クイズ大陸



履歴 検索 最新 出題

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種類になっています。