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