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

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

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

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

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


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch