Как разложить одногривневые монеты в 6 кошельков так чтобы заплатить любую сумму до 63 грн не вынимая монеты из кошельков

Предыдущий
вопрос Следующий
вопрос

Для того чтобы разложить одногривневые монеты в 6 кошельков таким образом, чтобы можно было заплатить любую сумму до 63 грн не вынимая монеты из кошельков, нужно распределить монеты следующим образом:

1-й кошелек: 1, 2, 4, 8, 16, 32 грн
2-й кошелек: 3, 5, 9, 17, 33 грн
3-й кошелек: 6, 10, 18, 34 грн
4-й кошелек: 7, 11, 19, 35 грн
5-й кошелек: 12, 20, 36 грн
6-й кошелек: 13, 21, 37, 51 грн

Таким образом, при помощи этих кошельков можно удовлетворить любой запрос на сумму до 63 грн, не вынимая монеты из кошельков.