ITパスポート 平成28年度 春期 特別措置試験 問98
基礎理論
組合せに関する問題
それぞれが独立に点灯/消灯の操作ができる5個のランプが並んでいる。2個以上のランプが点灯しているパターンは何通りあるか。ここで,全てが点灯しているパターンは1通り,いずれか1個が点灯しているパターンは5通りと数えるものとする。
- ア 4
- イ 10
- ウ 26
- エ 32
答えと解説
✓ これが正解ウ 26
解説
全体の場合の数から、2個未満の場合を引いて求めます。
それぞれが点いているか消えているかの二通りで、五つ並んでいるので、全体は二を五回掛けた数になります。2個以上を直接数えると、2個のとき、3個のときというように組合せを何度も数えることになります。こういうときは、当てはまらない方を数えて全体から引きます。当てはまらないのは、一つも点いていない場合と、一つだけ点いている場合の二通りだけです。設問は、そのうち一つだけ点いている場合の数を先に書いてくれています。設問が数を先に置いているときは、その数を使う解き方が用意されています。引き算に持ち込むと、数える手間がほとんど消えます。誤答の値は、途中で止まった計算になっています。 2^5 − (1 + 5) = 32 − 6 = 26通り
ほかの選択肢の解説
- ア 4:全体からも、引く側からも出てこない小さい数です。並んでいる数から一を引いた値で、点いている数を数える筋のどこにも現れず、四つの中で最も根拠が薄い選択肢です。
- イ 10:ちょうど2個が点いている場合の数です。以上をちょうどと読み替えると、ここで止まります。3個以上の分がまるごと抜け落ちるので、大きく足りません。
- エ 32:全体の場合の数そのものです。一つも点いていない場合と、一つだけ点いている場合を引く手を忘れると、この値のままになります。途中で止まった計算の値です。
関連用語
- 組合せいくつかの中から、向きや順を区別せずに何個かを選ぶ選び方の数です。
- 順列ものを並べる並べ方の数で、四つなら四かける三かける二かける一通りです。
- パターン繰り返し現れる規則性や、決まった形のことを指します。
出典:平成28年度 春期 ITパスポート試験(特別措置試験) 問98
解説の最終確認:2026-11-04
解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。
関連問題
同じ分野の問題
誤りを見つけたら報告する