#2 01. 02. 2010 11:48
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Kombinatorika-inkluze ,exkluze
Libovolných rozesazení -- 6!=720
Zvolený pár sedí u sebe -- 6*2*4!=288
Dva zvolené páry sedí u sebe: 6*3*2*2*2!=144
Všechny 3 páry sedí u sebe: 6*2*2*2*2=96
Princip inlkluze a exkluze dá výsledek 192, tedy 6x více než ve vzoráku. Šesti musíme dělit, neboť díky kulatosti stolu ztotožňujeme řešení lišící se pouze posunutím hostů o pevný počet míst.
BRKOS - matematický korespondenční seminář pro střední školy
Offline