昔作った問題です。
正方形をx2個集めて正方形を作ったとき対角線上の一番端の点を 点Aと点Bとするとき点Aから点Bまで正方形の辺上を点Pが動くときの最短経路は何通りある?
長くなってしまったがこのままで考えるのもいいけど工夫して良い感じに解きたい。工夫といっても簡単で点Bから繋がる2つの点から点Bへの最短経路はどちらも1その後ろの3つの点は端っこは1だけど真ん中は点Bと繋がっている点どちらを通っても最短経路なので2これを正方形で作られる大きな正方形の点全てにするとパスカルの三角形の一部になるこれを命題と対応させると点Bはパスカルの三角形の一番上の1点Aは必ず(2xx)になるなので答えは(2xx)になる。
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。