redecoração

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?


0 comentário

Murilo Varela · 5 de novembro de 2012 às 23:43

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 · 6 de novembro de 2012 às 9:43

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 · 6 de novembro de 2012 às 11:01

    Igor, ele só quer mesmo trocar o piano com a estante.

Igor Santos · 7 de novembro de 2012 às 11:14

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 · 7 de novembro de 2012 às 16:45

Gostei bastante desse enigma. Acho que vou fazer um joguinho em java com ele.

    Renato Pincelli · 7 de novembro de 2012 às 21:06

    Vitor, se vc fizer isso, divulgue aqui! 🙂

Vitor · 7 de novembro de 2012 às 21:17

pode deixar!

rafinha.bianchin · 7 de novembro de 2012 às 22:23

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 · 11 de novembro de 2012 às 18:31

[…] 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 […]

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *