1260. Сколько способов возврата сдачи в 60 тенге монетами достоин- ством в 5 тенге и в 10 тенге у кассира? В сдаче не должно быть монет только по 5 тенге или только по 10 тенге.

Ответ: 7

Решение:

Нам нужно найти все возможные комбинации монет по 5 и 10 тенге, чтобы в сумме получилось 60 тенге. Перечислим их:

• 0 монет по 10 тенге и 12 монет по 5 тенге (0⋅10 + 12⋅5 = 60)
• 1 монета по 10 тенге и 10 монет по 5 тенге (1⋅10 + 10⋅5 = 60)
• 2 монеты по 10 тенге и 8 монет по 5 тенге (2⋅10 + 8⋅5 = 60)
• 3 монеты по 10 тенге и 6 монет по 5 тенге (3⋅10 + 6⋅5 = 60)
• 4 монеты по 10 тенге и 4 монеты по 5 тенге (4⋅10 + 4⋅5 = 60)
• 5 монеты по 10 тенге и 2 монеты по 5 тенге (5⋅10 + 2⋅5 = 60)
• 6 монеты по 10 тенге и 0 монет по 5 тенге (6⋅10 + 0⋅5 = 60)

Всего получается 7 способов возврата сдачи.

Ответ: 7