マンション住まいで犬が飼えない

November, 2010
-
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
-
-
-
-
PROFILE
伊勢 湊

「あの日あなたはポチと花火を見ていましたか?」「はい、見ていました」というのが犬との思い出の31歳です。いまのペットはグリアです。妻の友達から生まれました。

MYALBUM
CATEGORY
RECENT
RECENT COMMENTS
RECENT TRACKBACK
ARCHIVES
LINK
SEARCH
PR




グリアとハノイの塔
1125920818242838.gifテレビのCMでやっている本にパズルがついているのか、その逆なのかいまいち分からない「パズルコレクション」という雑誌を誘惑に負けて買ってしまいました。まるで子供のような買い物をしてしまったがこれが結構面白い。考えてみれば前も少し書いたけどこういうの大好きなのである。今回のパズルは「ハノイの塔」。三本の棒があってそこに下から大→小という形で7枚の円盤が刺さっているのだが、それを左の棒から右の棒に動かすというパズルである。ルールは一回には一枚しか動かせないというのと、絶対に大きな円盤が小さな円盤の上に乗ってはいけない、というだけである。一見子供騙しに見えながらこれが結構難しい。しかもやり始めると止められない。グリアとチビ助もさっきからかちゃかちゃやってるけど、なかなかできないようである。苦労しているのはグリアの小さい手じゃあ円盤が掴み難いからだけじゃないはずだ。難しいだろぉ? ほーら、頑張って悩むのだ。じゃないと昨日頭痛がするほど悩んだ僕の立場がないから…。
スポンサード リンク

この記事へのトラックバックURL
http://dog.pelogoo.com/tonomi/rtb.php?no=1125921579878241



この記事への返信
おお、あれ買われましたか。
ボクも、買ってみようかどうしようか迷ってたんですが、解けなかったら嫌なので・・・^^;

グリア君、がんばって伊勢さんを見返してやれぇ〜!\^0^/
助手のチビ君のけなげですねぇ。^^;

Posted by ロックストン | 12:27:06, Sep 06, 2005
ちなみに・・・、
ハノイの塔は、円盤の段数=n として
 2のn乗 − 1 で移動する回数がもとめられます。

つまり4段あったら 2×2×2×2−1=15 ということで
15回の移動で完成する、ということですね。  

はい、これ試験にでますよ〜〜 ヾ(・◇・)ノ  (笑
Posted by 伊勢の妻 | 12:50:26, Sep 06, 2005
>ハノイの塔は、円盤の段数=n として
> 2のn乗 − 1 で移動する回数がもとめられます。

むぅ・・・・どして?

どしてその計算式になるんでしょう??
Posted by ロックストン | 08:18:27, Sep 07, 2005
一段のときは、1回、二段のときは3回の移動になります。(⌒▽⌒)
(頭の中でやってみよう!)
同じく、実際にやってみると、三段のときは7回、4段のときは15回になります。

実践から出てきた数式ですな。
Posted by 伊勢の妻 | 08:46:31, Sep 07, 2005


◇ 返信フォーム


名前 :   情報を保存する
メール : 
URL : 
題名 : 

内容 :