Umzugstag

Umzugstag

Hier sehen Sie ein Paar, nachdem Sie ihre gemütlichen neuen 6 Zimmer bewegt haben.

Sie haben fünf große Möbel, das Bett, einen Tisch, das Sofa, den Kühlschrank und einen Schreibtisch, die so groß sind, dass es im selben Raum keine zwei gibt. Sie haben auch ein Problem und das ist, dass die sich bewegenden Operatoren sie verlassen haben Das Bett und der Kühlschrank in falschen Räumen, Und unser Partner hat seit Stunden versucht, sie auszutauschen.

Der Ehemann, der uns gehört und gerne reitet, um sich zu bewegen.

Sag dir einfach das Die Whiskyflasche repräsentiert das Bett und die Bürste des Kühlschranks Und dass Sie die Position dieser beiden Möbel übertragen müssen, indem Sie jedes Mal in einer Folge von Bewegungen, in denen das Eisen, die Mäusefangen und der Pfeffer zu unserem Vorteil bewegt werden können Position.

Es gibt tausend und eine Möglichkeit, dieses Problem zu lösen, aber wie Franklin sagte, "drei Entfernungen können genauso verheerend sein wie ein Feuer" und wir müssen den Austausch durchführen Mit der minimal möglichen Verschiebung.
Es wird nie mehr als einen freien Raum geben, um ein Möbel zu bewegen.

Lösung

Die Flasche und die Bürste können in umgezogen werden siebzehn Bewegungen wie folgt:
(Nur das Objekt, das in jeder Bewegung bewegt werden soll, wird angegeben, vorausgesetzt, es muss in den leeren Raum platziert werden.)

1. Flasche
2. Bürste
3. Eisen
4. Flasche
5. Pfefferstreuer
6. Falle für Ratten
7. Flasche
8. Eisen
9. Bürste
10. Pfefferstreuer
elf. Eisen
12. Flasche
13. Falle für Ratten
14. Eisen
fünfzehn. Pfefferstreuer
16. Bürste
17. Flasche