Последний раз редактировалось Евгений Машеров 25.03.2014, 09:08, всего редактировалось 1 раз.
Необходимость единицы - очевидна. Без двойки можно обойтись, 1+1, но тогда необходима тройка (кроме того, очевидно, необходима хотя бы одна монета номиналом 10 или более). Если включаем тройку - имеем 3+1=4, но нужна пятёрка. Аналогично, получаем необходимость 7 и 9. Разные пары 1, 3, 5, 7, 9 дают 2, 4, 6, 8, 10, опять 8 и 10, 12, вновь 12, 14 , 16, 18. Недостаёт 11, 13, 15, 17, 19, 20. С учётом имеющихся - для их получения можно добавить десятку. Таким образом, имеем набор из 6 монет 1, 3, 5, 7, 9, 10, отвечающий условию задачи. На вопрос, минимален ли он, я пока ответить не могу.
|