Сколько способов вы можете внести изменения на 50 долларов, используя купюры на 5, 10 и 20 долларов?

1 Ответы


  • 20 + 20 + 10
    + 20 + 20 + 5 + 5 долларов
    .
    .
    .
    20 + 10 + 5 + 5 + 10 долларов
    .
    .
    .
    10 + 5 + 5 + 20 + 10 долларов
    .
    .
    .
    5 долларов США + 5 долларов США + 5 долларов США + 5 долларов США + 10 долларов США + 10 долларов США + 5 долларов США + 5 долларов США
    .
    .
    .
    5 $ + 5 $ + 5 $ + 5 $ + 5 $ + 5 $ + 5 $ + 5 $ + 5 $ + 5 $

    Схема: 4 x 4 x 2 x 1 = 32 способа.
    Существует 4 способа составить 20 долларов - (20 долларов), (10 долларов 10 долларов), (10 долларов 5 долларов 5 долларов США) и (5 долларов 5 долларов 5 долларов США 5 долларов США).
    Есть 2 способа составить 10 долларов США - (10 долларов США) и ( 5 долларов 5 долларов)
    Есть 1 способ пополнить счет 5 - (5 долларов)

    Таким образом, общее количество способов является продуктом этих способов - или 32 способов, поскольку верхний путь составляет 20 долларов США 20 долларов США (наименьшее количество купюр, которые можно разбить на части), а нижний путь - это все 5 долларовых купюр (наибольшее количество купюр, которые не могут быть разбиты на меньшие).

Напишите свой ответ

Ваш ответ появится после модерации