Na ile sposobów mogę uzyskać daną liczbę

0

Witam,
Mam następujący problem mam sobie zbiór N liczb i chcę sprawdzić na ile sposobów mogę uzyskać jakąś konkretną liczbę, która mnie interesuje oraz wypisać te kombinacje. Ktoś doradzi?

0

Jedną liczbę możesz uzyskać na jeden sposób. Losując tę liczbę...

Pewnie chodzi Ci o to, na ile sposobów można otrzymać pewną liczbę liczb ze zbioru N liczb. (kombinacje)
Poczytaj sobie o symbolu Newtona.

1

Możesz iść od lewej strony, w każdym kroku przechodząc o jedną liczbę w prawo i pamiętać aktualną pozycję. Gdy trafisz na liczbę, która pasuje do szukanej liczby, to rekurencyjnie szukasz dalej w ciągu od aktualnej pozycji do końca. Gdy dojdziesz do końca, to wracasz do poprzedniego poziomu i szukasz dalej. Zliczasz ilość znalezionych dopasowań. Pewnie nie wyjdzie z tego algorytm o najmniejszej złożoności obliczeniowej, ale zadziała.
Dobrze by było od razu odrzucić liczby, które na pewno nie będą pasowały.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0