ハノイの塔の2

 投稿者:kikiriri  投稿日:2020年 5月28日(木)08時20分0秒
  なので、円盤の数が3枚の時
2^3=8
8-1=7
7回
これは、あっています。
円盤の数が、1まいのとき、
2^1=2
2-1=1
これもあっています。
円盤の数が2枚の時
2^2=4
4-1=3
これもあっています。
4枚を超えると暗算では難しいですが。
一般の式 2^n  -  1  を使うと。
2^4=16
16-1は15より15回だと思われます。
 

戻る