問題7: 7人の大人と5人の子供の中から3人を選ぶとき、以下の条件を満たす選び方の数を求めます。 (1) 大人が2人以上選ばれる場合 (2) 少なくとも子供が1人選ばれる場合 問題8: 立方体の6つの面を、赤、青、黄、白、緑、黒の6色で塗り分ける方法の総数を求めます。ただし、回転してすべての面の色の並びが同じになる場合は同じ塗り方とみなします。 問題9: 正六角形について以下の数を求めます。 (1) 3個の頂点を結んでできる三角形の個数 (2) 3個の頂点を結んでできる三角形のうち、正六角形と2辺を共有する三角形の個数 (3) 3個の頂点を結んでできる三角形のうち、正六角形と辺を共有しない三角形の個数

離散数学組み合わせ順列場合の数立方体正六角形幾何学
2025/6/25

1. 問題の内容

問題7: 7人の大人と5人の子供の中から3人を選ぶとき、以下の条件を満たす選び方の数を求めます。
(1) 大人が2人以上選ばれる場合
(2) 少なくとも子供が1人選ばれる場合
問題8: 立方体の6つの面を、赤、青、黄、白、緑、黒の6色で塗り分ける方法の総数を求めます。ただし、回転してすべての面の色の並びが同じになる場合は同じ塗り方とみなします。
問題9: 正六角形について以下の数を求めます。
(1) 3個の頂点を結んでできる三角形の個数
(2) 3個の頂点を結んでできる三角形のうち、正六角形と2辺を共有する三角形の個数
(3) 3個の頂点を結んでできる三角形のうち、正六角形と辺を共有しない三角形の個数

2. 解き方の手順

問題7:
(1) 大人が2人以上選ばれる場合:
大人2人、子供1人の場合と、大人3人の場合を考えます。
大人2人、子供1人の場合: 大人の選び方は 7C2=7×62×1=21_7C_2 = \frac{7 \times 6}{2 \times 1} = 21 通り、子供の選び方は 5C1=5_5C_1 = 5 通りなので、21×5=10521 \times 5 = 105 通り。
大人3人の場合: 大人の選び方は 7C3=7×6×53×2×1=35_7C_3 = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35 通り。
したがって、合計は 105+35=140105 + 35 = 140 通り。
(2) 少なくとも子供が1人選ばれる場合:
全体から大人だけが選ばれる場合を引きます。
全体の選び方は 12C3=12×11×103×2×1=220_{12}C_3 = \frac{12 \times 11 \times 10}{3 \times 2 \times 1} = 220 通り。
大人だけが選ばれる場合は35通り(上記(1)より)。
したがって、 22035=185220 - 35 = 185 通り。
問題8:
立方体の塗り分け問題。
まず、ある面を固定します。その面の色は6通り。
次に、その反対側の面の色は5通り。
残りの4つの側面は、円順列で考えると、 (41)!=3!=6(4-1)! = 3! = 6 通り。
したがって、6×5×6=306 \times 5 \times 6 = 30通り。
問題9:
(1) 3個の頂点を結んでできる三角形の個数:
これは 6C3=6×5×43×2×1=20_6C_3 = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20 通り。
(2) 3個の頂点を結んでできる三角形のうち、正六角形と2辺を共有する三角形の個数:
正六角形の一つの辺に対して、共有する三角形は1つ存在する。辺は6つあるので、6個。
(3) 3個の頂点を結んでできる三角形のうち、正六角形と辺を共有しない三角形の個数:
三角形の総数から、辺を2つ共有する三角形の数と、辺を1つ共有する三角形の数を引く。
辺を1つ共有する三角形は、向かい合う頂点を選べばよい。共有する辺に対して向かい合う頂点は1つなので、共有する頂点を選べば残りの1つの頂点は1通りに決まる。辺は6つなので、6通り。
求める三角形の個数 = 総数 - 2辺共有 - 1辺共有 - 辺を共有しない
20 - 6 - 6 = 2個

3. 最終的な答え

問題7:
(1) 140通り
(2) 185通り
問題8:
30通り
問題9:
(1) 20個
(2) 6個
(3) 8個

「離散数学」の関連問題

全体集合 $U = \{x | xは20以下の正の偶数\}$ の部分集合 $A, B$ について、$\overline{A} \cap B = \{x|xは4の倍数, x \in U\}$, $\ov...

集合集合演算補集合ベン図
2025/6/26

(1) 集合 $A = \{1, 3, 5, 6, 9, 11, 17, 19\}$ と集合 $B = \{k, 2k+1\}$ が与えられている。$A \supset B$ となるような $k$ の...

集合部分集合要素集合演算
2025/6/26

全体集合 $U$ は10より小さい自然数の集合、つまり $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ です。 集合 $A = \{1, 3, 5, 7, 9\}$, $B =...

集合集合演算ド・モルガンの法則
2025/6/26

全体集合$U$を10より小さい自然数全体の集合、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 5, 7\}$、$C = \{7, 8, 9\}$とするとき、以下の集合を求め...

集合集合演算補集合積集合和集合
2025/6/26

問題は以下の通りです。 25 (1) 50人から3人の代表を選ぶ方法は何通りあるか。 (2) 1枚の硬貨を10回投げるとき、表が8回だけ出る場合は何通りあるか。 26 異なる番号のついた赤玉8個...

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

画像に書かれた集合に関する式を計算します。 一つ目は $A \subset B$ が与えられたとき、$A \cup B$ を求めます。 二つ目は $A \cap \overline{B}$ を求めます...

集合集合演算部分集合和集合積集合補集合
2025/6/25

3つの区別できる箱に、同じ色の玉を入れる場合の数を求める問題です。 (1) 赤玉5個を3つの箱に入れる方法の数を求めます。箱は空でもよいとします。 (2) 赤玉5個と白玉2個を3つの箱に入れる方法の数...

重複組み合わせ場合の数数え上げ
2025/6/25

"DEFENSE"の7文字から4文字を取り出すときの、次の組合せと並べ方の総数を求めます。 (1) Eを3つ含む場合 (2) Eを2つだけ含む場合 (3) 4文字とも異なる場合 (4) すべての場合

組合せ順列重複組合せ場合の数
2025/6/25

与えられた道順の図において、以下の3つの場合の最短経路の数を求める問題です。 (1) AからBまでの最短経路の数 (2) AからCを通ってBまでの最短経路の数 (3) AからCを通らずにBまでの最短経...

組み合わせ最短経路組み合わせ論場合の数
2025/6/25

文字列 "TAKIBI" の6文字を並べ替える問題を解きます。 (1) A, K, B の位置を TAKIBI の順で固定した並べ方の場合の数 (2) A, K, B が左からこの順になる並べ方の場合...

順列組み合わせ場合の数文字列
2025/6/25