A地点からB地点を経由してC地点まで、遠回りをせずに進む経路は何通りあるかを求める問題です。

離散数学組み合わせ経路数二項係数
2025/3/28

1. 問題の内容

A地点からB地点を経由してC地点まで、遠回りをせずに進む経路は何通りあるかを求める問題です。

2. 解き方の手順

まず、A地点からB地点までの経路数を数えます。A地点からB地点までは、右に2マス、上に3マス進む必要があります。これは、5回の移動のうち、2回を右に進むことを選ぶ組み合わせの数、つまり二項係数で計算できます。
5C2=5!2!(52)!=5!2!3!=5×42×1=10 _5C_2 = \frac{5!}{2!(5-2)!} = \frac{5!}{2!3!} = \frac{5 \times 4}{2 \times 1} = 10
次に、B地点からC地点までの経路数を数えます。B地点からC地点までは、右に4マス、上に1マス進む必要があります。これは、5回の移動のうち、4回を右に進むことを選ぶ組み合わせの数で計算できます。
5C4=5!4!(54)!=5!4!1!=51=5 _5C_4 = \frac{5!}{4!(5-4)!} = \frac{5!}{4!1!} = \frac{5}{1} = 5
A地点からB地点を経由してC地点まで行く経路数は、AからBへの経路数とBからCへの経路数の積で求められます。
10×5=50 10 \times 5 = 50

3. 最終的な答え

50通り

「離散数学」の関連問題

全体集合 $U$ を実数全体の集合とし、部分集合 $A, B, C, D$ が次のように定められている。 $A = \{x | x^2 \geq 4 \}, B = \{x | 1 \leq x \l...

集合論理必要条件十分条件
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 4, 5\}$が与えられています。このと...

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

全体集合 $U$、集合 $A$、集合 $B$ が与えられています。ここで、$U$ は12より小さい自然数全体の集合、$A = \{4, 5, 6, 7, 8\}$、$B = \{1, 3, 5, 7,...

集合補集合共通部分和集合
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられたとき、$\overline{A} \cap B$ と $A \cup \overline{B}$ を求める問題です。 ここで、 $U = \{...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12\}$、集合 $A = \{2, 3, 8, 10, 12\}$、集合 $B = \{3, 4, 7,...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{1, 2, 4, 6, 8, 10\}$、集合 $B = \{1, 7, 9\}$ が与え...

集合補集合和集合共通部分
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられた...

集合補集合和集合共通部分
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, $A = \{2, 4, 5, 9, 10\}$, $B = \{2, 6, 7\}$ が与えられています。集合...

集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられて...

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

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

集合集合演算補集合
2025/6/6