plus de géométrie pour maintenant, et c'est tant mieux pour vous ( ou pas pour certains, n'est ce pas vasimolo ? )
vous avez un porte monnaie avec autant de pièces que vous voulez, disons [latex]n[/latex] pièces, chaque pièce a une valeur monétaire déterminée, on va appeler A le plus grand entier tel que tout achat à valeur entière entre 1 à A puisse être effectué avec le porte monnaie sans rendre la monnaie, c'est à dire payer exactement l'article dit avec nos pièces
on suppose que les pièces ont des valeurs [latex](a_1,a_2,...,a_k,...,a_n)[/latex]
dont leur valeur monétaire sont croissantes ( pas forcément strictement ) en fonction de k
par exemple pour (1,3,5) on peut bien évidemment payer 1 euros ( ou la devise que vous voulez ), 2 euros ne va pas être possible sans rendre la monnaie, on s'arrête ICI donc A vaut 1
autre exemple (1,2,7), 1 est ok, 2 aussi, 3 aussi car 1+2 = 3, par contre 4 non... A vaut 3 ici
Y'a t'il une méthode / un algorithme général(e) le plus rapide qui soit pour calculer A ? si oui laquelle ?