Inscription / Connexion Nouveau Sujet
Niveau exercices
Partager :

Des billes

Posté par
Louisa59
05-02-10 à 23:18

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

Posté par
Daniel62
re : Des billes 05-02-10 à 23:45

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

Posté par
plumemeteore
re : Des billes 06-02-10 à 00:08

Bonsoir Louisa.

 Cliquez pour afficher

Posté par
Louisa59
re : Des billes 06-02-10 à 20:31

Bonsoir plumemeteore

 Cliquez pour afficher


Posté par
carpediem
re : Des billes 06-02-10 à 22:12

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....

Posté par
Louisa59
re : Des billes 06-02-10 à 22:32

Salut carpediem

merci pour la finition

Posté par
carpediem
re : Des billes 07-02-10 à 01:01

de rien et bonne nuit

Posté par
Louisa59
re : Des billes 07-02-10 à 01:02

Bonne nuit

Posté par
carpediem
re : Des billes 07-02-10 à 01:04

dis donc t'es pas encore au lit toi ?

Posté par
Louisa59
re : Des billes 07-02-10 à 01:15

si si

Posté par
castoriginal
des billes 07-02-10 à 13:25

Bonjour,

sans vouloir être puriste, on reconnait en effet la suite de Fibonnacci mais il manque les deux premiers termes

A bientôt

Posté par
carpediem
re : Des billes 07-02-10 à 18:05

les deux premiers termes sont 1 et 1 qui sont le nombre de billes dans chaque sac avant la 13e partie....

Posté par
carpediem
re : Des billes 07-02-10 à 18:06

.... ou 1 et 0 après la 13e partie...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !