Bonsoir
Sais pas le faire, mais je veux le comprendre
Albert possède deux sacs de billes.
Les nombres de billes contenues dans ces deux sacs ne possèdent pas de diviseur commun autre que 1.
Lorsque Albert joue contre un adversaire, à chacune de ses défaites, il doit prélever, sur son sac le
plus plein (ou sur l'un des deux s'ils contiennent le même nombre de billes), le nombre de billes
contenues dans son sac le moins plein, qu'il donne alors à son adversaire.
Après la 13e partie, Albert, qui n'a jamais gagné, est contraint d'abandonner, l'un de ses sacs étant
vide.
Combien de billes, au maximum, Albert possédait-il avant le début de la première partie ?
Merci
Louisa
Bonsoir Louisa
Albert doit posséder 14 billes au minimum
0 1 13
1 1 12
2 1 11
3 1 10
4 1 9
5 1 8
6 1 7
7 1 6
8 1 5
9 1 4
10 1 3
11 1 2
12 1 1
13 1 0
c'est tout ce que j'ai pour l'instant
salut
plumemétéore a déja tout montré mais pour info on reconnaît la suite de Fibonacci:
à la 13e partie il reste une bille dans chaque sac et quand on remonte on ajoute au sac contenant le plus de billes l'équivalent du contenu du sac contenant le moins de billes et il y a alternance entre les deux sacs
en d'autres termes les suites des contenus des deux sacs s'intercalent l'une l'autre ou encore la suite de Fibonacci est strictement croissante....
Bonjour,
sans vouloir être puriste, on reconnait en effet la suite de Fibonnacci mais il manque les deux premiers termes
A bientôt
les deux premiers termes sont 1 et 1 qui sont le nombre de billes dans chaque sac avant la 13e partie....
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :