２ｎ人から１人あたり５００円ずつ集める事を考える。ここで、ｎ人は５００

２ｎ人から１人あたり５００円ずつ集める事を考える。ここで、ｎ人は５００円硬貨を１つ、残りｎ人は１０００円札を一枚持ってるだけであるとする。集金の途中でお釣りが足りなくならないような集金の順番は何通りあるか理由を含めて答えよ。ただし、金額のみを考え、誰から集めたかは区別しないものとする。

よろしくお願いします。

No.1 回答者： naniwacchi 回答日時： 2010/06/02 17:37

こんにちわ。

この問題は、(500円を持ってきた人数)≦(1000円札を持ってきた人数)を常に満たしていないといけませんね。
このような問題には、「カタラン数」というものが関係してきます。

検索してみると、図入りで説明されているサイトがいくつもあるので参考にしてみてください。

No.2 回答者： noname#157574 回答日時： 2011/07/30 06:17

五百円硬貨，千円札などのような固有名詞は漢数字を用いましょう。