ニコニコ大百科

みゃ

しえん

もふもふふかふか

効果抑制剤

みゅふっ

あら？

にとっ

みゃん

思い出のブランコ

にう

にとに

いずりずり　うふふ

みゃ

-100℃のビーム

待ち

ふにゅー

ユニクロ

しえん　

みゃー

レバーの上下によってオン、オフが切り替わるレバー型スイッチがｎ個あり、それぞれに１からｎまでの番号が割り振られている。また、そのレバーとは別にボタン型のスイッチがあり、これを押すとレバーのオン、オフの組み合わせにより異なった結果が出力される。
いま、全ての組み合わせを調べてみたいが、レバーをオンからオフ、またはオフからオンにする操作を１ステップとし、このステップ数が最少になるようにしたい。どのようにすればステップ数が最少となるか。また、そのステップ数を求めよ。
ただし、初めレバーは全てオフになっており、上下させる以外で勝手にレバーのオン、オフが切り替わったりはしない。ボタンは押している間のみオンになる仕組みで、このボタンのオン、オフによってステップ数は増加しないものとする。

落ちてくる氷柱

にー…

長い

例えば、ｎ＝１のとき、初めの状態でボタンを押し、その後レバー１をオンにしてボタンを押せば、組み合わせはすべて確かめられ、またこれが最少のステップ数となり、求めるステップ数は１。
ｎ＝２のとき、初めの状態でボタンを押し、レバー１をオンにしボタンを押し、レバー２をオンにしボタンを押し、レバー１をオフにしてボタンを押せば全て確かめられ、これが最少のステップ数であり、求めるステップ数は３である。

むー

しえん　　

にとにと

いずるさんうふふ

とあるゲームの１３階でのギミックを一般化してみたらこうなった
自分で問題作ってみて解くのに１週間かかったのに友人に出したら１日で解いてきやがった
腹癒せにいずるさんに八つ当たりする

にとっ

いずりんとみぃしゃまにしかわからない言葉つかっててずるいのー
むー