[ 掲示板に戻る ]
記事No.44346に関するスレッドです
★ (No Subject) / Doomsday
写真の問題の解き方を教えて下さい！
No.44346 - 2017/07/04(Tue) 13:30:51
☆ Re: / らすかる
1は左下に入ります。
2は1の右か上のどちらかに入ります。
もし2を1の右に入れた場合は3は1の上か2の右か選べますが、
2を1の上に入れた場合は3は1の右に決まります。
つまり1から順に入れていくとき、
「上の段の方が個数が多くならないように左から順に入れていく」
場合の数ですから
「(0,0)から(5,5)まで格子点を右か上に進む。ただしy=xより下側に出てはいけない」
という場合の数と同じで、10C5-10C4=42通りとなります。
No.44350 - 2017/07/04(Tue) 15:05:34
☆ Re: / Doomsday
理解できました。ありがとうございます！
No.44392 - 2017/07/05(Wed) 14:51:50