2015-ビーバーホテル-解説
- 考案国: スイス
- 正解
- 説明
- 左上の出口は今いる部屋の番号より小さな番号の部屋につながっていて、左上の出口は今いる部屋の番号より大きな番号の部屋につながっています。
- この性質に気がつけば、探している部屋にたどりつくのは簡単です。
- 解説
- この問題では511もの部屋があるにもかかわらず、どの部屋に対しても左上の出口から行ける部屋の数と右上の出口から行ける部屋の数は同じになっているので、この性質を利用すると最大でも9回クリックすればどの部屋にでも行けます。
- 探さないとならない可能性のある部屋の数は、最初は511でも、1回移動すると255に減り、もう1回移動すると127に減り、さらにもう1回移動すると63に減ります。同じことを繰り返すと、探さないとならない可能性のある部屋の数は 31、15、7、3、1と減っていきます。
注があるものを除き, このサイトの内容物は
