## 1. 問題の内容

離散数学組み合わせ組み合わせ論場合の数順列
2025/8/1
##

1. 問題の内容

問題17:正七角形について、以下の数を求めます。
(1) 3個の頂点を結んでできる三角形の個数
(2) 4個の頂点を結んでできる四角形の個数
(3) 対角線の本数
問題18:12人の生徒を次のように分ける方法の数を求めます。
(1) 7人,5人の2組に分ける。
(2) 6人,4人,2人の3組に分ける。
(3) 6人ずつA, Bの2部屋に入れる。
(4) 6人ずつの2組に分ける。
(5) 8人,2人,2人の3組に分ける。
(6) 3人ずつの4組に分ける。
##

2. 解き方の手順

問題17
(1) 7個の頂点から3個を選ぶ組み合わせの数を求めます。これは組み合わせの公式 nCr=n!r!(nr)!nCr = \frac{n!}{r!(n-r)!} を使って計算します。
7C3=7!3!4!=7×6×53×2×1=357C3 = \frac{7!}{3!4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35
(2) 7個の頂点から4個を選ぶ組み合わせの数を求めます。
7C4=7!4!3!=7×6×53×2×1=357C4 = \frac{7!}{4!3!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35
(3) 対角線の本数は、全頂点の組み合わせから辺の数を引いたものです。全頂点の組み合わせは 7C27C2 で計算され、7C2=7!2!5!=7×62×1=217C2 = \frac{7!}{2!5!} = \frac{7 \times 6}{2 \times 1} = 21 です。七角形の辺の数は7なので、対角線の本数は 217=1421 - 7 = 14 です。
問題18
(1) 12人から7人を選ぶ組み合わせの数を求めます。残りの5人は自動的に決まります。
12C7=12!7!5!=12×11×10×9×85×4×3×2×1=79212C7 = \frac{12!}{7!5!} = \frac{12 \times 11 \times 10 \times 9 \times 8}{5 \times 4 \times 3 \times 2 \times 1} = 792
(2) 12人から6人を選び、残りの6人から4人を選び、さらに残りの2人から2人を選びます。
12C6×6C4×2C2=12!6!6!×6!4!2!×2!2!0!=924×15×1=1386012C6 \times 6C4 \times 2C2 = \frac{12!}{6!6!} \times \frac{6!}{4!2!} \times \frac{2!}{2!0!} = 924 \times 15 \times 1 = 13860
(3) 12人から6人を選び、残りの6人をもう一つの部屋に入れます。
12C6=12!6!6!=92412C6 = \frac{12!}{6!6!} = 924
(4) 12人から6人を選び、残りの6人をもう一つの組に入れます。ただし、2つの組は区別しないので、2で割ります。
12C62=9242=462\frac{12C6}{2} = \frac{924}{2} = 462
(5) 12人から8人を選び、残りの4人から2人を選び、さらに残りの2人から2人を選びます。2人の組は区別しないので、2で割ります。
12C8×4C2×2C2/2!=12!8!4!×4!2!2!×2!2!0!/2=495×6×1/2=148512C8 \times 4C2 \times 2C2 / 2! = \frac{12!}{8!4!} \times \frac{4!}{2!2!} \times \frac{2!}{2!0!} / 2 = 495 \times 6 \times 1 / 2 = 1485
(6) 12人から3人を選び、残りの9人から3人を選び、残りの6人から3人を選び、残りの3人から3人を選びます。4つの組は区別しないので、4!で割ります。
12C3×9C3×6C3×3C3/4!=12!3!9!×9!3!6!×6!3!3!×3!3!0!/24=220×84×20×1/24=1540012C3 \times 9C3 \times 6C3 \times 3C3 / 4! = \frac{12!}{3!9!} \times \frac{9!}{3!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!} / 24 = 220 \times 84 \times 20 \times 1 / 24 = 15400
##

3. 最終的な答え

問題17
(1) 35
(2) 35
(3) 14
問題18
(1) 792
(2) 13860
(3) 924
(4) 462
(5) 1485
(6) 15400

「離散数学」の関連問題

与えられた真理値表から論理式を設計し、その論理式をカルノー図を用いて簡略化する。真理値表はA, B, Cをインプットとし、Qをアウトプットとする。

論理回路真理値表論理式カルノー図論理簡略化
2025/8/2

与えられた二つの論理回路図をそれぞれ論理式に変換し、その真理値表を作成し、真理値表から論理式の別表現を検討する。

論理回路論理式真理値表ブール代数
2025/8/2

問題は、与えられた2つの論理回路の真理値表を作成することです。1つ目はNOTゲートとNANDゲートの組み合わせで、2つ目は3入力のXORゲートです。

論理回路真理値表ブール代数NOTゲートNANDゲートXORゲート
2025/8/2

与えられた論理回路は XORゲートの変形であり、3つの入力があります。ヒントとして「2変数ごとに XOR を計算」とあります。この回路の出力を求めることが問題です。

論理回路XORゲートブール代数論理演算
2025/8/2

与えられた論理回路の真理値表を作成します。回路はNOTゲートと3入力NANDゲートの組み合わせです。

論理回路真理値表論理演算ブール代数
2025/8/2

与えられた論理回路の真理値表を作成します。回路1はNOTゲートとNANDゲートの組み合わせで、回路2は3入力のXORゲートです。

論理回路真理値表論理演算NOTゲートNANDゲートXORゲート
2025/8/2

3人の候補者に対して、8人の投票者が無記名投票を行う時の票の分かれ方の総数を求める問題です。ただし、候補者は投票できないものとします。

重複組合せ組合せ場合の数
2025/8/2

## 1. 問題の内容

重複組み合わせ組み合わせ場合の数投票
2025/8/2

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ が与えられ、その部分集合 $A, B$ について、$\overline{A} \cap B = \{1, 2,...

集合集合演算ベン図
2025/8/1

* Aにはbまたはcを入れる。Bにはaまたはcを入れる。 * このとき、cはCに入れないという条件を満たさなければならない。 * (A,B) = (b, a), (b, c...

組み合わせ順列場合の数数え上げ
2025/8/1