1282722904

Kombinacje

Kombinacją k elementów spośród n elementów tworzących pewien zbiór nazywamy każdy k-elementowy podzbiór tego zbioru. Dwie kombinacje uważamy za różne, gdy jakiś element występuje w jednej tych kombinacji, a nie występuje w drugiej.

Przykład 6

Wypisz wszystkie kombinacje k elementów spośród A,B,C,D, dla k=0,1,2,3,4.

k=0	0
k=1	A B C D
k=2	AB AC AD BC BD CD
k=3	ABC ABD ACD BCD
k=4	ABCD