【問題】
3匹の宇宙人と3つの玉がある。
大の宇宙人が中の玉を、中の宇宙人が小の玉を、小の宇宙人が大の玉を、それぞれ持っている。
大 : (中)
中 : (小)
小 : (大)
こんな感じ。
宇宙人たちは自分の大きさに見合った玉を持つため、互いに玉を渡し合う。
しかし、この宇宙人たちは
- 玉の受け渡しは1つずつ行う。
- 既に持っている玉より小さな玉を受け取ることは出来ない。
- 複数の玉を持っている場合、大きい方の玉しか渡せない。
という習慣がある。
どのような方法をとれば良いか。
【解答】
1. 最初の状態
大 : (中)
中 : (小)
小 : (大)
2. 小の宇宙人が大の宇宙人に大の玉を渡す。
大 : (中)(大)
中 : (小)
小 :
3. 中の宇宙人が小の宇宙人に小の玉を渡す。
大 : (中)(大)
中 :
小 : (小)
4. 大の宇宙人が小の宇宙人に大の玉を渡す。
大 : (中)
中 :
小 : (小)(大)
5. 大の宇宙人が中の宇宙人に中の玉を渡す。
大 :
中 : (中)
小 : (小)(大)
6. 小の宇宙人が大の宇宙人に大の玉を渡す。
大 : (大)
中 : (中)
小 : (小)
