問題20:7個の数字0, 1, 2, 3, 4, 5, 6の中から異なる数字を使って以下の数を何個作れるか。 (1) 5桁の整数 (2) 4桁の奇数 (3) 5桁の偶数 問題21:次の問いに答えよ。 (1) 異なる8個の玉を机の上で円形に並べるとき、並べ方は何通りあるか。 (2) 9か国の首相が円卓会議を行う。着席の方法は何通りあるか。 問題22:5人が1回じゃんけんをするとき、手の出し方は何通りあるか。

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

1. 問題の内容

問題20:7個の数字0, 1, 2, 3, 4, 5, 6の中から異なる数字を使って以下の数を何個作れるか。
(1) 5桁の整数
(2) 4桁の奇数
(3) 5桁の偶数
問題21:次の問いに答えよ。
(1) 異なる8個の玉を机の上で円形に並べるとき、並べ方は何通りあるか。
(2) 9か国の首相が円卓会議を行う。着席の方法は何通りあるか。
問題22:5人が1回じゃんけんをするとき、手の出し方は何通りあるか。

2. 解き方の手順

問題20
(1) 5桁の整数
5桁の整数を作る場合、先頭の桁は0以外である必要があります。
まず、先頭の桁の選び方は6通りです(1から6のいずれか)。
次に、残りの4桁は、残りの6個の数字から4個を選んで並べるので、P(6,4)P(6, 4)通りです。
したがって、5桁の整数の個数は6×P(6,4)6 \times P(6, 4)で計算できます。
P(6,4)=6×5×4×3=360P(6, 4) = 6 \times 5 \times 4 \times 3 = 360
6×360=21606 \times 360 = 2160
(2) 4桁の奇数
4桁の奇数を作る場合、末尾の桁は奇数である必要があります。
末尾の桁は1, 3, 5のいずれかである必要があるので、末尾の選び方は3通りです。
次に、先頭の桁は0以外である必要があります。
場合分けが必要です。
i) 末尾が0でない奇数の場合、先頭の桁は0以外の5通りです。
残りの2桁は、残りの5個の数字から2個を選んで並べるので、P(5,2)P(5, 2)通りです。
P(5,2)=5×4=20P(5, 2) = 5 \times 4 = 20
5×20×3=3005 \times 20 \times 3 = 300
ii) 末尾が0である場合、残りの3桁は0以外の6個の数字から3個を選んで並べるので、P(6,3)P(6, 3)通りです。
P(6,3)=6×5×4=120P(6, 3) = 6 \times 5 \times 4 = 120
したがって、4桁の奇数の個数は300通りです。
(3) 5桁の偶数
5桁の偶数を作る場合、末尾の桁は偶数である必要があります。
末尾の桁は0, 2, 4, 6のいずれかである必要があるので、末尾の選び方は4通りです。
i) 末尾が0の場合、先頭の桁は0以外の6通りです。残りの3桁は、残りの5個の数字から3個を選んで並べるので、P(6,3)P(6, 3)通りです。
P(6,3)=6×5×4=120P(6, 3) = 6 \times 5 \times 4 = 120
1×6×5×4×3=3601 \times 6 \times 5 \times 4 \times 3 = 360
ii) 末尾が2, 4, 6の場合、先頭の桁は0以外の5通りです。残りの3桁は、残りの5個の数字から3個を選んで並べるので、P(5,3)P(5, 3)通りです。
P(5,3)=5×4×3=60P(5, 3) = 5 \times 4 \times 3 = 60
3×(61)×P(5,3)=3×5×60=9003 \times (6-1) \times P(5, 3)= 3 \times 5 \times 60 = 900
したがって、5桁の偶数の個数は360+900=1260360+900=1260通りです。
問題21
(1) 異なる8個の玉を机の上で円形に並べるとき、並べ方は(81)!=7!(8-1)! = 7!通りです。
7!=7×6×5×4×3×2×1=50407! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 5040
(2) 9か国の首相が円卓会議を行う。着席の方法は(91)!=8!(9-1)! = 8!通りです。
8!=8×7×6×5×4×3×2×1=403208! = 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 40320
問題22
5人が1回じゃんけんをするとき、手の出し方はそれぞれグー、チョキ、パーの3通りがあるので、353^5通りです。
35=3×3×3×3×3=2433^5 = 3 \times 3 \times 3 \times 3 \times 3 = 243

3. 最終的な答え

問題20
(1) 2160個
(2) 300個
(3) 1260個
問題21
(1) 5040通り
(2) 40320通り
問題22
243通り

「離散数学」の関連問題

全体集合 $J$ は60の正の約数の集合です。集合 $A$ は4の倍数の集合、集合 $B$ は5の倍数の集合です。このとき、$n(\overline{A \cup B})$ を求める問題です。

集合約数包除原理集合の要素数
2025/8/10

全体集合 $U$ は36の正の約数、集合 $A$ は3の倍数、集合 $B$ は4の倍数と定義されています。このとき、$n(A \cup B)$ を求める問題です。ここで $n(S)$ は集合 $S$ ...

集合集合の要素和集合補集合約数
2025/8/10

(1) 男子3人、女子3人の計6人が1列に並ぶとき、男子3人が隣り合う並び方は何通りあるか。 (2) 5個の数字0, 1, 2, 3, 4を用いて作った各位の数字がすべて異なる5桁の整数について、小さ...

順列組み合わせ場合の数最短経路
2025/8/10

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

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

男子3人、女子3人が1列に並ぶときの並び方の数を、以下の条件で求める問題です。 (1) 女子が両端にくる (2) 男子3人が続いて並ぶ (3) 男子と女子が交互に並ぶ また、6つの文字a, b, c,...

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

問題9は、"coffee"という単語の6文字をすべて並べてできる順列のうち、2つの"f"が隣り合わないものの総数を求める問題です。

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

問題1:100以下の自然数のうち、(1) 4の倍数または6の倍数である数、(2) 4の倍数でも6の倍数でもない数、(3) 4の倍数であるが6の倍数ではない数を求める。 問題2:(1) 360の正の約数...

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

1から5の数字が書かれたカードから2枚を選び、2桁の数Xを作る。ア:2枚の数字の差は2である。イ:Xは3で割り切れるが4では割り切れない。このとき、アまたはイの情報だけでXが特定できるか、両方必要か、...

組み合わせ条件論理数の性質
2025/8/10

(1) 1から5までの5個の数字をすべて使って5桁の整数を作るとき、偶数は全部で何個できるか。 (2) 1から7までの7個の数字から異なる3個の数字を取り出して並べ、3桁の整数を作るとき、200から5...

順列組合せ場合の数数え上げ
2025/8/10

男子5人と女子5人が手をつないで輪を作るとき、以下の問いに答える。 (1) 女子5人が続いて並ぶ方法は何通りあるか。 (2) 男女が交互に並ぶ方法は何通りあるか。

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