Mozda model za ovaj zadatak moze ovako da se postavi:
grupe u koje stavljas elemente su kucice u koje moze da se upise neki broj 1 do 20, ali tako da je zbir tih brojeva jednak 20.

Ako ne gresim, kada to malo protreses, moze da se kaze da treba da dobijes zbir 20 od najvise 20 sabiraka, a to onda moze da se resi kao sto je resen jedan od zadataka u temi http://www.elitesecurity.org/t...a-pitanja-jedno-bez-ideje-SUMA

To je broj predstavljanja prirodnog broja 20 kao zbira prirodnih brojeva. Više o tome ovde

http://en.wikipedia.org/wiki/P...r_theory%29#Partition_function

Konkretno, odgovor je 627.

_{[Ovu poruku je menjao Nedeljko dana 24.05.2012. u 21:53 GMT+1]}

Ako problem postavimo ovako,na koliko se različitih načina N elemenata može rasporediti u G grupa?A zatim to računamo za G=1,2,3,...,N
Saberemo sve i imamo ukupan broj različitih kombinacija za dato N.

Izvjesna pravilnost se može uočiti što je prikazano u priloženoj tablici.
Treba računati samo za žuto označena polja dok se ostalo dobije rekurzivno ili nekom jasnom metodom kao naprimjer ako je G=1 imamo jednu kombinaciju,a za G=2 ide Int(N/2).Za G=N i G=N-1 imamo samo po jednu mogućnost.

Imam i ja jedno pitanje u vezi sa kombinatorikom, nadam se da je ok ovde da postavim... :)

U ormaru 12 mesta, na koliko nacina je moguce okaciti 5 kosulja, ali tako da se ne nadju jedna do druge?

Unapred hvala!

Do prve košulje ima m0 praznih mesta, između prve i druge m1 praznih mesta,..., posle pete m5 praznih mesta, pri čemu je m1+...+m5=7 i m1,...,m4>=1. Dakle, za n0=m0, n5=m5 i nk=(mk)-1 za 0<k<5 je n0,...,n5>=0 i n0+...+n5=3. Dalje je ideja slična kao pri određivanju particione funkcije. Dakle, 56.

Problem mozes posmatrati i ovako. Neka sa 1 obelezis ako je mesto u ormaru zauzeto sa kosuljom, a sa 0 ako nije. Neka imamo nula i jedinica. Dakle, pitamo se na koliko se nacina mogu nula i jedinica poredjati u niz, tako da nikoje dve jedinice nisu susedne. To se moze uraditi na nacina. Zasto? Pa, sustina je da ti prvo poredjes nula u niz, i tih nula odredjuju slobodno mesto (ispred prve nule, izmedju prve i druge, ..., iza -te nule), a jedinice mogu stajati na proizvoljnih od tih mesta, dakle na nacina.

Konkretno ovde, imamo da je i , pa je konacno resenje (kao sto je i Nedeljko rekao)

Sjajno! Ovo je kudikamo bolje rešenje od mog.

Neku pomoc si vec dobio, a evo kako mozes da "lako generises" kombinacije:
(primeri generisanja zbira prirodnih brojeva za 6,7,8,9)








Za generisanje broja kombinacija pogledaj na http://www.had2know.com/academ...eger-partition-calculator.html

Auh, hvala na brzim odgovorima, to je to.

Hvala, hvala :)