問題9:正六角形ABCDEFの6個の頂点のうち3点を結んでできる三角形は何個あるか。 問題10:A班には7人、B班には5人の生徒がいる。A班から3人、B班から2人の委員を選ぶとき、選び方は何通りあるか。

離散数学組み合わせnCr場合の数
2025/5/30

1. 問題の内容

問題9:正六角形ABCDEFの6個の頂点のうち3点を結んでできる三角形は何個あるか。
問題10:A班には7人、B班には5人の生徒がいる。A班から3人、B班から2人の委員を選ぶとき、選び方は何通りあるか。

2. 解き方の手順

問題9:
正六角形の6個の頂点から3個を選ぶ組み合わせを求める問題です。これは組み合わせの問題なので、nCrnCrの公式を使います。
nCr=n!r!(nr)!nCr = \frac{n!}{r!(n-r)!}
ここで、nnは全体の数、rrは選ぶ数です。この問題では、n=6n=6r=3r=3です。
6C3=6!3!(63)!=6!3!3!=6×5×4×3×2×1(3×2×1)(3×2×1)=6×5×43×2×1=206C3 = \frac{6!}{3!(6-3)!} = \frac{6!}{3!3!} = \frac{6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(3 \times 2 \times 1)} = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20
問題10:
A班から3人、B班から2人を選ぶ組み合わせを求める問題です。それぞれの班で組み合わせを計算し、それらを掛け合わせます。
A班からの3人の選び方は、7C37C3です。
7C3=7!3!(73)!=7!3!4!=7×6×5×4×3×2×1(3×2×1)(4×3×2×1)=7×6×53×2×1=357C3 = \frac{7!}{3!(7-3)!} = \frac{7!}{3!4!} = \frac{7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(4 \times 3 \times 2 \times 1)} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35
B班からの2人の選び方は、5C25C2です。
5C2=5!2!(52)!=5!2!3!=5×4×3×2×1(2×1)(3×2×1)=5×42×1=105C2 = \frac{5!}{2!(5-2)!} = \frac{5!}{2!3!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(3 \times 2 \times 1)} = \frac{5 \times 4}{2 \times 1} = 10
全体の選び方は、7C3×5C2=35×10=3507C3 \times 5C2 = 35 \times 10 = 350

3. 最終的な答え

問題9:20個
問題10:350通り

「離散数学」の関連問題

(7,4)ハミング符号Cに関する問題です。 (1) Cの16個の符号語((0,1)ベクトル)をすべて書き出す。 (2) (1)で求めた16個の符号語のうち、1がちょうど3つ含まれているベクトルの集合B...

符号理論ハミング符号線形符号符号語ハミング重み繰り返し符号
2025/7/17

$n$ を正整数とする。白石 $n$ 個と黒石 $n+1$ 個の合計 $2n+1$ 個の碁石が横一列に並んでいる。どのように並んでいても、ある黒石が存在し、その黒石とそれより右にある碁石をすべて除くと...

組み合わせ論鳩ノ巣原理数学的帰納法整数
2025/7/17

7色のビーズ(赤、オレンジ、黄、緑、青、紫、黒)を円形に並べる場合の数を求める問題です。ただし、回転して同じ並び方になるものは同一とみなします。

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

自然数全体の集合を$U$とし、集合$A$, $B$をそれぞれ$A = \{n | n$ は 30 で割り切れない自然数$\}$、$B = \{n | n$ は 5 で割り切れない自然数$\}$と定義す...

集合条件必要十分条件割り算
2025/7/16

与えられた道のある町で、A地点からD地点まで最短経路で行く場合の数を、以下の条件で求める問題です。 (1) A地点からB地点を通ってD地点まで行く場合の数 (2) A地点からC地点を通ってD地点まで行...

組み合わせ最短経路場合の数
2025/7/16

右図のような道のある町で、以下の各場合にA地点からD地点までの最短経路が何通りあるかを求める問題です。 (1) A地点からB地点を通ってD地点まで行く。 (2) A地点からC地点を通ってD地点まで行く...

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

大人3人と子供5人が1列に並ぶときの並び方の数を、以下の条件ごとに求める問題です。 (1) 8人が1列に並ぶ。 (2) 大人3人が続いて並ぶ。 (3) 両端が子供である。 (4) 少なくとも一端に大人...

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

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

集合集合演算補集合和集合積集合
2025/7/16

集合$A = \{x | x < -1 \text{ or } 4 < x\}$、集合$B = \{x | x \le -3 \text{ or } 2 \le x\}$が与えられています。 以下の集...

集合集合演算補集合和集合共通部分
2025/7/16

与えられた集合の部分集合の個数を求める問題です。具体的には、 (1) 集合 $\{0, 1\}$ の部分集合の個数を求め、選択肢から記号で答えます。 (2) 集合 $\{10, 11, 12\}$ の...

集合論部分集合組み合わせ
2025/7/16