20 БАЛЛОВ
Центральный банк для удобства денежного обращения хочет выпустить новые
монеты, номинал каждой монеты должен измеряться целым числом рублей.
Центральный банк считает систему номиналов монет удобной, если любую сумму от
1 до 10 рублей можно заплатить при помощи одной монеты или двух монет (они могут быть
как одинакового номинала, так и различного номинала). Также Центральный банк стремится,
чтобы количество выпущенных номиналов монет было как можно меньше.
Помогите Центральному банку решить эту задачу.
Ответом к этой задаче является строка из целых чисел, записанных через пробел,
в которой перечислены номиналы монет, выпущенных Центральным банком. Числа должны
быть различными, от 1 до 10.
Answers & Comments
2 = 2
3 = 3
4 = 2 + 2
5 = 2 + 3
6 = 3 + 3
7 = 7
8 = 1 + 7
9 = 2 + 1
10 = 7 + 3
Ответ: 1, 2, 3, 7
1=1
2=2
3=2+1
4=2+2
5=5
6=5+1
7=5+2
8=4+4
9=5+4
10=5+5