与えられた文字の集合から4つの文字を選び、並べてできる順列の数を求める問題です。3つの異なる文字の集合に対して順列の数を計算します。

離散数学順列組み合わせ重複順列場合の数
2025/7/8

1. 問題の内容

与えられた文字の集合から4つの文字を選び、並べてできる順列の数を求める問題です。3つの異なる文字の集合に対して順列の数を計算します。

2. 解き方の手順

(1) A, B, C, D, E, F, G, H, I, J の10文字から4文字を選ぶ場合:
すべての文字が異なるので、単純な順列の計算になります。
10P4=10×9×8×7=5040_{10}P_4 = 10 \times 9 \times 8 \times 7 = 5040 通り
(2) A, A, A, A, A, B, B, B, B, B の10文字から4文字を選ぶ場合:
AとBのみがあり、それぞれ5つずつあります。
場合分けをします。
* すべてA:1通り (AAAA)
* Aが3つ、Bが1つ:4!3!=4\frac{4!}{3!} = 4 通り
* Aが2つ、Bが2つ:4!2!2!=6\frac{4!}{2!2!} = 6 通り
* Aが1つ、Bが3つ:4!3!=4\frac{4!}{3!} = 4 通り
* すべてB:1通り (BBBB)
合計: 1+4+6+4+1=161 + 4 + 6 + 4 + 1 = 16 通り
(3) A, B, B, C, C, C, D, D, D, D の10文字から4文字を選ぶ場合:
Aが1つ、Bが2つ、Cが3つ、Dが4つあります。
場合分けが多くなるので、丁寧に数え上げます。
* 4文字の種類:

1. 4種類の文字(A, B, C, D): $4! = 24$

* 3文字の種類

2. (B, C, D)から2つ選ぶ. 1種類は1つ、残りは2個

*BCDD, BCDDなど*
3C1=3_3C_1 = 3, 4!/2! = 12, 3 * 12 = 36

3. A, (C, D)から2つ選ぶ. 1種類は1つ, 残りは2個

* 1種類がAのパターン 24!/2!=212=242*4!/2! = 2*12 = 24

4. A, B, Cから3つ選ぶ.Bが2, A,C 1 $3*4!/2! = 36$

5. A, B, Dから3つ選ぶ.Bが2, A,D 1 $3*4!/2! = 36$

* 2文字の種類

6. CCDD $4!/(2!2!) = 6$

7. BBCC.BBCC= $4!/(2!2!) = 6$

8 BB DD. 4!/(2!2!)=64!/(2!2!) = 6

9. BC. $BCC, CCDD, $BCC=$AABC$ =0

* 1文字の種類
1

0. DDDD =1

計算が複雑になるので、下記サイトで計算します。
重複組み合わせの考え方で全パターンを網羅する必要があります。
[https://keisan.casio.jp/exec/system/1161228779](https://keisan.casio.jp/exec/system/1161228779)
入力する際に注意が必要だが、この問題に特化した計算ツールではないため、場合分けによる検討が必要
A, B, B, C, C, C, D, D, D, Dの10文字から4文字を選んで並べる順列は全部で162通りです。

3. 最終的な答え

(1) 5040
(2) 16
(3) 162

「離散数学」の関連問題

(1) 集合 $A = \{1, 2, 3, 4, 6, 12\}$ の部分集合を、与えられた集合 $P = \{1, 2, 3, 5\}$, $Q = \{1, 2, 4, 6\}$, $R = \...

集合部分集合補集合共通部分和集合
2025/7/9

与えられた問題は、組み合わせ (combination) に関する計算問題と、正六角形に関する問題です。具体的には、以下の問題があります。 - 問題54: 組み合わせの計算 (6問) - 問題55: ...

組み合わせnCr正六角形組み合わせの計算
2025/7/9

いくつか場合の数を求める問題が掲載されています。 具体的には、組み合わせ(Combination)の計算、ケーキの選び方、コインの表裏の出方、正六角形に関する問題、果物の選び方、男女の選び方、カードの...

組み合わせ場合の数順列二項係数重複組合せ
2025/7/9

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{1, 2, 3, 4, 5\}$ と $B = \{2, 4, 5, 6, 8\}$ が与え...

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

(1) A, B, C, D, E, F, G, H, I, J の10文字の中から4文字を選んで並べてできる順列の数を求める。 (2) A, A, A, A, A, B, B, B, B, B の1...

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

この問題は、与えられた文字の集合から4つの文字を選んで並べる順列の数を求める問題です。3つの小問があります。 (1) 10種類の文字 A, B, C, D, E, F, G, H, I, J から4文...

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

「CAREFUL」の7文字をすべて用いて並べる順列のうち、母音と子音が交互に並ぶ並べ方は何通りあるかを求める問題です。

順列組み合わせ文字列場合の数
2025/7/8

東西に5本、南北に6本の道がある。点Aから点Bへ行く最短経路は何通りあるか。

組み合わせ最短経路組合せ論
2025/7/8

(7) CAREFULの7文字をすべて用いて並べるとき、母音と子音が交互に並ぶような並べ方は何通りあるか。

順列組み合わせ場合の数文字列
2025/7/8

命題「($p$ または $q$) $\Rightarrow$ $r$」が真であるとき、以下の5つの命題の真偽を判定する問題です。 (1) $p$ $\Rightarrow$ $\overline{r}...

論理命題論理真偽判定対偶ド・モルガンの法則
2025/7/8