1

二項係数を使う

182
1
$$$$

はじめに

昔作った問題です。

本題

正方形を$x^2$個集めて正方形を作ったとき対角線上の一番端の点を 点Aと点Bとするとき点Aから点Bまで正方形の辺上を点Pが動くときの最短経路は何通りある?

長くなってしまったがこのままで考えるのもいいけど工夫して良い感じに解きたい。
工夫といっても簡単で点Bから繋がる2つの点から点Bへの最短経路はどちらも1
その後ろの3つの点は端っこは1だけど真ん中は点Bと繋がっている点どちらを通っても最短経路なので2
これを正方形で作られる大きな正方形の点全てにするとパスカルの三角形の一部になる
これを命題と対応させると点Bは
パスカルの三角形の一番上の1
点Aは必ず$\binom {2x}{x}$になる
なので答えは$\binom{2x}{x}$になる。

投稿日:2023924
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

高二です

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中