(1) 1から5までの5個の数字をすべて使って5桁の整数を作るとき、偶数は全部で何個できるか。 (2) 1から7までの7個の数字から異なる3個の数字を取り出して並べ、3桁の整数を作るとき、200から500の間の整数は全部で何個できるか。 (3) 7人を4人、2人、1人の3組に分ける方法は、全部で何通りあるか。 (4) 男子3人、女子2人が一列に並ぶとき、女子が両端にくる並び方は、全部で何通りあるか。 (5) 1, 2, 3, 4, 5, 6の6つの数字を一列に並べるとき、1の両隣りが2と3になるような並べ方は、全部で何通りあるか。 (6) 5つの文字a, b, c, d, eを一列に並べるとき、aとbが隣り合わない並べ方は、全部で何通りあるか。

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

1. 問題の内容

(1) 1から5までの5個の数字をすべて使って5桁の整数を作るとき、偶数は全部で何個できるか。
(2) 1から7までの7個の数字から異なる3個の数字を取り出して並べ、3桁の整数を作るとき、200から500の間の整数は全部で何個できるか。
(3) 7人を4人、2人、1人の3組に分ける方法は、全部で何通りあるか。
(4) 男子3人、女子2人が一列に並ぶとき、女子が両端にくる並び方は、全部で何通りあるか。
(5) 1, 2, 3, 4, 5, 6の6つの数字を一列に並べるとき、1の両隣りが2と3になるような並べ方は、全部で何通りあるか。
(6) 5つの文字a, b, c, d, eを一列に並べるとき、aとbが隣り合わない並べ方は、全部で何通りあるか。

2. 解き方の手順

(1)
5桁の整数が偶数になるためには、一の位が偶数である必要があります。1から5の数字の中で偶数は2と4の2つです。
一の位が2の場合、残りの4桁は1, 3, 4, 5の並び替えなので、4! = 24通り。
一の位が4の場合、残りの4桁は1, 2, 3, 5の並び替えなので、4! = 24通り。
したがって、偶数は全部で 24 + 24 = 48個です。
(2)
3桁の整数が200から500の間であるためには、百の位が2, 3, 4のいずれかである必要があります。
百の位が2の場合、残りの十の位と一の位は1, 3, 4, 5, 6, 7の6個から2つ選んで並べるので、6P2=6×5=30_6P_2 = 6 \times 5 = 30通り。
百の位が3の場合、残りの十の位と一の位は1, 2, 4, 5, 6, 7の6個から2つ選んで並べるので、6P2=6×5=30_6P_2 = 6 \times 5 = 30通り。
百の位が4の場合、残りの十の位と一の位は1, 2, 3, 5, 6, 7の6個から2つ選んで並べるので、6P2=6×5=30_6P_2 = 6 \times 5 = 30通り。
したがって、200から500の間の整数は全部で 30 + 30 + 30 = 90個です。
(3)
まず7人から4人を選ぶ方法は 7C4_7C_4 通り。
残りの3人から2人を選ぶ方法は 3C2_3C_2 通り。
最後に残った1人を選ぶ方法は 1C1_1C_1 通り。
したがって、7人を4人、2人、1人の3組に分ける方法は 7C4×3C2×1C1=7!4!3!×3!2!1!×1=7×6×53×2×1×3×1=35×3=105_7C_4 \times _3C_2 \times _1C_1 = \frac{7!}{4!3!} \times \frac{3!}{2!1!} \times 1 = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} \times 3 \times 1 = 35 \times 3 = 105通り。
(4)
女子が両端にくる並び方は、まず両端に女子2人を並べる方法が 2!=22! = 2 通り。
残りの3人の男子を並べる方法は 3!=3×2×1=63! = 3 \times 2 \times 1 = 6 通り。
したがって、女子が両端にくる並び方は全部で 2×6=122 \times 6 = 12通り。
(5)
1の両隣りが2と3になる並び方は、(2, 1, 3) または (3, 1, 2) の2通り。
この(2, 1, 3)または(3, 1, 2)を一つの塊として考えると、残りの数字は4, 5, 6の3つ。
したがって、この塊と3つの数字を並べる方法は 4! = 24通り。
よって、1の両隣りが2と3になる並べ方は 2 * 24 = 48通り。
(6)
5つの文字a, b, c, d, eを一列に並べる方法は全部で 5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120通り。
aとbが隣り合う並べ方を考える。aとbを一つの塊として考えると、残りの文字はc, d, eの3つ。
したがって、この塊と3つの文字を並べる方法は 4! = 24通り。
aとbの並び方はa,bとb,aの2通りあるので、aとbが隣り合う並べ方は 2×24=482 \times 24 = 48通り。
aとbが隣り合わない並べ方は、全体の並べ方からaとbが隣り合う並べ方を引けばよいので、 12048=72120 - 48 = 72通り。

3. 最終的な答え

(1) 48
(2) 90
(3) 105
(4) 12
(5) 48
(6) 72

「離散数学」の関連問題

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

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

1から9までの数字をそれぞれ1回ずつ使って9桁の整数を作るとき、以下の条件を満たす整数の個数を求める。 (1) 2, 4, 6, 8 がどれも隣り合わない。 (2) 2, 4, 6, 8 だけを見たと...

順列組み合わせ条件付き数え上げ場合の数
2025/8/10

縦2列、横$n$列に並んだ$2n$席の座席から、$k$席の座席を選ぶ問題を考えます。ただし、選んだ座席の前後左右に隣接する座席は選べません。 (1) $k=n$のとき、座席の選び方は何通りあるかを求め...

組み合わせ場合の数数え上げ漸化式
2025/8/9

佐藤さんと鈴木さんが組合せの計算について話している。組合せの計算を階乗を用いて表現したり、最短経路の問題を組合せを用いて解いたりする。具体的には、 * 組合せ ${}_nC_r$ を階乗で表す。 ...

組合せ階乗最短経路二項係数
2025/8/9

組み合わせの計算に関して、空欄ア、イ、ウ、エに当てはまる数または式を選択肢から選ぶ問題です。

組み合わせ二項係数順列
2025/8/9

(1) 5人の人を3つの部屋A, B, Cに入れる方法の数を求めます。ただし、どの部屋にも誰もいない状態を許容します。 (2) 5人の人を3つのグループA, B, Cに分ける方法の数を求めます。

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

与えられた集合に対して、共通部分($A \cap B$)と和集合($A \cup B$)を求めたり、条件を満たす自然数の個数を求めたり、集合の要素の個数を求める問題です。具体的には、 (1) 与えられ...

集合集合演算要素数共通部分和集合
2025/8/9

問題20:7個の数字0, 1, 2, 3, 4, 5, 6の中から異なる数字を使って以下の数を何個作れるか。 (1) 5桁の整数 (2) 4桁の奇数 (3) 5桁の偶数 問題21:次の問いに答えよ。 ...

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

異なる6個の宝石があるとき、以下の問いに答える問題です。 (1) 6個の宝石を机の上で円形に並べる方法は何通りあるか。 (2) 6個の宝石で首飾りを作るとき、何種類の首飾りができるか。 (3) 6個の...

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

与えられた図形は6つの区画(A, B, C, D, E, F)に分けられています。隣接する区画は異なる色で塗るという条件の下で、赤、青、黄、白の4色以内で塗り分ける方法は何通りあるか求めます。

グラフ彩色組み合わせ
2025/8/9