Question

RYUSAKUu

青チャート数1+Aのp.343の練習問題の(2)がわかりません。解説を読んでも分からなかったので
誰か教え下さい。

1

 

承     記1        図2

贈と図2 は非般の目状の道路とし、 すべて等間司であるとする。
() 較!において 点A から点 B に行く最短経路は全部で何通りあるか。また.
このうち次の条件を満たすものは何通りあるか。
(の 点Cを通る。               (《⑰ 点C と点Dの両方を通る。
人 点Cまたは点 D を通る。     四 点Cと点Dのどちらも通らない。
() 図2において, 点A から点 Bに行く最短経路は全部で何通りあるか。ただ
し 八線の部分は通れないものとする。                     ( 九州太

p.354 EX25 、

Answer 1

✨ ベストアンサー ✨

gößt

この場合の数はカタラン数と呼ばれ、公式はあるものの高校数学ではふつう扱わないです。一応公式の導出は高校数学の範囲で理解できますが、ややこしいので普通に数え上げてしまうのが早い気もします。画像のようにして、各格子点ごとに経路の本数を書いていけばいいです

公式やその導出が知りたかったら聞いてください

数点

４年前の質問ですね、この公式の導きがいまいちわかりません、教えてほしいです！