図のような道があるとき、A地点からB地点まで遠回りをせずに進む経路は何通りあるか求める問題です。

離散数学組み合わせ経路探索場合の数組み合わせ
2025/6/29

1. 問題の内容

図のような道があるとき、A地点からB地点まで遠回りをせずに進む経路は何通りあるか求める問題です。

2. 解き方の手順

AからBへ行くには、右に3回、下に2回移動する必要があります。
したがって、全部で5回の移動のうち、右への移動を3回選ぶ組み合わせの数を求めればよいことになります。
これは、5回の移動から、右へ進む3回を選ぶ組み合わせを考えれば良いので、組み合わせの式で表すと 5C3{}_5C_3 となります。
5C3{}_5C_3 は次のように計算できます。
5C3=5!3!2!=5×4×3×2×1(3×2×1)(2×1)=5×42×1=10{}_5C_3 = \frac{5!}{3!2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = \frac{5 \times 4}{2 \times 1} = 10
したがって、AからBまで遠回りをせずに進む経路は10通りです。

3. 最終的な答え

10通り

「離散数学」の関連問題

a, b, c, d, e の5文字から異なる3文字を取り出して1列に並べるとき、並べ方は何通りあるかを求める問題。

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

3つの集合 $A, B, C$ について、以下の2つの命題を示す問題です。 (1) $A$ と $C$ が対等 ($A \sim C$) かつ $A \subseteq B \subseteq C$ ...

集合論写像全単射単射ベルンシュタインの定理
2025/7/2

与えられた規則に従って数字1, 2, 3, 4から作られる数列について、以下の3つの問いに答えます。 (1) 数字の合計がnとなる数列の総数を$a_n$としたとき、$n \ge 5$に対して、$a_n...

数列漸化式組み合わせ辞書式順序
2025/7/2

(1) 集合 $X = \{a, b\}$ から集合 $Y = \{1, 2, 3, 4, 5\}$ への写像の総数と単射の総数を求める。 (2) $m \leq n$ のとき、集合 $X = \{1...

写像集合単射順列組み合わせ
2025/7/2

右図のような道のある地域で、点Pから点Qまで遠回りをせずに最短の道順で行く方法について、以下の問いに答える問題です。 (1) すべての道順は何通りか。 (2) Rを通る道順は何通りか。 (3) Rを通...

組み合わせ最短経路場合の数順列
2025/7/1

問題は以下の4つの場合の数を求める問題です。 (1) 色の異なる5個の玉を円形に並べる場合の数。 (2) 5個の玉を糸でつないで腕輪を作る場合の数。 (3) 8人をA, Bの2部屋に入れる場合の数。た...

場合の数順列円順列組み合わせ
2025/7/1

右の図のような道のある地域で、次の最短の道順は何通りあるか。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) AからCを通らずにBまで行く。

組み合わせ最短経路場合の数数え上げ
2025/7/1

7個の数字 1, 1, 2, 2, 2, 3, 4 をすべて使って7桁の整数を作るとき、作れる整数の個数を求めます。

順列組み合わせ重複順列場合の数
2025/7/1

(3) 12人を5人、4人、3人の3つのグループに分ける方法は何通りあるか。 (4) 12人を6人、3人、3人の3つのグループに分ける方法は何通りあるか。

組み合わせ順列場合の数組合せ論
2025/7/1

5ビットの2進数で表された数値の減算を、補数を用いて加算として計算する問題です。各問題について、引かれる数の補数を求め、それを使って減算を加算に置き換えて計算します。

2進数ビット演算補数減算
2025/7/1