Сервис для решения линейного диофантова уравнения a1x1+a2x2+...+anxn=k.
Введите целочисленные положительные коэффициенты ai через пробел или запятую. Нули или значения ai>k исключаются из данных, коэффициенты ai сортируются по возрастанию.
Значение k должно быть целым и >1, решение менее, чем с двумя коэффициентами ai не выполняется.
Метод решения - перебор, с ai<0 решение теоретически возможно, но здесь отключено.
Страница скрипта, описание и примеры здесь. В этой версии диапазон принимаемых значений ограничен.
1) | 10*0 | + | 50*0 | + | 100*0 | + | 500*0 | + | 1000*1 | =1000 |
2) | 10*0 | + | 50*0 | + | 100*0 | + | 500*2 | + | 1000*0 | =1000 |
3) | 10*0 | + | 50*0 | + | 100*5 | + | 500*1 | + | 1000*0 | =1000 |
4) | 10*0 | + | 50*0 | + | 100*10 | + | 500*0 | + | 1000*0 | =1000 |
5) | 10*0 | + | 50*2 | + | 100*4 | + | 500*1 | + | 1000*0 | =1000 |
6) | 10*0 | + | 50*2 | + | 100*9 | + | 500*0 | + | 1000*0 | =1000 |
7) | 10*0 | + | 50*4 | + | 100*3 | + | 500*1 | + | 1000*0 | =1000 |
8) | 10*0 | + | 50*4 | + | 100*8 | + | 500*0 | + | 1000*0 | =1000 |
9) | 10*0 | + | 50*6 | + | 100*2 | + | 500*1 | + | 1000*0 | =1000 |
10) | 10*0 | + | 50*6 | + | 100*7 | + | 500*0 | + | 1000*0 | =1000 |
11) | 10*0 | + | 50*8 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
12) | 10*0 | + | 50*8 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
13) | 10*0 | + | 50*10 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
14) | 10*0 | + | 50*10 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
15) | 10*0 | + | 50*12 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
16) | 10*0 | + | 50*14 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
17) | 10*0 | + | 50*16 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
18) | 10*0 | + | 50*18 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
19) | 10*0 | + | 50*20 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
20) | 10*5 | + | 50*1 | + | 100*4 | + | 500*1 | + | 1000*0 | =1000 |
21) | 10*5 | + | 50*1 | + | 100*9 | + | 500*0 | + | 1000*0 | =1000 |
22) | 10*5 | + | 50*3 | + | 100*3 | + | 500*1 | + | 1000*0 | =1000 |
23) | 10*5 | + | 50*3 | + | 100*8 | + | 500*0 | + | 1000*0 | =1000 |
24) | 10*5 | + | 50*5 | + | 100*2 | + | 500*1 | + | 1000*0 | =1000 |
25) | 10*5 | + | 50*5 | + | 100*7 | + | 500*0 | + | 1000*0 | =1000 |
26) | 10*5 | + | 50*7 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
27) | 10*5 | + | 50*7 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
28) | 10*5 | + | 50*9 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
29) | 10*5 | + | 50*9 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
30) | 10*5 | + | 50*11 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
31) | 10*5 | + | 50*13 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
32) | 10*5 | + | 50*15 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
33) | 10*5 | + | 50*17 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
34) | 10*5 | + | 50*19 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
35) | 10*10 | + | 50*0 | + | 100*4 | + | 500*1 | + | 1000*0 | =1000 |
36) | 10*10 | + | 50*0 | + | 100*9 | + | 500*0 | + | 1000*0 | =1000 |
37) | 10*10 | + | 50*2 | + | 100*3 | + | 500*1 | + | 1000*0 | =1000 |
38) | 10*10 | + | 50*2 | + | 100*8 | + | 500*0 | + | 1000*0 | =1000 |
39) | 10*10 | + | 50*4 | + | 100*2 | + | 500*1 | + | 1000*0 | =1000 |
40) | 10*10 | + | 50*4 | + | 100*7 | + | 500*0 | + | 1000*0 | =1000 |
41) | 10*10 | + | 50*6 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
42) | 10*10 | + | 50*6 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
43) | 10*10 | + | 50*8 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
44) | 10*10 | + | 50*8 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
45) | 10*10 | + | 50*10 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
46) | 10*10 | + | 50*12 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
47) | 10*10 | + | 50*14 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
48) | 10*10 | + | 50*16 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
49) | 10*10 | + | 50*18 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
50) | 10*15 | + | 50*1 | + | 100*3 | + | 500*1 | + | 1000*0 | =1000 |
51) | 10*15 | + | 50*1 | + | 100*8 | + | 500*0 | + | 1000*0 | =1000 |
52) | 10*15 | + | 50*3 | + | 100*2 | + | 500*1 | + | 1000*0 | =1000 |
53) | 10*15 | + | 50*3 | + | 100*7 | + | 500*0 | + | 1000*0 | =1000 |
54) | 10*15 | + | 50*5 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
55) | 10*15 | + | 50*5 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
56) | 10*15 | + | 50*7 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
57) | 10*15 | + | 50*7 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
58) | 10*15 | + | 50*9 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
59) | 10*15 | + | 50*11 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
60) | 10*15 | + | 50*13 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
61) | 10*15 | + | 50*15 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
62) | 10*15 | + | 50*17 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
63) | 10*20 | + | 50*0 | + | 100*3 | + | 500*1 | + | 1000*0 | =1000 |
64) | 10*20 | + | 50*0 | + | 100*8 | + | 500*0 | + | 1000*0 | =1000 |
65) | 10*20 | + | 50*2 | + | 100*2 | + | 500*1 | + | 1000*0 | =1000 |
66) | 10*20 | + | 50*2 | + | 100*7 | + | 500*0 | + | 1000*0 | =1000 |
67) | 10*20 | + | 50*4 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
68) | 10*20 | + | 50*4 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
69) | 10*20 | + | 50*6 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
70) | 10*20 | + | 50*6 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
71) | 10*20 | + | 50*8 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
72) | 10*20 | + | 50*10 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
73) | 10*20 | + | 50*12 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
74) | 10*20 | + | 50*14 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
75) | 10*20 | + | 50*16 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
76) | 10*25 | + | 50*1 | + | 100*2 | + | 500*1 | + | 1000*0 | =1000 |
77) | 10*25 | + | 50*1 | + | 100*7 | + | 500*0 | + | 1000*0 | =1000 |
78) | 10*25 | + | 50*3 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
79) | 10*25 | + | 50*3 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
80) | 10*25 | + | 50*5 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
81) | 10*25 | + | 50*5 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
82) | 10*25 | + | 50*7 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
83) | 10*25 | + | 50*9 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
84) | 10*25 | + | 50*11 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
85) | 10*25 | + | 50*13 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
86) | 10*25 | + | 50*15 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
87) | 10*30 | + | 50*0 | + | 100*2 | + | 500*1 | + | 1000*0 | =1000 |
88) | 10*30 | + | 50*0 | + | 100*7 | + | 500*0 | + | 1000*0 | =1000 |
89) | 10*30 | + | 50*2 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
90) | 10*30 | + | 50*2 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
91) | 10*30 | + | 50*4 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
92) | 10*30 | + | 50*4 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
93) | 10*30 | + | 50*6 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
94) | 10*30 | + | 50*8 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
95) | 10*30 | + | 50*10 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
96) | 10*30 | + | 50*12 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
97) | 10*30 | + | 50*14 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
98) | 10*35 | + | 50*1 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
99) | 10*35 | + | 50*1 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
100) | 10*35 | + | 50*3 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
101) | 10*35 | + | 50*3 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
102) | 10*35 | + | 50*5 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
103) | 10*35 | + | 50*7 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
104) | 10*35 | + | 50*9 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
105) | 10*35 | + | 50*11 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
106) | 10*35 | + | 50*13 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
107) | 10*40 | + | 50*0 | + | 100*1 | + | 500*1 | + | 1000*0 | =1000 |
108) | 10*40 | + | 50*0 | + | 100*6 | + | 500*0 | + | 1000*0 | =1000 |
109) | 10*40 | + | 50*2 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
110) | 10*40 | + | 50*2 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
111) | 10*40 | + | 50*4 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
112) | 10*40 | + | 50*6 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
113) | 10*40 | + | 50*8 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
114) | 10*40 | + | 50*10 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
115) | 10*40 | + | 50*12 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
116) | 10*45 | + | 50*1 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
117) | 10*45 | + | 50*1 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
118) | 10*45 | + | 50*3 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
119) | 10*45 | + | 50*5 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
120) | 10*45 | + | 50*7 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
121) | 10*45 | + | 50*9 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
122) | 10*45 | + | 50*11 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
123) | 10*50 | + | 50*0 | + | 100*0 | + | 500*1 | + | 1000*0 | =1000 |
124) | 10*50 | + | 50*0 | + | 100*5 | + | 500*0 | + | 1000*0 | =1000 |
125) | 10*50 | + | 50*2 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
126) | 10*50 | + | 50*4 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
127) | 10*50 | + | 50*6 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
128) | 10*50 | + | 50*8 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
129) | 10*50 | + | 50*10 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
130) | 10*55 | + | 50*1 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
131) | 10*55 | + | 50*3 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
132) | 10*55 | + | 50*5 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
133) | 10*55 | + | 50*7 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
134) | 10*55 | + | 50*9 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
135) | 10*60 | + | 50*0 | + | 100*4 | + | 500*0 | + | 1000*0 | =1000 |
136) | 10*60 | + | 50*2 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
137) | 10*60 | + | 50*4 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
138) | 10*60 | + | 50*6 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
139) | 10*60 | + | 50*8 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
140) | 10*65 | + | 50*1 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
141) | 10*65 | + | 50*3 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
142) | 10*65 | + | 50*5 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
143) | 10*65 | + | 50*7 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
144) | 10*70 | + | 50*0 | + | 100*3 | + | 500*0 | + | 1000*0 | =1000 |
145) | 10*70 | + | 50*2 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
146) | 10*70 | + | 50*4 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
147) | 10*70 | + | 50*6 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
148) | 10*75 | + | 50*1 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
149) | 10*75 | + | 50*3 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
150) | 10*75 | + | 50*5 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
151) | 10*80 | + | 50*0 | + | 100*2 | + | 500*0 | + | 1000*0 | =1000 |
152) | 10*80 | + | 50*2 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
153) | 10*80 | + | 50*4 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
154) | 10*85 | + | 50*1 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
155) | 10*85 | + | 50*3 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
156) | 10*90 | + | 50*0 | + | 100*1 | + | 500*0 | + | 1000*0 | =1000 |
157) | 10*90 | + | 50*2 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
158) | 10*95 | + | 50*1 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |
159) | 10*100 | + | 50*0 | + | 100*0 | + | 500*0 | + | 1000*0 | =1000 |