На луне есть монеты 1, 2, 4, 7, 8 тугриков. незнайка хочет купить билет в кино за 30 тугриков и отдать наименьшее количество монет. какие монеты он должен отдать? (перечислите монеты в порядке убывания через пробел, например: 8 7 2 2)
Нужно выбрать наибольшие и попоробовать сложить, например если взять две 8 и две 7 получиться 30 тугриков и всего 4 монеты, а если взять три 8, то придется докладывать еще 2 монеты, чтоб составить не достающее число шесть. Поэтому ответ (8,8,7,7)