Články

Den stěhování

Den stěhování

Zde můžete vidět pár hned poté, co se přestěhovali do svého útulného nového 6pokojového bytu.

Mají pět velkého nábytku, postel, stůl, pohovku, lednici a psací stůl, které jsou tak velké, že se dva nesedí do stejné místnosti. Mají také problém a to je, že pohybující se operátoři je opustili postel a lednička ve špatných místnostech, a náš partner se je pokouší vyměnit celé hodiny.

Manžel, který je náš a má rád hádanky, vytvořil schéma svého bytu na stole, kde mezery odpovídají dveřím místností, a do čtverců umístil pět předmětů, které představují nábytek, který musí být pohybovat

Jen ti to řekni láhev whisky představuje postel a kartáč ledničku a že musíte transponovat polohu těchto dvou nábytku pohybem pouze jednoho kusu nábytku v řadě pohybů, ve kterých se železo, past na myš a třepačka na pepř mohou pohybovat k naší výhodě, ale musí skončit tím, že zaujmou svou aktuální polohu.

Existuje tisíc a jeden způsob, jak tento problém vyřešit, ale jak Franklin řekl, „tři stěhování mohou být stejně zničující jako oheň“ a musíme provést výměnu s minimálním možným počtem cest.
Nikdy nebude existovat více než volná místnost pro přemísťování nábytku.

Řešení

Láhev a kartáč mohou být převedeny do sedmnáct pohybů takto:
(Při každém pohybu je označen pouze objekt, který se má přesunout, za předpokladu, že by měl být umístěn do prázdné místnosti)

1. Láhev
2. Kartáč
3. Železo
4. Láhev
5. Třepačka na pepř
6. Past na krysy
7. Láhev
8. Železo
9. Štětec
10. Pepřenka
11. Železo
12. Láhev
13. Past na krysy
14. Železo
15. Pepřenka
16. Štětec
17. Láhev