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 15. 01. 2011 00:10 — Editoval BrozekP (19. 01. 2011 16:06)
diskretka kombinatorika
Na medzinárodnú konferenciu prisli zástupci z pi-
atich státov, z kazdého dorazila pätclenná delegácia. Kolkými spôsobmi ich môzeme usadit okolo
okrúhleho stola, ak dvaja príslusníci jedného státu nesedia vedla seba. Rozmiestnenia odlisujúce
sa len otocenim stola povazujeme za rovnaké.
reseni je (25 nad 5)* 5! ptz ze 25 lidi vybereme 5 a 5! aby nesedela zadana dvojice vedle sebe?
diky moc za pomoc
Offline
#4 19. 01. 2011 21:22
Re: diskretka kombinatorika
Myslím, že pro řešení tohoto příkladu musíme použít princip inkluze a exkluze.
Návod: nejprve sestavit příslušné množiny 
. Co bude každá z nich popisovat?
Offline
#6 23. 01. 2011 21:35
Re: diskretka kombinatorika
↑ hessyk:Ano, budou to nějaké množiny. Ale ještě tu nepadlo jaké. Bude to nějak souviset s tím, že příslušníci někteého státu SEDÍ vedle sebe. Jynými slovy spočítáme zakázané způsoby rozesazení.
Pak bude třeba určit kolik má maždá množina i každý průnik prvků. Naštěstí nemusíme sestavovat každý průnik zvlášť, nebotˇpro daný počet množin mají vždy stejný počet prvků. Kolik takových průniků je? To určíme kombinačním číslem.
Offline