ある駅前でP, Q, Rの3種類のチラシを配っていた。通行人100人を対象に、それぞれのチラシを受け取った人数を調べたところ、Pを受け取った人は36人、Qを受け取った人は28人、Rを受け取った人は33人だった。2種類のチラシを受け取った人は17人で、3種類全てを受け取った人はいなかった。このとき、いずれのチラシも受け取らなかった人の数を求めよ。

離散数学集合包含と排除の原理ベン図
2025/5/7

1. 問題の内容

ある駅前でP, Q, Rの3種類のチラシを配っていた。通行人100人を対象に、それぞれのチラシを受け取った人数を調べたところ、Pを受け取った人は36人、Qを受け取った人は28人、Rを受け取った人は33人だった。2種類のチラシを受け取った人は17人で、3種類全てを受け取った人はいなかった。このとき、いずれのチラシも受け取らなかった人の数を求めよ。

2. 解き方の手順

この問題は集合の要素の個数を扱う問題なので、ベン図を描いて考えると分かりやすいです。
まず、全体集合(100人)をU、Pを受け取った人の集合をP、Qを受け取った人の集合をQ、Rを受け取った人の集合をRとします。
与えられた情報を数式で表すと以下のようになります。
* U=100|U| = 100
* P=36|P| = 36
* Q=28|Q| = 28
* R=33|R| = 33
* 2種類のチラシを受け取った人数 = 17人
* 3種類のチラシを受け取った人数 = 0人
2種類のチラシを受け取った人数は、PQ+QR+RP|P \cap Q| + |Q \cap R| + |R \cap P|を表しています。したがって、
PQ+QR+RP=17|P \cap Q| + |Q \cap R| + |R \cap P| = 17
3種類のチラシを受け取った人がいないことから、PQR=0|P \cap Q \cap R| = 0
1種類以上のチラシを受け取った人数は、包含と排除の原理により、
PQR=P+Q+R(PQ+QR+RP)+PQR|P \cup Q \cup R| = |P| + |Q| + |R| - (|P \cap Q| + |Q \cap R| + |R \cap P|) + |P \cap Q \cap R|
=36+28+3317+0=80= 36 + 28 + 33 - 17 + 0 = 80
いずれのチラシも受け取らなかった人数は、UPQR|U| - |P \cup Q \cup R|で求められます。
10080=20100 - 80 = 20

3. 最終的な答え

20人

「離散数学」の関連問題

与えられた9つの文字(a, a, i, n, n, o, o, s, t)を並び替える問題です。 (1) どの 'a' よりも 'o' が左にあるような並べ方の総数を求めます。 (2) 4つの子音(n...

順列組み合わせ包除原理文字列の並び替え
2025/5/30

与えられた数独を解く問題です。数独は、9x9のマスに1から9までの数字を、各行、各列、各3x3のブロックに重複なく配置するパズルです。

数独パズル論理組み合わせ
2025/5/30

与えられた数独パズルを解く問題です。数独のルールに従い、すべてのマスを埋める必要があります。数独のルールは以下の通りです。 * 各行には1から9までの数字が1つずつ入る。 * 各列には1から9までの数...

数独パズル組み合わせ論論理
2025/5/30

与えられた数独を解く問題です。数独は、9x9のマスに1から9までの数字を、行、列、3x3のブロックに重複なく配置するパズルです。

数独パズル組み合わせ論制約充足問題
2025/5/30

画像は数独のパズルです。一部のマスには数字が埋められており、残りのマスをルールに従って埋める必要があります。数独のルールは、各行、各列、および各3x3のブロックに1から9までのすべての数字が1回ずつ現...

数独パズル組み合わせ論論理
2025/5/30

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ が与えられ、部分集合 $A = \{1, 3, 5, 6, 7, 9\}$ と $B = \{2, 3, 4, 5, ...

集合集合演算共通部分補集合
2025/5/30

問題は2つあります。 * (2) 集合 A, B について、$A \cap B$(共通部分)と $A \cup B$(和集合)を求める問題。 * (3) 命題の真偽を判定し、偽の場合は反例を挙...

集合共通部分和集合命題真偽反例
2025/5/30

全体集合 $U$ は10以下の自然数全体、$A = \{2, 3, 4, 5, 6, 7, 8, 9, 10\}$, $B = \{1, 2, 3, 4, 5, 6\}$, $C = \{7, 8, ...

集合集合演算共通部分和集合補集合
2025/5/29

$x+y+z=10$ を満たす負でない整数 $x, y, z$ の組の総数を求めます。

組み合わせ重複組み合わせ整数解
2025/5/29

集合 $\{a, b\}$ のすべての部分集合を求める問題です。

集合論部分集合
2025/5/29