Poslanici za okruglim stolom

PostPoslato: Sreda, 09. Jul 2014, 13:47
od MrDjibrilo
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] ?

Re: Poslanici za okruglim stolom

PostPoslato: Sreda, 09. Jul 2014, 18:04
od Daniel
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).