プログラミングのお題スレ Part16at TECH
プログラミングのお題スレ Part16 - 暇つぶし2ch336:デフォルトの名無しさん
19/12/16 09:38:23.88 UpTR80vx.net
>>326
・n≧6のとき
ピン1とピン2には各1個しか置けないから 1~(n-1) を置くことはできない。
∴ n を ピン0 から ピン3 に直送することはできない。
∴ ピン0 → ピン1 → ピン3 と送ろう。
まず 12345 をピン2、ピン3に退避する。(n=6の場合)
 123456, -, -, -
 6, -, m, 12345-m  (1≦m≦5)
 6, -, -, 12345    は m=1 と見なす。
 -, 6, m, 12345-m
次にピン3を空けるため、ピン0とピン2に移すことになる。
しかしピン0には3枚しか移動できず、ピン3に n-5枚残ってしまう。
∴ n≧6 では不可能。


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