Još dva zadatka iz zadaće

[pomoć]

Evo, ima jedna zgodno pitanje

a) Na koliko načina 5 muškaraca i 3 žene mogu sjesti oko okruglog stola tako da Romeo i Julija nisu susjedni

b) nema susjednih žena.

[D4rk0]

bah žurim van no riješio sam ovaj zadatak nabrzaka. Molim da se provjeri točnost ovoga...

a) ukupno ima 7! rasporeda. 2*6! ima rasporeda gdje oni sjede zajedno.

dakle riješenje je po FUI --> 7! - 2*6!

b) ako se ne varam opet koristimo FUI: 7! - (3 povrh 2)*6! + (3 povrh 3)*5!

Eto opet napominjem ne uzimajte ovo zdravo za gotovo

_________________
www.spreha.net
Ljudski je griješiti, ali osjećaj je božanski...

[filipnet]

ja sam b dio rijesio ovkao 4! *5*4*3
tj.prvo sam poslagao muskarce oko stola i onda brojao na koliko nacina mogu prvu zenu posjest medu njih, pa drugu, pa 3.

_________________
Everything happens with a reason!

[D4rk0]

4!*5*4*3=12*5!

7!-3*6!+5!=(42-18+1)*5!=25*5!

Ok skužio sam i gdje sam pogriješio... Razmišljao sam kao da nije bitan raspored tih žena koje skupa sjede (što je naravno pogrešno) pa stoga riješenje po FUI treba izgledati:
7!-3*2*6!+3!*5!=(7*6-6*6+6)*5!=12*5!

hvala filipe

_________________
www.spreha.net
Ljudski je griješiti, ali osjećaj je božanski...