平成22年度春期 ITパスポート 問67 解説
表のA列とB列に0から9までの数字のすべての組合せが入っており，全部で100行ある。表からA列の値がB列の値以下である行をすべて取り除く。残りは何行あるか。
| A | B |
|---|---|
| 0 | 0 |
| 0 | 1 |
| 0 | 2 |
| ⋮ | ⋮ |
| 9 | 8 |
| 9 | 9 |
- ア40
- イ45
- ウ50
- エ55
答えを見る
正解 イ45
要点A＞Bとなる組は同値を除いた組の半分
解説
残るのはA列の値がB列の値より大きい行です。
- 全体100行のうち、A＝Bの行は10行
- 残り90行は、A＞BとA＜Bが対称なので半分ずつ
A＞Bの行数＝(100−10)÷2＝45［行］
（A＝1のとき1行、A＝2のとき2行、…A＝9のとき9行で、1＋2＋…＋9＝45とも数えられます。）
- ア：40、ウ：50、エ：55（A≦Bの行数）はいずれも誤り。