場合の数と確率
包除原理（PIE）
|A1∪…∪An| = Σ|Ai| − Σ|Ai∩Aj| + … ± |A1∩…∩An|。重なりのある集合の和集合を数える際の過剰計算を補正する。
0
コンテスト出題
100
練習問題
1–10
難易度
このトピックを練習
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。
|A1∪…∪An| = Σ|Ai| − Σ|Ai∩Aj| + … ± |A1∩…∩An|。重なりのある集合の和集合を数える際の過剰計算を補正する。
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。