メインコンテンツへスキップ
ITパスポート2010年度 春期午前67

2010年度 春期 ITパスポート 午前67

難度標準

表のA列とB列に0から9までの数字のすべての組合せが入っており,全部で100行ある。表からA列の値がB列の値以下である行をすべて取り除く。残りは何行あるか。

選択肢

40
45
50
55

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

イは45なので正解です。

詳細Layer 2

この問題は、A列とB列に0から9までの数字のすべての組合せ(10×10=100通り)が存在する表から、A列の値がB列の値以下である行を取り除いた残りの行数を求めるものです。組合せの総数は100行であり、これはA列とB列の各々が0から9までの10個の数字を取りうるため、10 × 10 = 100通りのすべての組合せが網羅されていることを意味します。

補足Layer 3

A列の値がB列の値以下である行を取り除くということは、A列の値がB列の値より大きい行のみが残るということです。A列とB列の値が等しい場合(A=B)、取り除かれることになります。A列とB列の値が異なる組合せは、A>B と A<B の2パターンに大別できます。A=Bとなる組合せは10通り((0,0), (1,1), ..., (9,9))です。

総数100行からA=Bの10行を取り除くと90行が残ります。この90行は、A>Bとなる組合せとA<Bとなる組合せで均等に分けられます。したがって、A>Bとなる組合せは 90 ÷ 2 = 45通り、A<Bとなる組合せも45通りとなります。問題ではA列の値がB列の値以下である行(A≦B)を取り除くため、A<B の45行と A=B の10行、合計55行が取り除かれます。残るのは A>B の45行です。

アの40は、A>Bの組合せを数える際に、A=Bのケースを誤って除外するなどの計算ミスが考えられます。ウの50は、A>BとA<Bの区別なく、A=Bのケースを除いた半分だけが残ると誤解した場合に導かれがちです。エの55は、A≦Bの条件を正しく理解せず、A<Bの行のみを取り除いた場合に誤って選択する可能性があります。

この解説は?
この解説は AI 生成です(詳細)

解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。

AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。

解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

※ AI 生成の解説は誤りを含む可能性があります。重要な判断は IPA 公式資料でご確認ください。

最終更新:

分野「アルゴリズムとプログラミング」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
計算量(O 記法)・基本データ構造・典型アルゴリズム(探索・整列)・再帰の挙動を読む力。
学習の進め方
擬似コードを実際にトレースして変数の遷移を表に書き出す習慣を付ける。スタック/キュー/木の図示が定着の鍵。
関連キーワード
計算量二分探索クイックソート再帰スタックキュー木構造
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

共有

X でシェアLINE

ショート動画

関連する問題

アルゴリズムとプログラミング の他の問題