にしのクエスト2

情報処理技術者試験と資格学校講師の日常

にしのクエスト2

あいぱす計算ドリル(4)何通りあるか

え?これってコンピュータと

関係ある?とか思っちゃいますが。

何通りあるか・・・みたいな問題はたまに出てきます。
驚いてしまいますが、こういうケースも冷静になって解いてみましょう。
実はそれほど難しくなかったりしますよ。

平成28年春 問98

それぞれが独立に点灯/消灯の操作ができる5個のランプが並んでいる。
2個以上のランプが点灯しているパターンは何通りあるか。ここで、全て
が点灯しているパターンは1通り、いずれか1個が点灯しているパターン
は5通りと数えるものとする。


ア 4  イ 10  ウ 26  エ 32


ヒント

・5個の電球の点灯パターンは全部で 通りある。

問題文から、
A全部が点灯してるパターンは  通りある。
Bいずれか1個が点灯してるパターンは 通りある。

だから全パターンからAとBを引くと・・・。

こたえ

5個の電球の点灯パターンは2^5なので32通りです。
その中から、全部が点灯してるパターン1通りと。
いずれか1個が点灯してるパターン5通りを引けば。
32-6=26

こたえはウ!

こういう問題でわからなくなったら、飛ばして時間があ
るときに全パターン書き出すのも戦略のウチです。