問題は以下の通りです。 25 (1) 50人から3人の代表を選ぶ方法は何通りあるか。 (2) 1枚の硬貨を10回投げるとき、表が8回だけ出る場合は何通りあるか。 26 異なる番号のついた赤玉8個, 白玉7個が入った袋から、玉を6個同時に取り出すとき、次の取り出し方は何通りあるか。 (1) 赤玉4個, 白玉2個を取り出す。 (2) 少なくとも1個は白玉を取り出す。 (3) 特定の2つの玉a, bをともに取り出す。 27 (1) 右の図に含まれる長方形は全部で何個あるか。 (2) 正十角形ABCDEFGHIJ の3つの頂点を結んで三角形を作る。 (ア) できる三角形の総数を求めよ。 (イ) 正十角形と1辺だけを共有する三角形は何個あるか。

離散数学組み合わせ場合の数順列組合せ論
2025/6/26

1. 問題の内容

問題は以下の通りです。
25 (1) 50人から3人の代表を選ぶ方法は何通りあるか。
(2) 1枚の硬貨を10回投げるとき、表が8回だけ出る場合は何通りあるか。
26 異なる番号のついた赤玉8個, 白玉7個が入った袋から、玉を6個同時に取り出すとき、次の取り出し方は何通りあるか。
(1) 赤玉4個, 白玉2個を取り出す。
(2) 少なくとも1個は白玉を取り出す。
(3) 特定の2つの玉a, bをともに取り出す。
27 (1) 右の図に含まれる長方形は全部で何個あるか。
(2) 正十角形ABCDEFGHIJ の3つの頂点を結んで三角形を作る。
(ア) できる三角形の総数を求めよ。
(イ) 正十角形と1辺だけを共有する三角形は何個あるか。

2. 解き方の手順

25 (1)
50人から3人を選ぶ組み合わせなので、順序は関係ありません。組み合わせの公式 nCr=n!r!(nr)!{}_nC_r = \frac{n!}{r!(n-r)!} を使用します。
50C3=50!3!47!=50×49×483×2×1=50×49×8=19600{}_{50}C_3 = \frac{50!}{3!47!} = \frac{50 \times 49 \times 48}{3 \times 2 \times 1} = 50 \times 49 \times 8 = 19600
(2)
10回中8回表が出る組み合わせなので、10C8{}_{10}C_8 を計算します。
10C8=10C2=10×92×1=45{}_{10}C_8 = {}_{10}C_2 = \frac{10 \times 9}{2 \times 1} = 45
26 (1)
赤玉8個から4個選び、白玉7個から2個選ぶ組み合わせの積となります。
8C4×7C2=8!4!4!×7!2!5!=8×7×6×54×3×2×1×7×62×1=70×21=1470{}_8C_4 \times {}_7C_2 = \frac{8!}{4!4!} \times \frac{7!}{2!5!} = \frac{8 \times 7 \times 6 \times 5}{4 \times 3 \times 2 \times 1} \times \frac{7 \times 6}{2 \times 1} = 70 \times 21 = 1470
(2)
少なくとも1個は白玉を取り出す場合は、全体から白玉を1つも取り出さない場合を引きます。全体の取り出し方は 15C6{}_{15}C_6 であり、白玉を1つも取り出さない場合は、赤玉8個から6個選ぶ 8C6{}_8C_6 です。
15C6=15!6!9!=15×14×13×12×11×106×5×4×3×2×1=5005{}_{15}C_6 = \frac{15!}{6!9!} = \frac{15 \times 14 \times 13 \times 12 \times 11 \times 10}{6 \times 5 \times 4 \times 3 \times 2 \times 1} = 5005
8C6=8C2=8×72×1=28{}_8C_6 = {}_8C_2 = \frac{8 \times 7}{2 \times 1} = 28
500528=49775005 - 28 = 4977
(3)
特定の2つの玉a,bをともに取り出す場合、残りの4個を13個の玉(a, b を除いたもの)から選びます。
13C4=13!4!9!=13×12×11×104×3×2×1=13×5×11=715{}_{13}C_4 = \frac{13!}{4!9!} = \frac{13 \times 12 \times 11 \times 10}{4 \times 3 \times 2 \times 1} = 13 \times 5 \times 11 = 715
27 (1)
長方形は、縦の線2本と横の線2本で決まります。縦の線は4本から2本、横の線は5本から2本選びます。
4C2×5C2=4×32×1×5×42×1=6×10=60{}_4C_2 \times {}_5C_2 = \frac{4 \times 3}{2 \times 1} \times \frac{5 \times 4}{2 \times 1} = 6 \times 10 = 60
(2) (ア)
正十角形の頂点から3つ選んで三角形を作るので、10C3{}_{10}C_3 を計算します。
10C3=10×9×83×2×1=10×3×4=120{}_{10}C_3 = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 10 \times 3 \times 4 = 120
(イ)
正十角形と1辺だけを共有する三角形の数を求めます。正十角形の辺は10個あります。1つの辺に対して、残りの8個の頂点のうち1つを選べば三角形が決まります。ただし、選んだ頂点が隣の頂点の場合は2辺を共有してしまうので、その2個を除いた6個から選ぶことができます。つまり、10×6=6010 \times 6 = 60個です。

3. 最終的な答え

25 (1) 19600通り
(2) 45通り
26 (1) 1470通り
(2) 4977通り
(3) 715通り
27 (1) 60個
(2) (ア) 120個
(イ) 60個

「離散数学」の関連問題

全体集合 $U = \{x | xは20以下の正の偶数\}$ の部分集合 $A, B$ について、$\overline{A} \cap B = \{x|xは4の倍数, x \in U\}$, $\ov...

集合集合演算補集合ベン図
2025/6/26

(1) 集合 $A = \{1, 3, 5, 6, 9, 11, 17, 19\}$ と集合 $B = \{k, 2k+1\}$ が与えられている。$A \supset B$ となるような $k$ の...

集合部分集合要素集合演算
2025/6/26

全体集合 $U$ は10より小さい自然数の集合、つまり $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ です。 集合 $A = \{1, 3, 5, 7, 9\}$, $B =...

集合集合演算ド・モルガンの法則
2025/6/26

全体集合$U$を10より小さい自然数全体の集合、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 5, 7\}$、$C = \{7, 8, 9\}$とするとき、以下の集合を求め...

集合集合演算補集合積集合和集合
2025/6/26

画像に書かれた集合に関する式を計算します。 一つ目は $A \subset B$ が与えられたとき、$A \cup B$ を求めます。 二つ目は $A \cap \overline{B}$ を求めます...

集合集合演算部分集合和集合積集合補集合
2025/6/25

3つの区別できる箱に、同じ色の玉を入れる場合の数を求める問題です。 (1) 赤玉5個を3つの箱に入れる方法の数を求めます。箱は空でもよいとします。 (2) 赤玉5個と白玉2個を3つの箱に入れる方法の数...

重複組み合わせ場合の数数え上げ
2025/6/25

"DEFENSE"の7文字から4文字を取り出すときの、次の組合せと並べ方の総数を求めます。 (1) Eを3つ含む場合 (2) Eを2つだけ含む場合 (3) 4文字とも異なる場合 (4) すべての場合

組合せ順列重複組合せ場合の数
2025/6/25

与えられた道順の図において、以下の3つの場合の最短経路の数を求める問題です。 (1) AからBまでの最短経路の数 (2) AからCを通ってBまでの最短経路の数 (3) AからCを通らずにBまでの最短経...

組み合わせ最短経路組み合わせ論場合の数
2025/6/25

文字列 "TAKIBI" の6文字を並べ替える問題を解きます。 (1) A, K, B の位置を TAKIBI の順で固定した並べ方の場合の数 (2) A, K, B が左からこの順になる並べ方の場合...

順列組み合わせ場合の数文字列
2025/6/25

問題7: 7人の大人と5人の子供の中から3人を選ぶとき、以下の条件を満たす選び方の数を求めます。 (1) 大人が2人以上選ばれる場合 (2) 少なくとも子供が1人選ばれる場合 問題8: 立方体の6つの...

組み合わせ順列場合の数立方体正六角形幾何学
2025/6/25