580万
766831 ななしのよっしん
2011/10/20(木) 23:14:30 ID: PgsyJCzu1t
766832 ななしのよっしん
2011/10/20(木) 23:14:40 ID: qlgAcLfEEC
しえん
766833 ななしのよっしん
2011/10/20(木) 23:14:45 ID: Mdy2OnsX1g
766834 ななしのよっしん
2011/10/20(木) 23:15:05 ID: QdceW4mTU2
効果抑制剤
766835 ななしのよっしん
2011/10/20(木) 23:15:20 ID: C1FFbv2dtk
みゅふっ
766836 ななしのよっしん
2011/10/20(木) 23:15:30 ID: IZlxnB+1ZW
あら?
766837 ななしのよっしん
2011/10/20(木) 23:15:32 ID: uPZHbQUv8W
にとっ
766838 ななしのよっしん
2011/10/20(木) 23:15:39 ID: PgsyJCzu1t
みゃん
766839 ななしのよっしん
2011/10/20(木) 23:16:10 ID: QdceW4mTU2
766840 ななしのよっしん
2011/10/20(木) 23:16:28 ID: C1FFbv2dtk
にう
766841 ななしのよっしん
2011/10/20(木) 23:16:41 ID: uPZHbQUv8W
にとに
766842 ななしのよっしん
2011/10/20(木) 23:16:45 ID: Mdy2OnsX1g
いずりずり うふふ
766843 ななしのよっしん
2011/10/20(木) 23:16:47 ID: PgsyJCzu1t
766844 ななしのよっしん
2011/10/20(木) 23:17:12 ID: QdceW4mTU2
766845 ななしのよっしん
2011/10/20(木) 23:17:12 ID: IZlxnB+1ZW
待ち
766846 ななしのよっしん
2011/10/20(木) 23:17:30 ID: C1FFbv2dtk
ふにゅー
766847 ななしのよっしん
2011/10/20(木) 23:17:47 ID: uPZHbQUv8W
766848 ななしのよっしん
2011/10/20(木) 23:17:53 ID: qlgAcLfEEC
しえん
766849 ななしのよっしん
2011/10/20(木) 23:17:56 ID: PgsyJCzu1t
みゃー
766850 ななしのよっしん
2011/10/20(木) 23:17:58 ID: Mdy2OnsX1g
レバーの上下によってオン、オフが切り替わるレバー型スイッチがn個あり、それぞれに1からnまでの番号が割り振られている。また、そのレバーとは別にボタン型のスイッチがあり、これを押すとレバーのオン、オフの組み合わせにより異なった結果が出力される。
いま、全ての組み合わせを調べてみたいが、レバーをオンからオフ、またはオフからオンにする操作を1ステップとし、このステップ数が最少になるようにしたい。どのようにすればステップ数が最少となるか。また、そのステップ数を求めよ。
ただし、初めレバーは全てオフになっており、上下させる以外で勝手にレバーのオン、オフが切り替わったりはしない。ボタンは押している間のみオンになる仕組みで、このボタンのオン、オフによってステップ数は増加しないものとする。
766851 ななしのよっしん
2011/10/20(木) 23:18:13 ID: QdceW4mTU2
落ちてくる氷柱
766852 ななしのよっしん
2011/10/20(木) 23:18:44 ID: C1FFbv2dtk
にー…
766853 ななしのよっしん
2011/10/20(木) 23:18:58 ID: uPZHbQUv8W
長い
766854 ななしのよっしん
2011/10/20(木) 23:18:59 ID: Mdy2OnsX1g
例えば、n=1のとき、初めの状態でボタンを押し、その後レバー1をオンにしてボタンを押せば、組み合わせはすべて確かめられ、またこれが最少のステップ数となり、求めるステップ数は1。
n=2のとき、初めの状態でボタンを押し、レバー1をオンにしボタンを押し、レバー2をオンにしボタンを押し、レバー1をオフにしてボタンを押せば全て確かめられ、これが最少のステップ数であり、求めるステップ数は3である。
766855 ななしのよっしん
2011/10/20(木) 23:19:07 ID: PgsyJCzu1t
むー
766856 ななしのよっしん
2011/10/20(木) 23:20:08 ID: qlgAcLfEEC
しえん
766857 ななしのよっしん
2011/10/20(木) 23:20:10 ID: uPZHbQUv8W
にとにと
766858 ななしのよっしん
2011/10/20(木) 23:20:22 ID: Mdy2OnsX1g
いずるさんうふふ
とあるゲームの13階でのギミックを一般化してみたらこうなった
自分で問題作ってみて解くのに1週間かかったのに友人に出したら1日で解いてきやがった
腹癒せにいずるさんに八つ当たりする
766859 ななしのよっしん
2011/10/20(木) 23:21:21 ID: uPZHbQUv8W
にとっ
766860 ななしのよっしん
2011/10/20(木) 23:21:26 ID: C1FFbv2dtk
いずりんとみぃしゃまにしかわからない言葉つかっててずるいのー
むー
ほめた!
ほめるを取消しました。
ほめるに失敗しました。
ほめるの取消しに失敗しました。