以下の4つの問題に答えます。 (1) 6個の数字 1, 1, 2, 2, 2, 2 を1列に並べてできる6桁の整数は全部で何個できるか。 (2) x 5個, y 3個, z 2個のすべての文字を1列に並べる方法は何通りあるか。 (3) 赤玉4個、白玉2個、青玉1個を1列に置いていく方法は何通りあるか。ただし、同色の玉は区別しないものとする。 (4) correct の 7文字を1列に並べる方法は何通りあるか。

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

1. 問題の内容

以下の4つの問題に答えます。
(1) 6個の数字 1, 1, 2, 2, 2, 2 を1列に並べてできる6桁の整数は全部で何個できるか。
(2) x 5個, y 3個, z 2個のすべての文字を1列に並べる方法は何通りあるか。
(3) 赤玉4個、白玉2個、青玉1個を1列に置いていく方法は何通りあるか。ただし、同色の玉は区別しないものとする。
(4) correct の 7文字を1列に並べる方法は何通りあるか。

2. 解き方の手順

(1) 6個の数字を並べる総数は 6! ですが、同じ数字が複数あるので、それらの順列で割る必要があります。1が2個、2が4個あるので、
6!2!4! \frac{6!}{2!4!}
を計算します。
(2) 合計10個の文字を並べるので、総数は 10! です。同じ文字が複数あるので、xが5個、yが3個、zが2個あることから、
10!5!3!2! \frac{10!}{5!3!2!}
を計算します。
(3) 合計7個の玉を並べるので、総数は 7! です。同じ色の玉は区別しないので、赤玉4個、白玉2個があるので、
7!4!2!1! \frac{7!}{4!2!1!}
を計算します。
(4) correctの7文字を並べる総数は 7! です。同じ文字が複数あるので、cが2個、rが2個あることから、
7!2!2! \frac{7!}{2!2!}
を計算します。

3. 最終的な答え

(1)
6!2!4!=6×5×4×3×2×1(2×1)(4×3×2×1)=6×52=15 \frac{6!}{2!4!} = \frac{6 \times 5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(4 \times 3 \times 2 \times 1)} = \frac{6 \times 5}{2} = 15
15個
(2)
10!5!3!2!=10×9×8×7×6×5!5!×3×2×1×2×1=10×9×8×7×63×2×2=10×3×4×7×3=2520 \frac{10!}{5!3!2!} = \frac{10 \times 9 \times 8 \times 7 \times 6 \times 5!}{5! \times 3 \times 2 \times 1 \times 2 \times 1} = \frac{10 \times 9 \times 8 \times 7 \times 6}{3 \times 2 \times 2} = 10 \times 3 \times 4 \times 7 \times 3 = 2520
2520通り
(3)
7!4!2!1!=7×6×5×4!4!×2×1×1=7×6×52=7×3×5=105 \frac{7!}{4!2!1!} = \frac{7 \times 6 \times 5 \times 4!}{4! \times 2 \times 1 \times 1} = \frac{7 \times 6 \times 5}{2} = 7 \times 3 \times 5 = 105
105通り
(4)
7!2!2!=7×6×5×4×3×2×1(2×1)(2×1)=50404=1260 \frac{7!}{2!2!} = \frac{7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(2 \times 1)} = \frac{5040}{4} = 1260
1260通り

「離散数学」の関連問題

与えられた無向グラフ $G(V, E)$ について、以下の問いに答えます。 (1) グラフ $G(V, E)$ を示します。 (2) グラフ $G(V, E)$ の隣接行列 $A$ を求めます。 (3...

グラフ理論隣接行列グラフ歩道
2025/7/24

集合 $A = \{0, 1, 2, 3, 4, 5, 6\}$ 上の二項関係 $R = \{(x, y) | x, y \in A, x - y \text{ は3の倍数}\}$ について、以下の問...

二項関係同値関係同値類集合
2025/7/24

全体集合を $U$ とし、条件 $p, q$ を満たすもの全体の集合を、それぞれ $P, Q$ とする。命題 $\overline{p} \implies q$ が真であるとき、$P, Q$ について...

集合命題論理集合演算
2025/7/24

論理式 $(A \land (A \to B)) \to B$ が恒真命題であることを、(1) 真理値表、(2) 論理演算のみを用いて示す。

論理学真理値表論理演算恒真命題ド・モルガンの法則
2025/7/24

データサイエンス基礎数理の第2回に関する問題です。内容は、進数変換、集合演算、条件の否定、命題の真偽判定です。

進数変換集合演算条件の否定命題の真偽
2025/7/23

10人を以下の条件で組分けする方法が何通りあるか求める問題です。 (1) 3人と7人の2組に分ける。 (2) 5人ずつA, Bの2組に分ける。 (3) 5人ずつの2組に分ける。 (4) 5人、3人、2...

組み合わせ場合の数二項係数組分け
2025/7/23

与えられた組み合わせの問題を解く。 (1) 異なる10冊の本から2冊を選ぶ方法は何通りあるか。 (2) 12人の選手から3人の代表を選ぶ方法は何通りあるか。 (3) 円周上の5個の点のうち、2点を結ん...

組み合わせ順列二項係数
2025/7/23

右の図のような道がある地域で、以下の問いに答える問題です。 (1) AからBまで行く最短の道順は何通りあるか。 (2) AからCを通ってBまで行く最短の道順は何通りあるか。 (3) AからCを通らずに...

組み合わせ最短経路道順場合の数
2025/7/23

"BANANA"という6文字の文字列を使って、可能な文字列の組み合わせの数を求める問題です。

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

右図のような道のある地域において、次の問いに答える。 (1) AからBまで行く最短の道順は何通りあるか。 (2) AからCを通ってBまで行く最短の道順は何通りあるか。 (3) AからCを通らずにBまで...

組み合わせ道順最短経路
2025/7/23