Сервис для решения линейного диофантова уравнения a1x1+a2x2+...+anxn=k.
Введите целочисленные положительные коэффициенты ai через пробел или запятую. Нули или значения ai>k исключаются из данных, коэффициенты ai сортируются по возрастанию.
Значение k должно быть целым и >1, решение менее, чем с двумя коэффициентами ai не выполняется.
Метод решения - перебор, с ai<0 решение теоретически возможно, но здесь отключено.
Страница скрипта, описание и примеры здесь. В этой версии диапазон принимаемых значений ограничен.
1) | 0 | 0 | 0 | 4 |
2) | 0 | 0 | 1 | 3 |
3) | 0 | 0 | 2 | 2 |
4) | 0 | 0 | 3 | 1 |
5) | 0 | 0 | 4 | 0 |
6) | 0 | 1 | 0 | 3 |
7) | 0 | 1 | 1 | 2 |
8) | 0 | 1 | 2 | 1 |
9) | 0 | 1 | 3 | 0 |
10) | 0 | 2 | 0 | 2 |
11) | 0 | 2 | 1 | 1 |
12) | 0 | 2 | 2 | 0 |
13) | 0 | 3 | 0 | 1 |
14) | 0 | 3 | 1 | 0 |
15) | 0 | 4 | 0 | 0 |
16) | 1 | 0 | 0 | 3 |
17) | 1 | 0 | 1 | 2 |
18) | 1 | 0 | 2 | 1 |
19) | 1 | 0 | 3 | 0 |
20) | 1 | 1 | 0 | 2 |
21) | 1 | 1 | 1 | 1 |
22) | 1 | 1 | 2 | 0 |
23) | 1 | 2 | 0 | 1 |
24) | 1 | 2 | 1 | 0 |
25) | 1 | 3 | 0 | 0 |
26) | 2 | 0 | 0 | 2 |
27) | 2 | 0 | 1 | 1 |
28) | 2 | 0 | 2 | 0 |
29) | 2 | 1 | 0 | 1 |
30) | 2 | 1 | 1 | 0 |
31) | 2 | 2 | 0 | 0 |
32) | 3 | 0 | 0 | 1 |
33) | 3 | 0 | 1 | 0 |
34) | 3 | 1 | 0 | 0 |
35) | 4 | 0 | 0 | 0 |