Другие языки программирования и технологии

Срочно нужна программа на паскале.

Разменять 25 рублей девятью купюрами по 1, 3 или 5 рублей. Вывести все возможные комбинации.
наверное так..
Монета 5р - 5шт
Монета 5р - 4шт Монета 3р - 1шт Монета 1р - 2шт
Монета 5р - 4шт Монета 1р - 5шт
Монета 5р - 3шт Монета 3р - 3шт Монета 1р - 1шт
Монета 5р - 3шт Монета 3р - 2шт Монета 1р - 4шт
Монета 5р - 3шт Монета 3р - 1шт Монета 1р - 7шт
Монета 5р - 3шт Монета 1р - 10шт
Монета 5р - 2шт Монета 3р - 5шт
Монета 5р - 2шт Монета 3р - 4шт Монета 1р - 3шт
Монета 5р - 2шт Монета 3р - 3шт Монета 1р - 6шт
Монета 5р - 2шт Монета 3р - 2шт Монета 1р - 9шт
Монета 5р - 2шт Монета 3р - 1шт Монета 1р - 12шт
Монета 5р - 2шт Монета 1р - 15шт
Монета 5р - 1шт Монета 3р - 6шт Монета 1р - 2шт
Монета 5р - 1шт Монета 3р - 5шт Монета 1р - 5шт
Монета 5р - 1шт Монета 3р - 4шт Монета 1р - 8шт
Монета 5р - 1шт Монета 3р - 3шт Монета 1р - 11шт
Монета 5р - 1шт Монета 3р - 2шт Монета 1р - 14шт
Монета 5р - 1шт Монета 3р - 1шт Монета 1р - 17шт
Монета 5р - 1шт Монета 1р - 20шт
Монета 3р - 8шт Монета 1р - 1шт
Монета 3р - 7шт Монета 1р - 4шт
Монета 3р - 6шт Монета 1р - 7шт
Монета 3р - 5шт Монета 1р - 10шт
Монета 3р - 4шт Монета 1р - 13шт
Монета 3р - 3шт Монета 1р - 16шт
Монета 3р - 2шт Монета 1р - 19шт
Монета 3р - 1шт Монета 1р - 22шт
Монета 1р - 25шт
Андрей Попов
Андрей Попов
22 439
Лучший ответ
Николай Ким в 9 купюр не вписываемся много где
Это каких же годов задачка?
Решаем систему уравнений в натуральных числах
x+3y+5z = 25
x+y+z = 9

Ну и раз на паскале, то, наверное, перебором
Николай Ким
Николай Ким
25 516
Узбек Это Не Нация А Это Процессия Спасибо, выручил. Мозги плывут все путается.