Дио-фантик

Как набрать рубль монетами в 1, 5, 10 и 50 копеек, сколько есть для этого способов? А тысячу рублей имеющимися в обороте купюрами? Или, может быть, нам нужно узнать, какие есть варианты расстановки 4 стаканов по 4 столам?

В общем, вопросы, вызывавшие сегодня к жизни сервис для решения некоторых линейных диофантовых уравнений, были не столь праздными, но искомый ответ я с помощью оперативно написанного скрипта нашёл, чего и Вам желаю... в чуть сокращённом виде и на PHP сервис доступен вот здесь, а вот тут описан алгоритм решения и выложен исходник, так что легко будет переписать на язык, не требующий завершения скрипта через 30-45 секунд счёта.

В блоге немного о диофантовых уравнениях и их неразрешимости в общем виде упоминалось в этой заметке.

29.03.2012, 19:42 [9206 просмотров]