電子書籍の厳選無料作品が豊富!

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

よろしくお願いします。

A 回答 (2件)

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

    • good
    • 0

こんにちわ。



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

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

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!