ある高校の生徒に果物の好みについてアンケートを取った。 ア: なしが好きな人の中にりんごを好きな人がいる。 イ: なしが好きな人は必ずももが好きである。 ウ: りんごが好きな人は必ずみかんが好きである。 このとき、確実に言えることは次のうちどれか。 選択肢は以下の通りです。 1. りんごが好きな人は必ずももが好きである。

離散数学集合論理条件推論
2025/6/29

1. 問題の内容

ある高校の生徒に果物の好みについてアンケートを取った。
ア: なしが好きな人の中にりんごを好きな人がいる。
イ: なしが好きな人は必ずももが好きである。
ウ: りんごが好きな人は必ずみかんが好きである。
このとき、確実に言えることは次のうちどれか。
選択肢は以下の通りです。

1. りんごが好きな人は必ずももが好きである。

2. みかんが好きな人は必ずももが好きである。

3. みかんとなしが両方好きな人がいる。

4. もももみかんも好きでない人はいない。

5. みかんが好きで、なしが好きでない人はいない。

2. 解き方の手順

それぞれの選択肢について、与えられた条件から確実に言えるかどうか検討します。
* 選択肢1: りんごが好きな人は必ずももが好きである。
条件ウより、りんごが好きな人は必ずみかんが好きです。しかし、みかんが好きな人が必ずももが好きであるとは限りません。したがって、この選択肢は間違いです。
* 選択肢2: みかんが好きな人は必ずももが好きである。
与えられた条件からは、みかんが好きな人が必ずももが好きであるとは言えません。したがって、この選択肢は間違いです。
* 選択肢3: みかんとなしが両方好きな人がいる。
条件アより、なしが好きな人の中にりんごが好きな人がいます。
条件イより、なしが好きな人は必ずももが好きです。
条件ウより、りんごが好きな人は必ずみかんが好きです。
したがって、なしが好きで、かつりんごが好きな人が存在し、その人は必ずももとみかんが好きです。したがって、みかんとなしが両方好きな人がいることは言えません。
しかし、なしが好きでない人もいる可能性があり、その人は条件ア、イに縛られません。したがって、みかんとなしが両方好きな人がいるかどうかはわかりません。したがって、この選択肢は間違いです。
* 選択肢4: もももみかんも好きでない人はいない。
条件ア、イ、ウからは全体集合の要素がもももみかんも好きでないことを否定できません。条件を組み合わせても、もも、みかんのいずれか、または両方が好きな人が必ずいるとは言えません。
* 選択肢5: みかんが好きで、なしが好きでない人はいない。
条件ア、イ、ウから確実にこの条件が言えるかを検討します。
条件イより、なしが好きならば、ももが好きです。
条件ウより、りんごが好きならば、みかんが好きです。
条件アより、なしが好きでりんごが好きな人がいます。
つまり、なしが好きでりんごが好きな人は、なしが好き、ももが好き、りんごが好き、みかんが好き、となります。
これは全体集合の一部しか示していません。
背理法を用いて、もももみかんも好きでない人がいる、と仮定します。
このとき、条件イから、なしが好きであることはありません。なぜなら、なしが好きであれば必ずももが好きになるからです。
したがって、なしが好きでない人はいる可能性があります。
したがって、みかんが好きでなしが好きでない人がいる可能性もあります。
選択肢3について再検討します。
条件アより、なしが好きな人の中にりんごが好きな人がいます。
条件ウより、りんごが好きな人は必ずみかんが好きです。
したがって、なしが好きで、かつみかんが好きな人が少なくとも1人います。
したがって、みかんとなしが両方好きな人がいる、という結論が導き出せます。

3. 最終的な答え

3

「離散数学」の関連問題

a, b, c, d, e の5文字から異なる3文字を取り出して1列に並べるとき、並べ方は何通りあるかを求める問題。

順列組み合わせ場合の数
2025/7/2

3つの集合 $A, B, C$ について、以下の2つの命題を示す問題です。 (1) $A$ と $C$ が対等 ($A \sim C$) かつ $A \subseteq B \subseteq C$ ...

集合論写像全単射単射ベルンシュタインの定理
2025/7/2

与えられた規則に従って数字1, 2, 3, 4から作られる数列について、以下の3つの問いに答えます。 (1) 数字の合計がnとなる数列の総数を$a_n$としたとき、$n \ge 5$に対して、$a_n...

数列漸化式組み合わせ辞書式順序
2025/7/2

(1) 集合 $X = \{a, b\}$ から集合 $Y = \{1, 2, 3, 4, 5\}$ への写像の総数と単射の総数を求める。 (2) $m \leq n$ のとき、集合 $X = \{1...

写像集合単射順列組み合わせ
2025/7/2

右図のような道のある地域で、点Pから点Qまで遠回りをせずに最短の道順で行く方法について、以下の問いに答える問題です。 (1) すべての道順は何通りか。 (2) Rを通る道順は何通りか。 (3) Rを通...

組み合わせ最短経路場合の数順列
2025/7/1

問題は以下の4つの場合の数を求める問題です。 (1) 色の異なる5個の玉を円形に並べる場合の数。 (2) 5個の玉を糸でつないで腕輪を作る場合の数。 (3) 8人をA, Bの2部屋に入れる場合の数。た...

場合の数順列円順列組み合わせ
2025/7/1

右の図のような道のある地域で、次の最短の道順は何通りあるか。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) AからCを通らずにBまで行く。

組み合わせ最短経路場合の数数え上げ
2025/7/1

7個の数字 1, 1, 2, 2, 2, 3, 4 をすべて使って7桁の整数を作るとき、作れる整数の個数を求めます。

順列組み合わせ重複順列場合の数
2025/7/1

(3) 12人を5人、4人、3人の3つのグループに分ける方法は何通りあるか。 (4) 12人を6人、3人、3人の3つのグループに分ける方法は何通りあるか。

組み合わせ順列場合の数組合せ論
2025/7/1

5ビットの2進数で表された数値の減算を、補数を用いて加算として計算する問題です。各問題について、引かれる数の補数を求め、それを使って減算を加算に置き換えて計算します。

2進数ビット演算補数減算
2025/7/1