Сервис для решения линейного диофантова уравнения a1x1+a2x2+...+anxn=k.
Введите целочисленные положительные коэффициенты ai через пробел или запятую. Нули или значения ai>k исключаются из данных, коэффициенты ai сортируются по возрастанию.
Значение k должно быть целым и >1, решение менее, чем с двумя коэффициентами ai не выполняется.
Метод решения - перебор, с ai<0 решение теоретически возможно, но здесь отключено.
Страница скрипта, описание и примеры здесь. В этой версии диапазон принимаемых значений ограничен.
1) | 28*0 | + | 29*0 | + | 30*7 | + | 31*5 | =365 |
2) | 28*0 | + | 29*1 | + | 30*5 | + | 31*6 | =365 |
3) | 28*0 | + | 29*2 | + | 30*3 | + | 31*7 | =365 |
4) | 28*0 | + | 29*3 | + | 30*1 | + | 31*8 | =365 |
5) | 28*1 | + | 29*0 | + | 30*4 | + | 31*7 | =365 |
6) | 28*1 | + | 29*1 | + | 30*2 | + | 31*8 | =365 |
7) | 28*1 | + | 29*2 | + | 30*0 | + | 31*9 | =365 |
8) | 28*2 | + | 29*0 | + | 30*1 | + | 31*9 | =365 |
9) | 28*12 | + | 29*1 | + | 30*0 | + | 31*0 | =365 |