|
小島 |
| 証明？と言っては変かもしれませんが、僕の考え方はまず不要（横に行かずにそのまま下に行く）が多くできればそれだけ本数が減ります。次に区切り方について。４本ずつ区切った場合、不要をいれたら必ずとなりが連続してしまいます。５本ずつの場合、一番右の数字を不要にして４本で考えれば最低３本で１をそのまま下ろすと４０１通りつくることができます。しかしこれだと２本余ってしまうので４００通りにして最後を６本で考えます。このとき２００１がその前で不要になっているので２００２は不要にはできません。それで２００７を不要にして残りの５本は最低４本でできます。これを計算すると４００＊３＋４＝１２０４本になります。おなじように６本ずつで考えると１３４４本。７本ずつだと１４１２本と増えていってしまうので最小は５本ずつ区切った１２０４本だと思いました。 |
|
12月27日（水） 23:04:57
28920 |