[ 掲示板に戻る ]
記事No.46177に関するスレッドです
★ (No Subject) / のるむ
さらにお手数ですけどこれもお願いしたいです。
No.46177 - 2017/10/07(Sat) 21:19:21
☆ Re: / angel
pの移動は x+yの値が2増えてx-yの値が変化しないもの、
qの移動は x-yの値が2増えてx+yの値が変化しないもの、
ということに気付けば、計算することはほとんどないです。
(1),(2)は省略して、
(3) n秒後に (n,n-2k) ということは pが(n-k)回、qがk回なので、p,q がどういう順番で来るか、それは nCk 通り。つまりそれが経路総数。T(n,k)=nCk

(4) T(2m,k)=(2m)Ckが最大になる k は当然 k=m
　※納得し辛ければ、適当に m を固定して (2m)Ck の計算式を幾つか書き出し、分母・分子を見比べてみること
　　解答を書く場合は (2m)Ck÷(2m)C(k+1) の値をベースに
No.46180 - 2017/10/07(Sat) 22:57:29
☆ Re: / のるむ
ありがとうございました！わかりやすかったです
No.46197 - 2017/10/08(Sun) 12:34:24