Question

ケイト

（2）の式を詳しく教えてください
かなり難しいです

男 図1と図2は音盤       19寺9
31 べて等間隔である
() 図1において

く 最短経路は

また、   う

は何通りあ

人 点Cを通る

(    でと点D

目状(

   
 

この

    
 

 
  

を

 

) 点Cと点Dのど
図2 において,

は通れないものとする

1) 右に1区画進むことを

点A から点 B に行く最拓

を 1 列に並べる順列の総数
12!

ar 24

入(2)

ES

 
 
 

数は.

等しいから
(通り)

22! ” 44

 

(の 点Cを通る最短経路ば -王>x-8L_45 (泊り)

 

 

 

 

 

 

 

 

 

 

 

 

 

() 点Cと点D の両方を通る最短経路は
4!   41   4l     い
MM人0 (介り)
(      い       8!    !
の 点D を通る最短経路は  2 72e 20 (通り)
よって, 点C または点 D を通る最短経路は とかっリD
   に       pる証
420二420一216三624 (通り)
加点Cと点Dのどちらも通らない最短経路4 しもたはD

M         924一624三300 (通り)

2) 各交半点を通過する経路の数を記入 多     ググ
していくと, 有の図のようになる。            |
よって, 求める最短経路の数は                mg

192 通り                   回
ls ml

TE TIE

AWT 1

 

「く最短経路は全部で何通りあるか。ただじ, 斜線の部分

【類 九州大]

区画進むことを 1 で表すと。, |
6 個のつと6 個の 1

| をizC。 として求めてもよ
い。

トダeXCS (ニー
そくこうGABN

| 0庄細

]

を3すい

|

を (C を通る)†(D を通る)
| (C とD を通る)

て(全体)-(C またはD
| を通る)

| を() も同様の方法で求

められる。

Answer 1

ゲスト

計算じゃなくて下の解答に載ってる
図の、方法でやるといいと思います！

ケイト

回答ありがとうございます。
下の図のやり方、教えてください🙇

ゲスト

字とか図とか汚くてすみません。
分かりにくいとは思うのですが、考え方の参考になればと思います。分かりづらい説明なので質問があったらなんでもいってください！！

ゲスト

写真見えにくかったのでアップしたものを載せときます。

ケイト

めちゃ分かりやすい解説ありがとうございます(/≧◇≦＼)
すぐに理解できました！

ゲスト

順列大変ですよね。お互い勉強頑張りましょう！