witam!
chciałbym napisać program, który w podanym zbiorze liczb tab wygeneruje wszystkie możliwe kombinacje oraz kolejno będzie je sumował aby sprawdzić czy dana kombinacja równa jest dokładnie połowie sumy wszystkich elementów.
przykład:
dany mamy zbiór 6 elementów uporządkowanych nierosnąco:
12 8 4 4 2 2
suma=32
a=suma/2=16
zatem wynikiem będzie podział elementów zbioru na dwa:
12 4
8 4 2 2
lub
12 2 2
8 4 4
Wyniki będą generowane np. w tablicy log[n], z uwagi na to, że elementy są uporządkowane nierosnąco log[0] zawsze będzie miał wartość 1, a rozpatrzyć trzeba wszystkie pozostałe 2n-1 przypadków.
Mam problem z funkcją która będzie generowała kolejne przypadki.
dla n=6
k=2n-1=32 przypadki
np.
i=0 to k do
- 100000
- 110000
- 101000
- 111000
- 100100
- 101100
.
k. 111111
Proszę o jakąś podpowiedź i z góry dziękuję:)