Question

まほ

なぜ、(3,3)をBとするといいんですか？

LV.x文寺                                                         .解筒は35ベペー

 

*y平面還に *ーん(んは整数) または ッー/ (/ は整数) で定義される基盤の
目のような街路がある。4点(2. 2), (2, 4) (4 2). (4. 4) に障害物があっ
て通れないとき, (0, 0) と(5, 5) を結ぶ最短経路は何通りあるか。

(京都大)

賠 の問題 LV x

EE了 回のように補失なの場合は。

の
排友事肖で分ける(必ず通る点で分ける)          法を組み合わせて考える。

寺角た考える 直拉数え上げる。

 

(も 9を3をB. (6. 1)をc
あく。 また。 (5 5)をGとお

<⑳
(i) Aを通り0からGへ最

4

邊還状で移動する場合の数は         き               B
2
1

 
                                                                                                                                                                                                                                                                 
 

.CiX1=6 (通り)
(i) Cきを逝り0からGへ最
誰で移動する場合の数は
CX1ニ6 (通り)
() Bを骨り 0からGへ最短区移動する場合を考える。
(2 2を通っでよいものとしたとき. OからBへ最短距

 
  
 

 

 

 

 

 

 

 

 

+
ず通る上喜に着目して
衝の潜昌

Answer 1

✨ ベストアンサー ✨

青

Gへ行くためにはABCのどこかを必ず通らないといけないからですね
こっちの解答の方が速いし楽なので参考にどうぞ
わからないところがあれば聞いてくださいね

まほ

わかりました。このやり方の方が早いですね。ありがとうございます！