Question

У Буратино есть несколько монет по 3 и 5 сольдо. Какую сумму он не сможет набрать, используя эти монеты? 9 7 13 15 18 19

Answer 1

18, так как остальные совпадают.

Answer 2

Чтобы определить, какую сумму Буратино не сможет набрать, используя монеты номиналом 3 и 5 сольдо, мы можем применить задачу о непрерывной сумме (Coin Change Problem). В данном случае, мы имеем два номинала монет: 3 и 5.

Используя формулировку задачи о непрерывной сумме, можно найти наименьшую сумму, которую невозможно набрать с использованием данных монет.

Давайте рассмотрим каждое значение в отдельности:

1. 9 сольдо: Мы можем набрать 9 сольдо, используя три монеты по 3 сольдо (3 + 3 + 3). Таким образом, 9 сольдо может быть набрано.

2. 7 сольдо: Не существует комбинации монет по 3 и 5 сольдо, которая позволяет набрать 7 сольдо. Таким образом, 7 сольдо невозможно набрать.

3. 13 сольдо: Мы можем набрать 13 сольдо, используя две монеты по 3 сольдо и одну монету по 5 сольдо (3 + 3 + 5 + 2). Таким образом, 13 сольдо может быть набрано.

4. 15 сольдо: Мы можем набрать 15 сольдо, используя пять монет по 3 сольдо (3 + 3 + 3 + 3 + 3). Таким образом, 15 сольдо может быть набрано.

5. 18 сольдо: Мы можем набрать 18 сольдо, используя шесть монет по 3 сольдо (3 + 3 + 3 + 3 + 3 + 3). Таким образом, 18 сольдо может быть набрано.

6. 19 сольдо: Мы можем набрать 19 сольдо, используя шесть монет по 3 сольдо и одну монету по 5 сольдо (3 + 3 + 3 + 3 + 3 + 3 + 5 - 3). Таким образом, 19 сольдо может быть набрано.

Итак, единственной суммой, которую Буратино не сможет набрать, является 7 сольдо.