Help in finding combinations

What would be the manual output for this data?
1200 (one element)
1200
1200
1179
...
950
950 (last single element)
now pairs
938 and 262 (to be exactly 1200) or may be 938 and 253
... more pairs
... then triples



or may be other?

Make a table?

Row\Col	A	B	C	D	E	F	G	H	I	J	K	L	M	N	O	P	Q	R	S
1		253	280	320	321	341	345	354	355	380	406	412	428	835	836	870	896	960	995
2	253
3	280	533
4	320	573	600
5	321	574	601	641
6	341	594	621	661	662
7	345	598	625	665	666	686
8	354	607	634	674	675	695	699
9	355	608	635	675	676	696	700	709
10	380	633	660	700	701	721	725	734	735
11	406	659	686	726	727	747	751	760	761	786
12	412	665	692	732	733	753	757	766	767	792	818
13	428	681	708	748	749	769	773	782	783	808	834	840
14	835	1088	1115	1155	1156	1176	1180	1189	1190	1215	1241	1247	1263
15	836	1089	1116	1156	1157	1177	1181	1190	1191	1216	1242	1248	1264	1671
16	870	1123	1150	1190	1191	1211	1215	1224	1225	1250	1276	1282	1298	1705	1706
17	896	1149	1176	1216	1217	1237	1241	1250	1251	1276	1302	1308	1324	1731	1732	1766
18	960	1213	1240	1280	1281	1301	1305	1314	1315	1340	1366	1372	1388	1795	1796	1830	1856
19	995	1248	1275	1315	1316	1336	1340	1349	1350	1375	1401	1407	1423	1830	1831	1865	1891	1955

In A2 and copy down and right,

=IF(ROWS($A$1:B2) <= COLUMNS($A$1:B2), "", $A2+B$1)

EDIT: Didn't notice Kaper was here. He'll get you sorted.

Filling a bit called by name :-D

Originally Posted by shg

EDIT: Didn't notice Kaper was here. He'll get you sorted.

Let me reuse one of my old codes, a bit adopted to current task.
If we were to look for bigger subsets especialy more than some 5 may be 7 elements, I'd go for recursive approach but here, strightforward loops would be just fine.
I think it is rather easy to follow (not so short but divided into simple sections, meaningfull variable names and even some comments too ).

Please Login or Register  to view this content.

Data starts in sheet1 cell A2
output goes directly to sheet2
We try to find perfectly fitted single values, pairs and triplets
then we put less tension (say by 5) and try to find singles,pairs, triplets
then again, and again until we canot be more tollerant.

Try it and share your experience.