Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 01. 02. 2010 10:57 — Editoval hand (01. 02. 2010 10:58)

hand
Příspěvky: 52
Reputace:   
 

Kombinatorika-inkluze ,exkluze

Na večírku se sešly 3 manželské páry. Kolika různými způsoby lze posadit těchto 6 lidí kolem kulatého
stolu tak, aby manželé neseděli vedle sebe?;
ma se to resit pomoci inkluze a exkluze ; vysledek je 32....

Offline

 

#2 01. 02. 2010 11:48

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Š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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson