クイズ大陸
履歴
検索
最新
出題
No. 8
≫ No.9 ≫
No. 10
たぬきおやぢ
2011/10/07 01:01
いやー難しい。
可能な操作が「ひっくりかえす」が7種類、「入れ替える」でC(7,2)で21種類しかないので、条件をうまくまとめると、最小28命令でできるはずなんですよね。
返信
宇奈月
最小は「ひっくりかえす」と「入れ替える」の2種類と思われます。
例えばカードの状態から2つの数m,nを計算して、
1.nが0の場合は、m枠のカードをひっくり返せ
2.nが0でない場合は、m枠とn枠のカードを入れ替えよ
とすることは可能だと思います。
私の答えは13種類になっています。
たぬきおやぢ 2011/10/07 01:01
可能な操作が「ひっくりかえす」が7種類、「入れ替える」でC(7,2)で21種類しかないので、条件をうまくまとめると、最小28命令でできるはずなんですよね。