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