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.