CodeIQ MAGAZINECodeIQ MAGAZINE

第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」正解者発表

2017.11.15 Category:CodeIQ問題解説・リーダーボード Tag:

  • 2
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第166回「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」問題の正解者発表です。 by CodeIQ運営事務局

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第166回は「今週のアルゴリズム:スイッチを反転しても同じ数だけ点灯する?」の問題です。

問題文「第166回 今週のお題:スイッチを反転しても同じ数だけ点灯する?」

家庭に必ずある分電盤。その中にはブレーカーがあり、家庭内の電気スイッチやコンセントなどにつながっています。
ここでは、1つのブレーカーが2つのスイッチにつながっているものとします。
また、それぞれのスイッチに対して電球が1つずつ付いています。

イメージ

スイッチをONにしても、そのスイッチにつながるブレーカーでONになっていないと電球は点灯しません。
もちろん、ブレーカーがONになっていても、スイッチがONになっていないと電球は点灯しません。

今、m 個のブレーカーがあり、n 個の電球が点灯しています。
ここで、すべてのスイッチを反転させたとき、点灯している電球の数が同じでした。
(あくまでもスイッチ部分の反転のみで、ブレーカーを触ることはありません。)
このようなブレーカー、スイッチの状態が何通りあるか求めます。

例えば、m = 2, n = 1 のとき、以下のような16通りがあります。
(色が付いている部分が点灯している部分)

ブレーカー1 スイッチ1-1 スイッチ1-2 ブレーカー2 スイッチ2-1 スイッチ2-2
OFF OFF OFF ON OFF ON
OFF OFF OFF ON ON OFF
OFF OFF ON ON OFF ON
OFF OFF ON ON ON OFF
OFF ON OFF ON OFF ON
OFF ON OFF ON ON OFF
OFF ON ON ON OFF ON
OFF ON ON ON ON OFF
ON OFF ON OFF OFF OFF
ON OFF ON OFF OFF ON
ON OFF ON OFF ON OFF
ON OFF ON OFF ON ON
ON ON OFF OFF OFF OFF
ON ON OFF OFF OFF ON
ON ON OFF OFF ON OFF
ON ON OFF OFF ON ON

同様に、m = 3, n = 2 のときは72通りがあります。

標準入力から m, n がスペース区切りで与えられたとき、上記のような状態が何通りあるか求め、そのパターン数を標準出力に出力してください。
なお、m, n はともに20以下の正の整数とします。

【入出力サンプル】
標準入力

標準出力

正解者

おめでとうございます!正解者のみなさんです。(新着順)

angel様
norman-k様
カニ戯(ry様
おおぐちかば様
hihi123様
みけCAT様
サラダ@カニサラダ様
haruya様
under_son様
えちごやえちぜん様
みみみ様
ginneko様
strauss様
toku-mori様
matchang様
iseeku様
ぴよぴよあとむ様
arborvitae666様
distancedsilhouette様
todaemon様
gmk様
Mattsun様
ハルヒコ様
yudedako様
pWxEqwSV様
KillFre様
もつ様
ぴろう様
セン様
kaoken様
suno_tf様
ahh様
idiotton様
tktnhsj様
K9様
KAZAMAI_NaruTo様
Leonardone @ NEETSDKASU様
rotary-o様
scherzo2様
14番様
ナガセ様
おじけん様
ばいおねす様
R修行中様
yuhistar様
wx7890pack様
mikenboshi様
tnakao様
a992571様
act727様
LockeStim5様
ryagi様
みかんず様
HHeLiBeX様
smz8110様
やまさん様
uni様
rw0020様
touran7様
L.star様
きんぱつ様
Hira0404様
Count0様
Yasu.Hara.様
ciel様
舞葉様
Azicore様
うみんちゅ様
chat様<———13回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 2
  • このエントリーをはてなブックマークに追加

■関連記事

第167回「今週のアルゴリズム:カウントゲームで先手が勝つのは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第167回は「今週のアルゴリズム:カウントゲームで先手が勝つのは何...
第165回「今週のアルゴリズム:隣の人と異なる仮装」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第165回は「今週のアルゴリズム:隣の人と異なる仮装」の問題です。...
第164回「今週のアルゴリズム:クライマックスシリーズの勝敗パターンは何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第164回は「今週のアルゴリズム:クライマックスシリーズの勝敗パタ...
第163回「今週のアルゴリズム:掛け算で作るカックロ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第163回は「今週のアルゴリズム:掛け算で作るカックロ?」の問題で...
第162回「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第162回は「今週のアルゴリズム:たくさん組み合わせて作る合成抵抗...
第161回「今週のアルゴリズム:ISBNのチェックディジットを計算して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第161回は「今週のアルゴリズム:ISBNのチェックディジットを計...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ