Выразить любую сумму n (в леях) банкнотами или монетами номиналом 1 лея, 2 леев, 5 леев, 10 леев, 20 леев, 50 леев, 100 леев, 200 леев и 500 леев (в Си)
Ответы
Відповідь:
Для отримання будь-якої суми n у різних банкнотах або монетах можна використовувати наступні комбінації:
1 лей = 1 монета 1 лей. 2 лея = 1 монета 2 лея. 3 леї = 1 монета 2 леї + 1 монета 1 лей. 4 лея = 2 монети 2 лея. 5 леїв = 1 монета 5 леїв. 6 леїв = 3 монети 2 лея. 7 леїв = 1 монета 5 леїв + 1 монета 2 лея. 8 леїв = 4 монети 2 леї. 9 леїв = 1 монета 5 леїв + 2 монети 2 лея. 10 леїв = 1 банкнота 10 леїв. 11 леїв = 1 банкнота 10 леїв + 1 монета 1 лей. 12 леїв = 1 банкнота 10 леїв + 1 монета 2 леї. 13 леїв = 1 банкнота 10 леїв + 1 монета 2 лея + 1 монета 1 лей. 14 леїв = 1 банкнота 10 леїв + 2 монети 2 леї. 15 леїв = 1 банкнота 10 леїв + 1 монета 5 леїв. 16 леїв = 1 банкнота 10 леїв + 3 монети 2 леї. 17 леїв = 1 банкнота 10 леїв + 1 монета 5 леїв + 1 монета 2 леї. 18 леїв = 1 банкнота 10 леїв + 4 монети 2 леї. 19 леїв = 1 банкнота 10 леїв + 1 монета 5 леїв + 2 монети 2 лея. 20 леїв = 2 банкноти 10 леїв.
И так далее. Наступною подібною комбінацією ви можете виразити будь-яку суму n в ляхах за допомогою різних номіналів банкнот і монет.