Locataires
Des nouveaux locataires
emménagent dans un nouvel appartement.
Six pièces se trouvent sur le même
étage, toutes communicantes, comme indiqué dans
le diagramme.
Les chambres numéros 4, 5 et 6 donnent toutes sur la mer.
Les locataires insistent pour que le piano et
l'étagère changent de pièce.
Or, les chambres sont très petites et les meubles
indiqués sont très grands.
Aucun des deux articles ne peut être placé dans
une pièce en même temps.
Question:
Comment procéder à l'échange avec le
moins d'efforts possible?
Réponse: 17 déplacements
piano, étagère, horloge
piano, buffet, sofa,
piano, horloge, étagère,
buffet, horloge, piano,
sofa, horloge, buffet,
étagère, piano
|