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

A[i]=
K=
Вывод результатов:

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