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 27. 05. 2008 03:58 — Editoval Bilbo (27. 05. 2008 03:59)

Bilbo
Příspěvky: 28
Reputace:   
 

Slovní úlohy - kombinatorika

Ahoj, mám tady několik slovních úloh z kombinatoriky. Normálně s komb. čísly a rovnicemi nemám problém, spíš mi dělá potíže slovní zadání logické úlohy převést do matematické podoby, takže mi stačí vysvětlení postupu proč a jak tady použít variaci, tady kombinaci, tady dát dohromady tohle apod. Díky moc!!

1. V lavici je šest studentů, z nichž dva sourozenci chtějí sedět vedle sebe. Kolika způsoby je lze přesadit? (240)

2. Bylo zakoupeno 20 lístků do jedné řady v kině. Kolika způsoby je lze rozdělit mezi 10 chlapců a 10 děvčat, chtějí-li chlapci a děvčata sedět střídavě vedle sebe? (2*(10!)^2)

3. V kolika bodech se protíná 9 přímek, z nichž čtyři jsou navzájem rovnoběžné? (30)

4. Kolik různých signálů lze utvořit z pěti praporků různých barev, jestliže každý signál lze vytvořit umístěním jednoho až všech pěti praporků vedle sebe? (325)

Offline

 

#2 27. 05. 2008 05:58

Azeret
Příspěvky: 153
Reputace:   
 

Re: Slovní úlohy - kombinatorika

Ahoj, spěchám na autobus, takže ti zatim pošlu jen tu jedničku. Tu si můžeš představit jako že máš šeš studentů ABCDEF, pokud by jsi chtěl všechny způsoby jak se přesadit, pokud tedy závisí n ajejich pořadí(bez toho by ani otázka neměla smyls) tak to bude 6!, to je asi jasné a te´d dva mají sedět vedle sebe, ty označíme jako prvek AB . A teď je to to samé jako když jsme počítali permutaci 6 prvků akorát te´d jich je pět, prostě budeš jen míchat mezi sebou prvky AB C D E F a ted jelikož prvek AB má dvě možnosti jak ho lze uspořádát a z hlediska pořádí se pak bude výsledek lišit ( pokud by netvořili dvojice ale trojice, počet možností by byl 3!). No a teď to už jen zapíšeš : počet všech uspořádání je 5! toto uspořádání lze provést dvakrát tak celkový počet kombinací je 5!*2! (2! je asi korektnější zápis..)


pi = 3

Offline

 

#3 27. 05. 2008 15:02

Bilbo
Příspěvky: 28
Reputace:   
 

Re: Slovní úlohy - kombinatorika

Díky moc za postup, jestli bys mi vysvětlil i další, tak budu moc vděčný.

Offline

 

#4 27. 05. 2008 15:52

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Slovní úlohy - kombinatorika

↑ Bilbo:

1. Sourozence "svazeme k sobe" - vytvorime jeden prvek. Celkem tedy mame prvku 5. Budeme presazovat - permutace bez opakovani (5!). Pak pozice sourozencu ve svazku prehodime a provedeme jeste jednu stejnou permutaci z 5 prvku.

Celkem mame moznosti 2*5!

Offline

 

#5 27. 05. 2008 15:58

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Slovní úlohy - kombinatorika

↑ Bilbo:

2. Z 10 chlapcu vytvorime veskere mozne skupinky po 10 - permutace bez opakovani  z 10. Stejne postupujeme se skupinkou devcat. jelikoz mame vybrat z jedne skupinky a zaroven z druhe, pouzijeme kombinatoricke pravidlo soucinu.

10! * 10!  tolik moznosti bude treba, kdyz jako prvni v rade bude sedet chlapec, pak divka. Ted jeste zmenime poradi ve dvojici - proto moznosti je 2 krat vice.

OK?

Offline

 

#6 27. 05. 2008 16:01

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Slovní úlohy - kombinatorika

↑ Bilbo:

primky vynecham - to bych musela premyslet :-)

Vlajecky
pouze 1 praporek - 1 moznost
2 praporky - variace 2. tridy z 5 prvku
3 praporky - variace 3. tridy z 5 prvku
4. praporky - opet variace
5 praporku - permutace z 5.

Jelikoz muzeme pouzit jednu moznost nebo jinou, pouzijeme pravidlo souctu - vsechno secteme. OK?

Offline

 

#7 27. 05. 2008 16:30

Bilbo
Příspěvky: 28
Reputace:   
 

Re: Slovní úlohy - kombinatorika

Díky Ti moc, zkusím to nějak prohnat svým hloupým rozumem :-)

Offline

 

#8 27. 05. 2008 16:48

Lukee
Administrátor
Místo: Opava
Příspěvky: 1863
Škola: UPOL, Informatika
Pozice: Roznašeč reklamních bannerů
Web
 

Re: Slovní úlohy - kombinatorika

3) Nejprve různoběžné přímky: Dvě přímky se protnou v jednom bodě. Když přidáš další přímku, protne tato přímka obě dvě předchozí přímky, takže máme celkem tři body. Čtvrtá přímka zase protne všechny tři přímky, takže jsme na šesti bodech. Pátá přímka protne čtyři přímky, takže jsme na deseti bodech. Teď ty rovnoběžné. Čtyři rovnoběžné přímky se protnou v nula bodech, nicméně každá z těchto přímek protne těch pět různoběžných přímek, tedy každá rovnoběžná přímka vytvoří dalších pět bodů. Tedy 10+4*5=30.


2+2=4

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson