Pprobleme de boites à bonbon (logique)

par **criquette** » 20 Jan 2010, 15:58

J'ai un problème, je ne trouve la solution de ce problème quelqu'un pourrait m'aider SVP.
Voici le problème :

On dispose de 3 boîtes contenant chacune 100 bonbons.L'une est pleine de bonbons au chocolat, une autre pleine de bonbons au caramel, et dans la dernière on peut trouver des bonbons en quantité égale qu'ils soient au chocolat ou au caramel.Les étiquettes qui indiquent ce que contient chaque boîte sont toutes fausses,il faut retrouver où sont les bonbons pour remettre les étiquettes dans le bon ordre. Combien de bonbons au minimum vais-je devoir sortir des boites pour retrouver avec certitude ce qui est dans les boîtes ? ( les bonbons ont tous le mêmes aspect extérieur donc impossible de les différencier sauf en les mangeant ! ).

Merci d'avance a celui qui trouvera la réponse a ce problème :ptdr:

par **djinn** » 20 Jan 2010, 16:29

Pose toi les questions suivantes :
- Combien il y a de bonbons au caramel et au chocolat dans la 3ème boite.
- Combien dois je manger, dans le pire des cas, de bonbons pour identifier les boites

par **criquette** » 20 Jan 2010, 16:34

Normalement dans la troisième boîte il devrait il y avoir 50 bonbons au chocolats et 50 au caramel non ? Ne faudrait-t-il pas manger 50 bonbons dans chaque boîte ? :hein: 0

par **djinn** » 20 Jan 2010, 16:52

Si dans une boite, tu manges 50 bonbons au chocolat, ça veut dire quoi?
Quelle(s) boite(s) as tu dans les mains?

par **beagle** » 20 Jan 2010, 17:01

Perso j'ai une copine, Jay Dupeau, avec trois bonbons elle repère les trois paquets avec certitude.
Ce qui est différent de reconnaitre ma copine Jay Dupeau de mon autre copine Tha Pah Bol.
ceci étant Jay est moins grosse que Tha vu qu'elle bouffe moins de bonbons.

par **criquette** » 20 Jan 2010, 17:33

je suis un peu dure de la feuille mais je ne vois pas ou vous voulez en venir !? :hein:

par **criquette** » 20 Jan 2010, 17:35

je peux avoir celle au chocolat et l'autre au chocolat et au caramel nan ?

par **djinn** » 20 Jan 2010, 17:40

criquette a écrit:je peux avoir celle au chocolat et l'autre au chocolat et au caramel nan ?

Donc 50 n'est pas suffisant car tu hésites encore entre 2 boîtes...

par **criquette** » 20 Jan 2010, 17:46

donc si serait 2 de plus ?

par **djinn** » 20 Jan 2010, 17:48

criquette a écrit:donc si serait 2 de plus ?

Pourquoi 2 de plus?

par **criquette** » 20 Jan 2010, 18:14

je ne sais pas ! il vaudrais une dizaine de plus ?

par **djinn** » 20 Jan 2010, 18:19

Tu as 3 boites :
une avec 100 bonbons au chocolat
une avec 100 bonbons au caramel
une avec 50 bonbons au caramel et 50 bonbons au chocolat

Si tu manges 50 bonbons au caramel dans la même boite, c'est soit la 2nde boite, soit la 3éme. Si tu manges un 51éme, que peut il se passer?

par **Sve@r** » 20 Jan 2010, 18:30

Boaf, on a qu'à manger les 300 bonbons. Comme ça, plus de problème d'étiquette !!!

par **criquette** » 20 Jan 2010, 18:30

je pourrais savoir si cela est un bonbons au caramel ou chocolat c'est sa ?

par **djinn** » 20 Jan 2010, 18:37

criquette a écrit:je pourrais savoir si cela est un bonbons au caramel ou chocolat c'est sa ?

Ok donc tu peux savoir à coup sûre au 51ème bonbons au caramel si c'est la 2nde ou la 3ème boite (et tu peut mettre une étiquette dessus).

Maintenant comment différentier les 2 autres boites???

par **criquette** » 20 Jan 2010, 18:56

En en mangeant 51 de plus donc au total 102 bonbons !
:id: :id: :id: :id: :id: :id: :id: :id: :id:

par **Ben314** » 20 Jan 2010, 19:41

Bonsoir, il me semble quand même que, au début, on as intérêt à commencer par manger un bonbon de chaque boite : il y en aura donc forcément deux identiques et le troisième, de type différent, ne pourra être issu que de la boite contenant entièrement ce type là.

Ensuite, personellement, je mangerais alternativement un bonbon de chacune des deux boite restant à déterminer jusqu'à ce que j'en trouve un différent des deux premiers de ces deux boites (ça PEUT être long, mais en moyenne, ça devrait d'être assez court...)

P.S. Dans ce genre de problème, il faut savoir si on veut minimiser le nombre MOYEN de bonbon que l'on doit manger ou bin le nombre MAXIMUM de bonbon que l'on doit manger (pire des cas)...
Je pense que ma soluce optimise la moyenne.

par **djinn** » 20 Jan 2010, 19:59

Bien vu,
En mangeant 1 de chaque boite (soit 3) on en aura 2 identiques et un différent. Le différent sera une boite contenant exclusivement les même bonbons.
Il reste 99 autres bonbons dans chacune des 2 boites restantes. On en choisit une et on en mange ...+....
Donc on en mange au total ...

par **beagle** » 20 Jan 2010, 20:51

Oui, mais ma copine Jay Dupeau est certaine du résultat en mangeant seulement 3 bonbons.
Donc le minimum du minimum nécessaire serait trois?
102 est le maximum du minimum nécessaire, c'est pour ma copine Tha Pah Bol.
Donc la réponse du minimum nécessaire à la certitude serait une fourchette?
La fourchette à chocolats ressemble à quoi?

par **nathan552** » 21 Jan 2010, 09:25

alor voila je doit rendre un dm et je n'ai rien compris

alor voila quelle est l'ecriture decimalde 2puissance 5 et de 2 puissance 7

voila j'attend vos reponce amicalement nathan

Pprobleme de boites à bonbon (logique)

Pprobleme de boites à bonbon (logique)

réponse

bonjour j'aimerais bien une aide s'il vous plait

Qui est en ligne