banjalukaforum.com
https://banjalukaforum.com/

Kako rasporediti cigarete
https://banjalukaforum.com/viewtopic.php?f=71&t=54605
Stranica 1 od 1

Autoru:  Whotanoob [ 12 Feb 2011, 15:03 ]
Tema posta:  Kako rasporediti cigarete

Kutiju cigareta (20 kom) rasporediti na cetiri covjeka A, B , C, D. Koliko nacina raspodjele postoji?

Autoru:  Philby [ 12 Feb 2011, 17:05 ]
Tema posta:  Re: Kako rasporediti cigarete

1771

Autoru:  Whotanoob [ 12 Feb 2011, 20:14 ]
Tema posta:  Re: Kako rasporediti cigarete

I ja sam dobio to rjesenje. Ali sam isao logicki ako prvi uzme 20, 19, 18, ...,1, 0 cigaretu onda ovi ustali mogu da uzmu ostale na 1, 1+2, 1+2+3, 1+2+3+4, ..., 1+2+3+4+...+21. Ima li neko rjesenje koristenjem onih varijacija, kombinacija ili permutacija?

Autoru:  kliber [ 12 Feb 2011, 22:57 ]
Tema posta:  Re: Kako rasporediti cigarete

Deep meaning in Ramanujan's 'simple' pattern

Partition (number theory)

Autoru:  Philby [ 12 Feb 2011, 23:48 ]
Tema posta:  Re: Kako rasporediti cigarete

Kombinacije sa ponavljanjem. r je broj elemenata skupa, u ovom slučaju r=20, a n=4 je broj podskupova na koji trebaš razbiti dati skup.

Slika

23 nad 3 je (23*22*21)/(3*2*1)=10626/6=1771

Autoru:  Whotanoob [ 13 Feb 2011, 09:23 ]
Tema posta:  Re: Kako rasporediti cigarete

Ja mislim zipo da je ovo formula gdje je n broj elemenata (20) a r broj podskupova (4). Koliko ima cetveroclanih podskupova skupa od 20 elemenata, tako da se elementi mogu ponavljati.
To je onda 23 nad 4, sto je isto sa 23 nad 19.

Autoru:  Philby [ 13 Feb 2011, 13:16 ]
Tema posta:  Re: Kako rasporediti cigarete

Ako cigarete predstaviš sa *, a podjelu na četri podslupa sa _ dobijaš skup od 23 elementa. Npr:

* * * _ * * * * * _ * * * * _ * * * * * * * *

Prošetaš crtice slijeva na desno, to je na koliko načina 3 elementa možeš razmjestiti u skup od 23 elementa, odnosno 23 nad 3.


Whotanoob je napisao:
Koliko ima cetveroclanih podskupova skupa od 20 elemenata, tako da se elementi mogu ponavljati.
To je onda 23 nad 4, sto je isto sa 23 nad 19.


U zadatku se ne traže četveročlani podskupovi.

PS: Prelistaj neku zbirkicu, ima dosta sličnih primjera. Na netu ima gomila skripti sa riješenim zadacima.

Autoru:  Whotanoob [ 13 Feb 2011, 14:23 ]
Tema posta:  Re: Kako rasporediti cigarete

zipo je napisao:
Ako cigarete predstaviš sa *, a podjelu na četri podslupa sa _ dobijaš skup od 23 elementa. Npr:

* * * _ * * * * * _ * * * * _ * * * * * * * *

Prošetaš crtice slijeva na desno, to je na koliko načina 3 elementa možeš razmjestiti u skup od 23 elementa, odnosno 23 nad 3.


Sad kontam sta je pjesnik htio da kaze :wink:

Stranica 1 od 1 Sva vremena su u UTC [ DST ]
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/