ITパスポート 2010年 春期 問67

表の組合せ（0〜9）の行を削る問題【ITパスポート 解説】

正解の理由

解法ステップ

1. 問題が扱う集合サイズを確認：A,Bともに $0$〜$9$ の10個の値を取る → 全組合せは $10\times 10=100$ 行。
2. 残したい条件を明確にする：「A > B」の行を残す（A ≤ B を取り除く）。
3. A の各値ごとに B の取り得る値の数を数える：
   • A=0 のとき B は 0 未満の値がない → 0行
   • A=1 のとき B は {0} → 1行
   • …
   • A=9 のとき B は {0,1,...,8} → 9行
4. これらを足し合わせる：$0+1+2+\cdots +9=45$。
   別の見方として、一般に n 個の値（ここでは n=10）を使う場合、A>B の組は $\frac{n(n-1)}{2}$ で表せ、$\frac{10\times 9}{2}=45$ となる。

選択肢別の誤答解説

• ア: 40
  何らかの数え落とし（例えば A=9 のとき 9 を 8 と誤って数えた等）による不足。正しくは 0〜9 の合計で45となるため 40 は合いません。
• イ: 45
  各 A に対する B の取り得る数 $0,1,\dots ,9$ を足した合計 45 が正解です。
• ウ: 50
  「全体の半分」として直感的に 100÷2=50 としてしまった誤り。A>B と A<B は対称で各45行、等しい場合（A=B）が10行あるため、半分にはなりません。
• エ: 55
  逆に「A ≤ B を取り除く」と読み違えて A ≥ B を残す（または A<B を残す）など、条件を反対に解釈した結果の数字に見えます。実際、A ≤ B の行は残る数ではなく取り除かれる数で、A ≤ B の合計は 55（=100−45）ですが、問題は取り除いた後に「残る」行を問うているため 55 は誤りです。

よくある誤解

• A と B の関係を「A ≥ B を取り除く」と誤読する。問題文の向き（<= vs >=）を確認することが重要です。
• 表を「順不同の組（組合せ）」と勘違いし、(10 choose 2) = 45 や半分の考えを乱用してしまう。ここでは順序（A と B の列名）がある「順序付けられた組」です。ただし結果的に A>B の数は組合せの数と一致します（理由は下に説明）。
• 直感で「半分」や「数直線の対称性」を当てはめてしまう。A=B が10個ある点を見落とすと 50 と誤答しやすいです。

補足コラム

count = sum(1 for a in range(10) for b in range(10) if a > b)
print(count)  # 45

FAQ