Verhuisdag

Verhuisdag

Hier zie je een paar net nadat je hun gezellige nieuwe 6 kamers hebt verplaatst.

Ze hebben vijf grote meubels, het bed, een tafel, de bank, de koelkast en een bureau, die zo groot zijn dat er geen twee in dezelfde kamer zijn. Ze hebben ook een probleem en dat is dat de bewegende operators ze hebben verlaten Het bed en de koelkast in verkeerde kamers, En onze partner probeert ze urenlang uit te wisselen.

De echtgenoot, die van ons is en van het rijden van verhuizing.

Vertel je dat gewoon De whiskyfles vertegenwoordigt het bed en de borstel de koelkast En dat u de positie van deze twee meubels moet omzetten door elke keer alleen een meubilair te verplaatsen in een reeks bewegingen waarin het ijzer, de muizenval en de peper in ons voordeel kunnen worden verplaatst, maar ze moeten uiteindelijk hun huidige bezetten positie.

Er zijn duizend en één manieren om dit probleem op te lossen, maar zoals Franklin zei: "drie verwijderingen kunnen net zo verwoestend zijn als een brand" en we moeten de uitwisseling uitvoeren Met de minimaal mogelijke verplaatsing.
Er zal nooit meer dan een lege kamer zijn om een ​​meubilair te verplaatsen.

Oplossing

De fles en borstel kunnen worden omgezet Zeventien bewegingen als volgt:
(Alleen het object dat in elke beweging moet worden verplaatst, wordt aangegeven aan te nemen dat het in de lege kamer moet worden geplaatst)

1. Fles
2. Borstel
3. Ijzer
4. Fles
5. Peperpot
6. Val voor ratten
7. Fles
8. Ijzer
9. Borstel
10. Peperpot
elf. Ijzer
12. Fles
13. Val voor ratten
14. Ijzer
vijftien. Peperpot
16. Borstel
17. Fles