Bonjour à tous
Un problème que j'ai proposé à plusieurs amis , certains l'ont trouvé très simple et d'autres plutôt compliqué , j'attends vos avis .
Alice a parié avec Bob qu'il ne pourrait pas l'empêcher d'extraire d'un bloc de pâte à modeler 10 morceaux de même masse en au plus 18 étapes . On pourrait décrire une étape de la façon suivante : Alice partage un bloc de pâte à modeler en trois parts puis Bob regroupe deux morceaux de l'ensemble .
Alice est-elle assurée de gagner ?
Imod
Bonsoir Dpi
Ma question ne devait pas être claire ( comme d'habitude ) . Il ne s'agit pas de couper une tarte mais de prélever des morceaux dans la masse avec pour objectif d'en trouver 10 de la même taille . On est empoisonné par un adversaire qui passe son temps à recoller les morceaux .
Imod
salut
je commencerai par un truc comme ça :
Alice coupe en n morceaux (avec n = 10 ou 20 ou ??)
Bob fait ce qu'il a à faire
A coupe la moitié de chaque ensemble de pièces de même poids en deux
mais ai-je bien compris la question ...
J'illustre les manœuvres avec une masse initiale de 20 g :
Alice : 20 -> 17 + 2 + 1
Bob : 17 + 2 + 1 -> 18 + 2
Alice : 18 + 2 -> 14 + 2 + 2 + 2
Bob : 14 + 2 + 2 + 2 -> 14 + 4 + 2
Alice : 14 + 4 + 2 -> 8 + 4 + 4 + 2 + 2
Bob : 8 + 4 + 4 + 2 + 2 -> 10 + 4 + 4 + 2 …
Dans un premier temps il vaut mieux élaborer une stratégie sans s'occuper du nombre d'étapes autorisées .
Imod
J'ai répondu avant de voir la réponse de Carpediem et je ne sais pas si je réponds vraiment à ses questions .
Imod
ça aide un peu ...
Bob peut-il aussi regrouper plus de deux morceaux en un et peut-il aussi faire plusieurs paquets de morceaux qu'à chaque fois il regroupe comme par exemple au dernier tour faire 12 + 6 + 2 ? (deux regroupements de deux)
Tu y es presque GBZM sauf qu'à la fin de la 18ème étape Bob peut très bien réduire le lot de 10 . Comme au tour de France , les comptes sont faits à la fin de l'étape .
Imod
Je n'avais pas vu la question de Carpediem . Bob ne peut que recoller deux morceaux parmi les morceaux présents .
Imod
On s'endort sur ce fil
Pour ceux qui ont lu la réponse de GBZM , l'idée principale est là mais pourquoi faire des parts de 1 g en laissant de côté un résidu mal identifié ?
Imod
Bonsoir,
pour compléter la démonstration de GBZM et avec le même résidu mal identifié.
Ce n'est pas possible à priori , Alice va choisir 2 blocs de 1 ou 2 blocs de 2 et le troisième morceau sera constitué du reste .
Imod
Bien sur que c'est possible.
Via un changement d'unité ( redéfinition de g ) il est toujours possible de partir d'un morceau de 100g.
Alice peut toujours prélever trois morceaux de 1g ou trois morceaux de 2g dans le résidu au dix-huitième coup.
En relisant la méthode de GBZM, ça fonctionne mais c'est hyper compliqué , il y a une méthode très simple . Dans la version que j'ai proposé à mes amis , il n'y avait pas de contrainte sur le nombre d'étapes et ceci a peut-être libéré les esprits . J'ai ajouté une limite au nombre d'étapes pour stimuler les îliens
La réponse est vraiment élémentaire .
Imod
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :