集合と確率

読み: しゅうごうとかくりつ / 英語: Sets and Probability

概要

集合演算と確率の基本。情報処理試験で頻出の計算問題に関連。

詳細解説

集合と確率は情報処理技術者試験の計算問題の基礎です。

集合演算

• 和集合（A ∪ B）: AまたはBに属する要素
• 積集合（A ∩ B）: AかつBに属する要素
• 差集合（A - B）: Aに属しBに属さない要素
• 補集合（Aᶜ）: 全体集合からAを除いた要素

ベン図

集合の関係を視覚的に表現する図。

確率の基本

• 確率 = 該当する場合の数 ÷ 全ての場合の数
• 加法定理: P(A∪B) = P(A) + P(B) - P(A∩B)
• 乗法定理: P(A∩B) = P(A) × P(B|A)
• 排反事象: P(A∪B) = P(A) + P(B)

順列と組合せ

• 順列 nPr = n! / (n-r)!
• 組合せ nCr = n! / (r! × (n-r)!)

---

この記事は「集合と確率」についての用語解説です。学習の参考にしてください。