Pozdrav,
Opet mi treba pomoc oko zadatka iz kombinatorike koji glasi ovako:
Za okruglim stolom sedi [inlmath]12[/inlmath] poslanika. Ako je svako od njih u svadji sa svojim susedom na koliko nacina se moze izabrati [inlmath]5[/inlmath] politicara ali tako da medju izabranim politicarima svi budu u slozi?
Sada mene zanima da li su u pitanu kombinacije sa ponavljanjem, gde je [inlmath]n=5[/inlmath], a [inlmath]k=6[/inlmath] (posto imamo [inlmath]2[/inlmath] grupe od [inlmath]6[/inlmath] ljudi)
Znaci [inlmath]n+k-1\choose k[/inlmath] ?
Index stranica ‹ OSTALE MATEMATIČKE OBLASTI ‹ KOMBINATORIKA
Poslanici za okruglim stolom
Pregled za štampanje • Pregled za štampanje svih postova u temi • 2 Posta
• Stranica 1 od 1
Re: Poslanici za okruglim stolom
od Daniel » Sreda, 09. Jul 2014, 18:04
Ja u ovome ne prepoznajem kombinacije s ponavljanjem. Prilično je sličan zadatku s jablanima, s tim što smo tamo imali niz, a ovde imamo elemente poređane u krug. Ali, i taj krug se može svesti na niz, tako što ga „presečeš“ na jednom delu i ispraviš u niz, pri čemu vodiš računa da se u izabranom uzorku ne nalaze istovremeno i prvi i poslednji element tog niza (budući da su se, pre presecanja kruga, nalazili jedan pored drugog).
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
2 Posta
• Stranica 1 od 1
Ko je OnLine
Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 10 gostiju