Os Dobsons reservaram uns apartamentos em Slocomb-on-Sea. São seis salas no mesmo andar, todas comunicando-se entre si de acordo com o diagrama acima. Os apartamentos reservados foram o 4, o 5 e o 6, todos com vista para o mar.
Só que há um probleminha… Mr. Dobson quer porque quer trocar o piano de lugar com a estante. Isso é teimosia mesmo: os Dobsons não são musicais e, por isso mesmo, querem evitar que qualquer um toque o instrumento.
Como dá pra ver, as salas são pequenas e a mobília é relativamente grande (e não é desmontável!), de modo que não dá pra ter dois móveis numa sala ao mesmo tempo. Como a troca pode ser feita com o menor trabalho possível?
Murilo Varela
Se os demais móveis puderem estar em locais diferente ao fim do árduo trabalho o problema tem solução, mas se não, é impossível!
P=piano
M=mesa de jantar
C=cômoda
G=guarda-roupa
P2, E3, G6, P5, E2, P6, C5, M4, E1, P3, C6, G5, E2, M1, G4, C5, P6, E3.
Se os Dobsons não forem frescos ou estiverem muito cansados para insistirem em colocar a cômoda no lugar do guarda-roupa, agora terão um piano de calda (um pouco desafinado pelo tempo) para apreciar, mesmo sem tocar.
Igor Santos
Só um esclarecimento: ele se importa com a disposição final dos outros móveis ou só quer mesmo trocar o piano com a estante?
Renato Pincelli
Igor, ele só quer mesmo trocar o piano com a estante.
Igor Santos
Então eu consigo em 17 passos.
Usando o padrão de Murilo: P2, E3, G6, P5, M2, C1, P4, G5, E6, M3, G2, P5, C4, G1, M2, E3, P6.
(Aliás, no dele faltam um G3 e um G2.)
Vitor
Gostei bastante desse enigma. Acho que vou fazer um joguinho em java com ele.
Renato Pincelli
Vitor, se vc fizer isso, divulgue aqui! 🙂
Vitor
pode deixar!
rafinha.bianchin
A-ha, eu achei um site com vários engimas como esse, inclusive esse. Fica a dica pro Vitor. [O site é em inglês].
http://www.web-books.com/Classics/Books/B0/B873/AmuseMathC6P1.htm
Tem vários outros probleminhas de matemática também.
O hóspede quer piano | hypercubic
[...] bem, para passar um feriado tranquilo em Slocomb-on-Sea, Mr. Dobson precisava ficar com o piano em uma das salas que alugou. Mas como seria a troca? Será que os Dobsons [...]