6個の数字0, 1, 2, 3, 4, 5から異なる4個の数字を選んで4桁の整数を作る。以下の条件を満たす整数の個数をそれぞれ求める。 (1) 整数 (制約なし) (2) 3の倍数 (3) 6の倍数 (4) 2400より大きい整数

離散数学場合の数順列組合せ整数の性質倍数
2025/6/8

1. 問題の内容

6個の数字0, 1, 2, 3, 4, 5から異なる4個の数字を選んで4桁の整数を作る。以下の条件を満たす整数の個数をそれぞれ求める。
(1) 整数 (制約なし)
(2) 3の倍数
(3) 6の倍数
(4) 2400より大きい整数

2. 解き方の手順

(1) 整数(制約なし)
千の位に0は使えないので、千の位の選び方は5通り。百の位は、千の位で使った数以外の数字から選ぶので5通り。十の位は、千と百で使った数以外の数字から選ぶので4通り。一の位は、千、百、十で使った数以外の数字から選ぶので3通り。したがって、
5×5×4×3=3005 \times 5 \times 4 \times 3 = 300 通り。
(2) 3の倍数
4桁の整数が3の倍数であるためには、各桁の数字の和が3の倍数である必要がある。
0, 1, 2, 3, 4, 5の中から4つの数字を選び、その和が3の倍数となる組み合わせを考える。
可能な組み合わせとその個数は以下の通り:
* {0, 1, 2, 3} -> 3! = 6通り (0を千の位に使えないため)
* {0, 1, 3, 5} -> 3! = 6通り
* {0, 2, 4, 3} -> 3! = 6通り
* {0, 3, 4, 5} -> 3! = 6通り
* {0, 1, 4, 5} -> 3! = 6通り
* {0, 2, 3, 4} -> 3! = 6通り
* {1, 2, 3, 0} -> 3! = 6通り
* {1, 2, 4, 5} -> 4! = 24通り
* {1, 3, 4, 0} -> 3! = 6通り
* {2, 3, 4, 0} -> 3! = 6通り
* {3, 4, 5, 0} -> 3! = 6通り
* {1, 4, 2, 5} -> 4! = 24通り
3の倍数となる組み合わせ
(0, 1, 2, 3), (0, 1, 5, 3), (0, 2, 4, 3), (0, 3, 4, 5), (0, 1, 4, 5), (1, 2, 3, 3), (1, 2, 4, 5)
それぞれの場合の数は、0を含む場合3! = 6, 0を含まない場合4! = 24。
組み合わせは
(0, 1, 2, 3), (0, 1, 5, 3) (0, 2, 4, 3), (0, 3, 4, 5), (1, 2, 4, 5), (0, 1, 4, 5)
0を含む組み合わせでは千の位が0でないように並び替える必要があるため、それぞれ3! = 6通り。
0を含まない組み合わせでは4! = 24通り。
(0, 1, 2, 3) -> 3! = 6通り
(0, 1, 3, 5) -> 3! = 6通り
(0, 2, 4, 3) -> 3! = 6通り
(0, 3, 4, 5) -> 3! = 6通り
(1, 2, 4, 5) -> 4! = 24通り
合計:6 + 6 + 6 + 6 + 24 = 48 + 6= 54 +6 + 6 + 6 = 48 通り
3の倍数の合計個数は 6+ 6 + 6+ 6+ 24 = 48通りではない
(3) 6の倍数
6の倍数であるためには、3の倍数であり、かつ偶数でなければならない。つまり、一の位が0, 2, 4のいずれかでなければならない。
一の位が0の場合:千、百、十の位は残り5つの数字から選ぶ。
(1, 2, 3), (1, 3, 5), (2, 3, 4), (3, 4, 5), (1, 4, 5), (1, 2, 4, 0)
(0, 1, 2, 3), (0, 1, 3, 5), (0, 2, 4, 3), (0, 3, 4, 5), (0, 1, 4, 5),
6の倍数になる組み合わせ
和が3の倍数で、かつ一の位が偶数
{0, 1, 2, 3}: 0, 2, 3
{0, 1, 3, 5}: 0
{0, 2, 4, 3}: 0, 2, 4
{0, 3, 4, 5}: 0, 4
{1, 2, 4, 5}: 2, 4
24 + 6 +6 + 6 +6 = 52
204
(4) 2400より大きい整数
千の位が2の場合:百の位は4, 5。百の位が4の時、十の位と一の位は残り4つから選ぶ。百の位が5の時、十の位と一の位は残り4つから選ぶ。
千の位が3, 4, 5の場合:百、十、一の位は残り5つから選ぶ。

3. 最終的な答え

(1) 300個
(2) 96個
(3) 52個
(4) 204個

「離散数学」の関連問題

議長と書記がそれぞれ1人、委員が6人の合計8人が円形のテーブルに着席するとき、議長と書記が真正面に向かい合うような並び方は何通りあるかを求める問題です。

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

大人3人と子ども3人が輪の形に並ぶとき、以下の並び方は何通りあるか。 (1) 大人と子どもが交互に並ぶ。 (2) 特定の子どもA、Bが隣り合う。

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

問題41は2つの部分から構成されています。 (1) 異なる8個の玉を円形に並べるとき、並べ方は何通りあるか。 (2) 9か国の首相が円卓会議を行うとき、着席の方法は何通りあるか。

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

順列 $ {}_6P_3 $ の値を求める問題です。

順列組み合わせ階乗
2025/6/8

全体集合$U$を10以下の自然数の集合とし、部分集合$A = \{2, 4, 6, 8, 10\}$、$B = \{1, 3, 5, 6, 8\}$とする。このとき、$\overline{A \cup...

集合集合演算補集合和集合共通部分
2025/6/8

美術部、書道部、合唱部の部員がそれぞれ3人ずつ、合計9人いる。この9人を2人、3人、4人の3つのグループに分ける。 (3) 2人のグループに1つの部の部員だけが入るような分け方は全部で何通りあるか。ま...

組み合わせ場合の数グループ分け数え上げ
2025/6/8

9人の生徒を2人、3人、4人の3つのグループに分ける問題です。ここでは3つの小問を解きます。 (1) 美術部の部員だけで3人のグループを作り、残りの6人から2人を選ぶ組み合わせを求めます。 (2) 9...

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

「YOKOHAMA」の8文字を1列に並べる。 (1) Y, K, H, Mがこの順になる並べ方は何通りあるか。 (2) OとAが必ず偶数番目にある並べ方は何通りあるか。

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

(1) 6個の数字1, 2, 3, 4, 5, 6を円形に並べる場合について、 (ア) 1と2が隣り合う並べ方は何通りあるか。 (イ) 1と2が向かい合う並べ方は何通りあるか。 (2) 男...

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

全体集合 $U$ を10以下の自然数全体の集合とする。集合 $A = \{2, 3, 4, 5, 8\}$ と集合 $B = \{1, 2, 5, 7\}$ が与えられたとき、以下の集合を求める問題で...

集合集合演算共通部分和集合補集合ド・モルガンの法則
2025/6/8