0000から9999までの番号について、以下の3つの条件を満たす番号の個数をそれぞれ求めます。 (1) 同じ数字をちょうど3個含むもの。 (2) 同じ数字をちょうど2個ずつ含むもの。 (3) 異なる数字が昇順に並んでいるもの。

離散数学組み合わせ順列場合の数数え上げ
2025/6/12

1. 問題の内容

0000から9999までの番号について、以下の3つの条件を満たす番号の個数をそれぞれ求めます。
(1) 同じ数字をちょうど3個含むもの。
(2) 同じ数字をちょうど2個ずつ含むもの。
(3) 異なる数字が昇順に並んでいるもの。

2. 解き方の手順

(1) 同じ数字をちょうど3個含むもの
まず、どの数字を3つ使うかを選びます。これは0から9までの10通りあります。
次に、残りの1つの数字を選びます。これは0から9までのうち、既に選んだ数字以外なので9通りあります。
3つの同じ数字と1つの異なる数字の並べ方を考えます。これは4つの場所から異なる数字の場所を選ぶことに相当するので、4C1=4 {}_4C_1 = 4 通りです。
したがって、同じ数字をちょうど3個含む番号の個数は、10×9×4=360 10 \times 9 \times 4 = 360 個です。
(2) 同じ数字をちょうど2個ずつ含むもの
まず、2つずつ使う数字を2種類選びます。これは0から9までの10個の数字から2つを選ぶので、10C2=10×92=45 {}_{10}C_2 = \frac{10 \times 9}{2} = 45 通りあります。
次に、選んだ2つの数字を並べます。これは、例えば選んだ数字がaとbの場合、aabb, abab, abba, baab, baba, bbaaの6通りがあります。これは、4!2!2!=244=6 \frac{4!}{2!2!} = \frac{24}{4} = 6 通りです。
したがって、同じ数字をちょうど2個ずつ含む番号の個数は、45×6=270 45 \times 6 = 270 個です。
(3) 異なる数字が昇順に並んでいるもの
まず、0から9までの10個の数字から4つの数字を選びます。これは10C4 {}_{10}C_4 通りです。
選んだ4つの数字を小さい順に並べれば、条件を満たす番号が1つ決まります。
10C4=10×9×8×74×3×2×1=10×3×7=210 {}_{10}C_4 = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 10 \times 3 \times 7 = 210
したがって、異なる数字が昇順に並んでいる番号の個数は、210 210 個です。

3. 最終的な答え

(1) 同じ数字をちょうど3個含むもの: 360個
(2) 同じ数字をちょうど2個ずつ含むもの: 270個
(3) 異なる数字が昇順に並んでいるもの: 210個

「離散数学」の関連問題

Aを出発点として、与えられた図形を一筆書きする方法は何通りあるかを求める問題です。図形はAから3つの曲線が伸びている形をしています。

グラフ理論一筆書き順列
2025/6/13

A, B, C, Dの4人がそれぞれ品物を1つずつ持っています。くじ引きで品物を分けるとき、各人が自分の品物を受け取らないような分け方は何通りあるかを求める問題です。これは完全順列の問題です。

完全順列モンモール数撹乱順列組み合わせ
2025/6/13

0000から9999までの番号のうち、以下の条件を満たす番号の個数を求める問題です。 (1) 同じ数字を2個ずつ含むもの (2) 異なる数字が左から小さい順に並んでいるもの

組み合わせ場合の数順列
2025/6/13

集合 $\{1, 2, 3, 4, 5, 6, 7\}$ の部分集合の個数を求めよ。

集合論部分集合組み合わせ
2025/6/13

(1) 4種類の文字a, b, c, dから重複を許して7個選ぶ組み合わせの総数を求める問題です。 (2) $(a+b+c)^6$ の展開式における異なる項の数を求める問題です。

組み合わせ重複組み合わせ場合の数
2025/6/13

全体集合$U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合$A = \{2, 3, 5, 7\}$、集合$B = \{2, 6, 8\}$が与えられています。 以下の集合の要...

集合集合演算要素数ベン図
2025/6/13

問題は、集合 A と B の和集合の要素数 $n(A \cup B)$ が与えられたときに、$A \cup B$ の補集合の要素数 $n(\overline{A \cup B})$ を求める問題です。...

集合和集合補集合要素数
2025/6/13

大人2人と子供8人が円形のテーブルに着席する。 (1) 大人2人が隣り合う並び方は何通りあるか。 (2) 大人2人が向かい合う並び方は何通りあるか。

順列円順列組み合わせ
2025/6/13

集合$\{1, 2, 3, 4, 5, 6\}$の部分集合の個数を求める問題です。

集合部分集合組み合わせ
2025/6/13

7人の人を、部屋Aと部屋Bに入れる方法は何通りあるか。ただし、どちらかの部屋に誰も入らない場合も許容される。

組み合わせ場合の数べき乗
2025/6/13