面白い問題おしえて～な十六問目

面白い問題おしえて～ ..

106:１３２人目の素数さん
10/03/03 21:08:46
>>105
いや、>>101 のも初期条件としては有り、と考えなきゃいけないと思う。
「大きいカードの上に小さなカードしか来ない」が初期条件だったら、
問題にそう書かれると思うし、
単に書いてなかっただけとすると、単にハノイの塔のアルゴリズムで
解けてしまう。多分ここのサイトはハノイよりも高度なことを考えてると思うよ。

>>99
＞「この操作直後～なら」という判定が許されるのかね
それも許されないと思う。
それが通るなら、結局「下のカードを忘れる」という問題の主旨の仮定が意味なくなる。
全ての条件を「この操作直後～」で書きかえれば
ある意味「下のカードを覚えてる」と同じことができるからね。

この条件で、>>93,>>96 を参考に
>>97 をこう変更すればうまくいく。

・[210]or[201]のとき‥‥1をLに。→この操作直後[100]になったらそこで終了。
↓（これを２つの条件列に分解）
・手の中にカードが空で、かつ、[210]or[201]のとき‥‥1を手に取る。
・手の中のカードが１で、かつ、[210]or[201]のとき‥‥終了宣言をしながら手の1を山Lに置く。

つまり、カードを山から手に取ったときに、
そのカードの下が何かによって置く場所を選んでいい、
というのを使えば、基本的には >>97 でよいことになる。

次ページ

続きを表示

1を表示