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

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

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