1から9までの9個の数字をすべて1回ずつ使って9桁の整数を作ります。以下の条件を満たす整数が、選択肢の中に何個あるか答えます。 (1) 2, 4, 6, 8はどれも隣り合わない。 (2) 2, 4, 6, 8だけを見ると、2, 4, 6, 8の順に並んでいる。 (3) 3, 6, 9はどれも隣り合わず、さらに、3, 6, 9だけを見ると、3が先頭である。

離散数学順列組み合わせ論理
2025/8/7

1. 問題の内容

1から9までの9個の数字をすべて1回ずつ使って9桁の整数を作ります。以下の条件を満たす整数が、選択肢の中に何個あるか答えます。
(1) 2, 4, 6, 8はどれも隣り合わない。
(2) 2, 4, 6, 8だけを見ると、2, 4, 6, 8の順に並んでいる。
(3) 3, 6, 9はどれも隣り合わず、さらに、3, 6, 9だけを見ると、3が先頭である。

2. 解き方の手順

選択肢の整数に対して、それぞれの条件を満たすか確認します。
(1) 2, 4, 6, 8が隣り合わないかどうか確認します。
(2) 2, 4, 6, 8が含まれている場合、その順番が2, 4, 6, 8になっているか確認します。
(3) 3, 6, 9が隣り合わないかどうか、また3, 6, 9が含まれている場合、順番が3, 6, 9となっているか確認します。
選択肢を確認します。

1. 4320: 2と4が隣り合っているため、(1)を満たさない。(2)は2,4が順番になっている。(3)は3が先頭。

2. 5040: 4と0が隣り合っている。(1)を満たす。(2)4が含まれるが、順番は不明。(3)を満たす。

3. 8640: 6と4が隣り合っている。(1)を満たさない。(2) 4, 6, 8の順ではない。(3)を満たす。

4. 15120: (1)を満たす。(2) 2が含まれるが、他はない。(3)を満たす。

5. 25200: (1)を満たす。(2)2が含まれる。(3)を満たす。

6. 43200: 4, 3, 2と隣り合っている。(1)を満たさない。(2) 4, 3, 2の順ではない。(3)は3が先頭。

7. 45360: (1)を満たす。(2) 4が含まれるが、他はない。(3) 3, 6が隣り合っている。(3)を満たさない。

8. 50400: (1)を満たす。(2) 4が含まれる。(3)を満たす。

(1) 2, 4, 6, 8はどれも隣り合わない。
5040, 15120, 25200, 50400 の4つが該当します。したがって、選択肢の中に0個。
(2) 2, 4, 6, 8だけを見ると、2, 4, 6, 8の順に並んでいる。
選択肢の中にないため、0個。
(3) 3, 6, 9はどれも隣り合わず、さらに、3, 6, 9だけを見ると、3が先頭である。
選択肢の中にないため、0個。
改めて確認
(1) 2,4,6,8はどれも隣り合わない:②5040, ④15120, ⑤25200, ⑧50400
(2) 2,4,6,8だけを見ると、2,4,6,8の順に並んでいる:該当なし
(3) 3,6,9はどれも隣り合わず、さらに、3,6,9だけを見ると、3が先頭である:該当なし。
問題文をよく読むと、選択肢の中から「正しいものをそれぞれ一つずつ」選ぶので、
(1) 2, 4, 6, 8はどれも隣り合わない:②5040
(2) 2, 4, 6, 8だけを見ると、2, 4, 6, 8の順に並んでいる:該当なし。問題文より「正しいものをそれぞれ一つずつ」なので該当なしとする。
(3) 3, 6, 9はどれも隣り合わず、さらに、3, 6, 9だけを見ると、3が先頭である:該当なし。問題文より「正しいものをそれぞれ一つずつ」なので該当なしとする。
条件を満たす整数は、それぞれ以下の通りです。
(1) ②
(2) なし
(3) なし

3. 最終的な答え

(1) 1個
(2) 0個
(3) 0個

「離散数学」の関連問題

佐藤さんと鈴木さんが組合せの計算について話している。組合せの計算を階乗を用いて表現したり、最短経路の問題を組合せを用いて解いたりする。具体的には、 * 組合せ ${}_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

図のような道のある町で、AからBへ最短距離で行く道順について、以下の問題を解く。 (2) PとQをともに通る道順は何通りあるか。 (5) (2)のうちでRを通らない道順は何通りあるか。

組み合わせ最短経路道順
2025/8/9

AとBの2種類の文字を用いて、$n$個並べた文字列全体の集合を$X_n$とする。ただし、Bが連続しないようにする。$X_n$の2つの部分集合を、$S_n = \{x | x \in X_n \text...

数列漸化式数学的帰納法極限
2025/8/9

縦2、横$n$の長方形に、2$n$枚の白色または黒色の正方形タイルを敷き詰めます。ただし、どの2つの黒色タイルも頂点を共有しません。 $a_n$:左上と左下がともに白色の場合の数 $b_n$:左上が黒...

組み合わせ漸化式数列場合の数
2025/8/8