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 02. 04. 2012 10:45

lantian
Zelenáč
Příspěvky: 4
Reputace:   
 

Počet surjekcí - výběry prvků

Zdravím všechny přítomné a prosím o pomoc s příkladem ze sbírky p. Kováře. Zadání zní:

Byli jsme čtyři, seděli v baru a popíjeli. Trápilo nás špatné svědomí, že místo abychom ve životě dělali
něco pořádného, jsme závislí na alkoholu. Tu k nám přistoupil rozjařený barman a namíchal nám sedm
různých drinků tak, aby každý dostal alespoň jeden. Kolika způsoby to mohl provést, jestliže rozlišujeme
pořadí drinků, které jsme vypili. Výsledek - 100800

Je jasné, že tento příklad vede na zjištění počtu surjekcí množiny drinků do množiny popíjejících. Podle obdobného příkladu zde na fóru - rozdělování hraček dětem - jsem určil možné poměry drinků:

1 1 1 4
2 2 2 1
3 2 1 1

První poměr se dá vyřešit takto: $4 \cdot {{7}\choose{4}} \cdot 6 = 840$
Kolikrát mohu vybrat člověka co dostane 4 drinky, krát výběr těch 4 drinků a krát počet seřazení 3 zbývajících drinků.

Dostal jsem se zde, avšak nemohu se pohnout s dalšími poměry, prosím proto o jemné nakopnutí.

Offline

 

#2 03. 04. 2012 12:38

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Počet surjekcí - výběry prvků

↑ lantian:Pozor, protože rozlišujeme pořadí drinlů, nejedná se o počet surjekcí množiny drinků do množiny popíjejících. Zkuste navrhnout jiný postup.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson