banniere
bouton inscriptionbouton inscription
N° 1142
Logique
22-04-2020

Le maintien de l’ordre



Six œuvres d’art, imprimées sur des cartes, ont été classées par Alice, de celle qu’elle préfère (en haut) à celle qu’elle aime le moins (tout en bas).

Elle les montre à Bob, qui, en les manipulant, les laisse tomber, perdant totalement l’ordre dans lequel elles étaient classées.

Il demande à Alice de reconstituer l’ordre initial, mais cette dernière refuse et lui dit que c’est à lui de le faire. Pour cela, il peut en prendre trois de son choix et lui demander son ordre de préférence pour ces trois œuvres, puis recommencer avec un autre trio autant de fois qu’il en aura besoin.


1. Au bout de combien de questions, au moins, Bob est-il certain de pouvoir reconstituer l’ordre initial ?

2. Même question s’il y avait au départ non pas six, mais neuf œuvres.



Pour voir la solution, il faut vous connecter si vous êtes inscrit. Sinon inscrivez-vous et connectez-vous.




Les auteurs                                      Contact                                      Informations légales