problem bracnih parova

[Gost]

nkn mozemo oko okruglog stola posjesti n bracnih parova t.d. alterniraju muskarci i zene i da ni jedna zena ne sjedi kraj svog muza(mislim da je to na str.154 u knjizi prof. Veljana)...u dokazu on prvo rasporedi n zena oko stola i kaze da to moze napraviti na 2n! nacina.zasto?

[ahri]

to mi se cini krivo... mislim da je (n-1)! broj takvih rasporeda...

_________________

[Gost]

da,i meni se to cini krivim,i mislim da bi trebalo biti (n-1)!,al sumnjam da bi profesor napravio takvu pogresku

[ahri]

ja ne sumnjam. ;)
dvije glave su pametnije od jedne... :)

_________________

[hermione]

Prvo zene razmjestas.Prvu mozes na 2n nacina,drugu na n-1 itd ..i tako dobijes n!,a to je 2n! a onda tek razmjestas muske tako da ne sjede do svoje zene a to mozes na M(n)nacina.

[ahri]

zasto bi prvu mogao na 2n nacina?

_________________

[Nesi]

zato sto imas n muskih i n zenskih = 2n ljudi koje treba potrpati za stol or smwr
so, prvu od n zena mozes staviti na 2n mjesta... time definiras di si poceo i gdje mogu sjediti ostale - pa za ostalih n-1 zenu imas n-1 mjesto (jer sjede naizmjence ...-m-z-m-z....)
iducu od n-1 zena mozes staviti na n-1 itd....

_________________
It's not who you love. It's how.

[vsego]

Nisu li kod okruglog stola svi stolci ravnopravni?

Bilo bi 2n da su stolci medjusobno razliciti, i.e. numerirani, no ovako prvu zenu stavis bilo gdje, sto je onda "sidro" za ostale (tj. ostali idu u odnosu na nju).

Kod okruglog stola je svejedno: abc, bca, cab, zar ne?

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[ahri]

slazem se s segom. nigdje ne kaze da su stolci razliciti... tako da stavis jednu damu bilogdje i onda ostale oko nje npr u smjeru kazaljke na satu...

_________________