Question

20 БАЛЛОВ Центральный банк для удобства денежного обращения хочет выпустить новые монеты, номинал каждой монеты должен измеряться целым числом рублей. Центральный банк считает систему номиналов монет удобной, если любую сумму от 1 до 10 рублей можно заплатить при помощи одной монеты или двух монет (они могут быть как одинакового номинала, так и различного номинала). Также Центральный банк стремится, чтобы количество выпущенных номиналов монет было как можно меньше. Помогите Центральному банку решить эту задачу. Ответом к этой задаче является строка из целых чисел, записанных через пробел, в которой перечислены номиналы монет, выпущенных Центральным банком. Числа должны быть различными, от 1 до 10.

Answer 1

Монеты номиналом 1, 2, 4 и 5 рублей.
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

Answer 2

1 = 1
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