Flyttdag

Flyttdag

Här kan du se ett par strax efter att ha flyttat sina mysiga nya 6 rum.

De har fem stora möbler, sängen, ett bord, soffan, kylen och ett skrivbord, som är så stora att det inte finns två i samma rum. De har också ett problem och det är att de rörliga operatörerna har lämnat dem Sängen och kylen i fel rum, Och vår partner har försökt byta ut dem i timmar.

Mannen, som är vår och gillar att rida på rörelse.

Berätta bara det Whiskyflaskan representerar sängen och borsten kylen Och att du måste transponera positionen för dessa två möbler genom att bara flytta en möbler varje gång i en sekvens av rörelser där järnet, mössfällan och pepparen kan flyttas till vår fördel, men de måste hamna sin nuvarande nuvarande placera.

Det finns tusen och ett sätt att lösa detta problem, men som Franklin sa att "tre borttagningar kan vara lika förödande som en brand" och vi måste utföra utbytet Med minsta möjliga förskjutning.
Det kommer aldrig att finnas mer än ett ledigt rum för att flytta möbler.

Lösning

Flaskan och borsten kan transponeras till sjutton rörelser som följer:
(Endast objektet som ska flyttas i varje rörelse indikeras förutsatt att det måste placeras i det tomma rummet)

1. Flaska
2. Borsta
3. Järn
4. Flaska
5. Pepparkanna
6. Fälla för råttor
7. Flaska
8. Järn
9. Borsta
10. Pepparkanna
elva. Järn
12. Flaska
13. Fälla för råttor
14. Järn
femton. Pepparkanna
16. Borsta
17. Flaska