73番では組み合わせ $_nC_r$ の値を計算する問題で、(1)から(4)まであります。74番では、具体的な状況下での組み合わせの数を計算する問題で、(1)から(3)まであります。

離散数学組み合わせ二項係数順列
2025/4/3

1. 問題の内容

73番では組み合わせ nCr_nC_r の値を計算する問題で、(1)から(4)まであります。74番では、具体的な状況下での組み合わせの数を計算する問題で、(1)から(3)まであります。

2. 解き方の手順

73番の組み合わせの計算では、nCr=n!r!(nr)!_nC_r = \frac{n!}{r!(n-r)!} の公式を用います。
74番の組み合わせの計算でも、nCr=n!r!(nr)!_nC_r = \frac{n!}{r!(n-r)!} の公式を用います。
73 (1) 11C2=11×102×1=1102=55_{11}C_2 = \frac{11 \times 10}{2 \times 1} = \frac{110}{2} = 55
73 (2) 9C3=9×8×73×2×1=5046=84_9C_3 = \frac{9 \times 8 \times 7}{3 \times 2 \times 1} = \frac{504}{6} = 84
73 (3) 10C7=10×9×8×7×6×5×47×6×5×4×3×2×1=10×9×83×2×1=10×3×4=120_{10}C_7 = \frac{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4}{7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 10 \times 3 \times 4 = 120
73 (4) 50C49=50!49!1!=501=50_{50}C_{49} = \frac{50!}{49!1!} = \frac{50}{1} = 50
74 (1) 9C2=9×82×1=722=36_9C_2 = \frac{9 \times 8}{2 \times 1} = \frac{72}{2} = 36
74 (2) 6C3=6×5×43×2×1=1206=20_6C_3 = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = \frac{120}{6} = 20
74 (3) 10C8=10×9×8×7×6×5×4×38×7×6×5×4×3×2×1=10×92×1=45_{10}C_8 = \frac{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3}{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1} = \frac{10 \times 9}{2 \times 1} = 45

3. 最終的な答え

73 (1) 55
73 (2) 84
73 (3) 120
73 (4) 50
74 (1) 36通り
74 (2) 20通り
74 (3) 45通り

「離散数学」の関連問題

8個の文字 A, A, B, B, C, C, D, E を横一列に並べる。 (1) 並べ方は全部で何通りあるか。 (2) A と A, B と B, C と C がそれぞれ隣り合うような並べ方は全部...

順列組み合わせ場合の数包除原理
2025/4/25

母音 a, i, u, e, o と子音 k, s, t の8個を1列に並べるとき、以下の条件を満たす並べ方は何通りあるか。 (1) 両端が母音である。 (2) 母音5個が続いて並ぶ。

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

この問題は、異なるものを一列に並べる場合の総数を求める問題です。具体的には、以下の2つの場合について総数を求めます。 (1) 5個の数字1, 2, 3, 4, 5を並べる場合 (2) 7個の文字A, ...

順列階乗場合の数組み合わせ
2025/4/25

問題13:順列の値を計算する。 (1) $5P2$ (2) $8P4$ (3) $3P1$ (4) $6P6$ 問題14:順列の総数を求める。 (1) 10人の生徒から3人を選んで1列に並べるときの並...

順列組み合わせ階乗場合の数
2025/4/25

正の整数 $n$ に対して、$3n+2$マスからなるピースを $P_n$ と定義する。$P_1, P_2, P_4, P_5, P_7, P_8$ がそれぞれ1枚ずつあるとき、これらの6枚を10×10...

組み合わせ配置面積パズル
2025/4/25

図のような道のある地域で、点Xを通らずに点Aから点Bへ行く最短の道順は何通りあるかを求める問題です。

組み合わせ最短経路順列
2025/4/25

7つの正六角形のマスに、1から7までの整数を重複なく書き込む。隣り合うマスの整数の和が10以下になるように書き込む方法は何通りあるか。ただし、回転や裏返しで一致する書き込み方も異なるものとして数える。

組み合わせグラフ理論順列整数探索シミュレーション
2025/4/25

全体集合$U$とその部分集合$A, B$について、$n(U)=50$, $n(A \cup B) = 42$, $n(A \cap B) = 3$, $n(\overline{A} \cap B) =...

集合要素の個数ド・モルガンの法則
2025/4/25

50人の人にAとBの2問のクイズを出題した。Aを正解した人は27人、Bを正解した人は13人、AとBの両方を正解した人は4人である。AとBの少なくとも一方を正解した人は何人か求めよ。

集合包除原理倍数整数の性質
2025/4/25

図のような道のある地域で、X点を通らずにA点からB点へ行く最短の道順は何通りあるかを求める。

組み合わせ最短経路場合の数格子点
2025/4/25