⑥ 基礎理論とアルゴリズム
ITパスポート 第311問
問題
5人の中から2人を選び出す組み合わせの数は何通りか。
A5通り
B15通り
C10通り✓ 正解
D20通り
正解
C：10通り
解説
5C2 = (5×4) / (2×1) = 10通りとなります。
分野解説：⑥ 基礎理論とアルゴリズム
コンピュータが情報を扱う仕組みの数学的な土台を学ぶ分野です。2進数・16進数などの基数変換、集合とベン図、論理演算（AND・OR・NOT）、確率・統計、アルゴリズムとフローチャート、データ構造（配列・スタック・キュー）が頻出です。計算問題が含まれるため苦手意識を持つ人も多い分野です。基数変換や論理演算は手を動かして計算に慣れることが得点への近道で、基本パターンを繰り返し解いて確実に処理できるようにしておきましょう。
この分野の問題をすべて見る →本番形式で問題を解いてみよう
クイズモードで挑戦 →同じ分野の関連問題
ITパスポートについて
IT基礎を証明する定番の国家試験
| 主催 | 情報処理推進機構（IPA） |
|---|---|
| 出題形式 | 多肢選択式（四肢択一）100問。CBT方式で通年実施 |
| 試験時間 | 120分 |
| 受験料 | 7,500円（税込） |
| 合格基準 | 総合評価点600点以上／1,000点満点、かつ分野別評価点（ストラテジ系・マネジメント系・テクノロジ系）が各300点以上／1,000点満点 |
| 難易度 | ★★☆☆☆（やや易） |
ITパスポートの関連記事
ストラテジから始めてセキュリティで締めるITパスポート対策
作る側ではなく使う側のための国家試験。ストラテジは「なぜ」、マネジメントは「どう作る」、テクノロジは「何で実現する」とつないで覚え、532問で分野別基準点を超える力を養う手順です。
用語の混同と計算の先送りが招くITパスポートの不合格
総合点が届いていても、ストラテジ・マネジメント・テクノロジのどれか一つが基準点に沈めば不合格です。★★☆☆☆という表示の裏側を、9領域の重みと失点の癖から読み解きます。
攻撃と対策をセットで覚えるITパスポート直前チェック表
CRMとSCMとERP、RFIとRFP、SLAとSLM。形の似た3文字略語をペアで対比し、攻撃と対策の対応、計算問題のパターンまで直前に見返せる早見表として並べています。