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通り

「離散数学」の関連問題

AさんとBさんが7枚のカードを使ってゲームを行います。カードには1から7までの数字が書かれています。AさんとBさんは交互にカードを取り、最後に3枚のカードを残します。Aさんは、残った3枚のカードの数の...

ゲーム理論整数の性質3の倍数余り
2025/4/3

7人の家族が、円形のテーブルに7つ席があるテーブルに着席する方法は何通りあるか、を求める問題です。

順列円順列組み合わせ
2025/4/3

1, 2, 3, 4, 5の5個の数字を横一列に並べるとき、右端の数が偶数であるような並べ方は全部で何通りあるか。

順列場合の数組み合わせ
2025/4/3

イギリス、フランス、ドイツ、イタリアの4か国を旅行する。2番目に訪れる国がフランスに決定しているとき、旅行の順序は何通りあるか。

順列場合の数組み合わせ
2025/4/2

5人の生徒A, B, C, D, Eが横一列に並ぶとき、中央にAが並ぶ並び方は全部で何通りあるかを求める。

順列組み合わせ場合の数階乗
2025/4/2

A, B, Cの3軒の店に行く順序を考えると、行き方は全部で何通りあるかを求める。

順列組み合わせ場合の数
2025/4/2

全体集合 $U$ を1以上100以下の整数の集合とする。$U$ の部分集合 $A$, $B$, $C$ をそれぞれ、$A = \{n | n \text{ は } 2 \text{ の倍数}\}$、$...

集合包除原理要素の個数
2025/4/2

ECONOMICSという9個の文字を並べ替えてできる順列について、以下の問いに答えます。 (1) 両端にCがきて、しかも同じ文字が隣り合わない順列は何通りあるか。 (2) 両端がともに母音である順列は...

順列組み合わせ場合の数重複順列
2025/4/2

(6) 集合 $A = \{1, 4, 7, 10\}$、集合 $B = \{4, 6, 8\}$ のとき、$A \cup B$ を求めよ。 (7) 9以下の正の偶数全体の集合を $A$ とする。次の...

集合集合演算部分集合
2025/4/2

ECONOMICSという9文字の並べ替えについて、以下の3つの場合に順列の数を求める。 (1) 両端がCで、同じ文字が隣り合わない順列の数 (2) 両端が母音である順列の数 (3) 両端が母音でない順...

順列組み合わせ場合の数文字列
2025/4/2