1
1
&
L
i
S
j
I
■
_I
､■･
_
:
･
･
-
T
I
･
l ′ ′
.
･
=
:
･
-
-
71
■
■
･
′ - ･ . ∫ _ 1
E
1
-･･jIノJ∫
･
■
r //rノア/// //T
_
i
I期末試験問題1品嘉
｢
︿/_
･
･
･
･
■
_
3
･
:
.
'
･
.
∼---読
離散数
//
巨/
t
t
ハノイの塔とは.上のように棒1に積み上げられた大きさの異なる円板を-,･次の①, ②
のルールを守りながら,棒2に移動するパズルです.
① 1回!こ1枚の円板をどこかの棒た移動する.
@どの円板の上にも_,そ冬串りも大きな円板を乗せてはいけない二
間愚1 ②を満たすように, n枚の円板を3本の棒に刺す方法は何通りあるかを求めよ.
問題2各円板を小さいものから順に交互に黒と白で色分けすると, ①と②のルールを
守って円板を棒1から棒2に移動する際,同じ色が続くことはないことを証明せよ.
間題3 ①と②のルールを守って6枚の円板を棒1から棒2に移動する過程には,次の
いずれの状態も現れないことを示せ.
状態1

第5回 - 東京大学

第3章 簡単な推理パズル