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 26. 03. 2013 21:57 — Editoval ik112 (26. 03. 2013 22:08)

ik112
Zelenáč
Příspěvky: 15
Reputace:   
 

inkluze a exkluze

Kolika zpusoby mužeme posadit do rady 3 Polaky, 3 Ukrajince a 3 Italov tak, aby žádní tri krajané nesedeli vedle sebe ?

$9! - 6 ? $

Offline

 

#2 26. 03. 2013 22:18 — Editoval MirekH (26. 03. 2013 22:20)

MirekH
Veterán
Příspěvky: 288
Škola: MFF UK
Pozice: student
Reputace:   16 
 

Re: inkluze a exkluze

Označ si počty možností, kdy jsou v řadě tři Poláci, resp. Ukrajinci, resp. Italové A, B, C. Jelikož se nejedná o nezávislé jevy, platí $N = (A) + (B) + (C) - (A \cap B) - (A \cap C) - (B \cap C) + (A \cap B \cap C) = 3 \cdot 3! \cdot 7! - 3 \cdot 3! \cdot 3! \cdot 5! + (3!)^4$. Mělo by vyjít 79056 (tedy cca 5x méně než jsi navrhoval), ale tu takovýchto výpočtů udělá člověk snadno chybu, takže pokud se ti výsledek nebude shodovat, může to být můj překlep.

Některé závorky jsou asi zbytečné, psal jsem to původně jako pravděpodobnosti.


ŘEŠTE FYKOS!

Offline

 

#3 26. 03. 2013 22:29 — Editoval ik112 (26. 03. 2013 22:31)

ik112
Zelenáč
Příspěvky: 15
Reputace:   
 

Re: inkluze a exkluze

↑ MirekH:↑ MirekH: mohl bys to napsat podrobneji ?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson