Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Daniel Hanzlík Obchodní akademie a Střední odborná škola logistická, Opava, příspěvková.

Prezentace na téma: "Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Daniel Hanzlík Obchodní akademie a Střední odborná škola logistická, Opava, příspěvková."— Transkript prezentace:

1 Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Daniel Hanzlík Obchodní akademie a Střední odborná škola logistická, Opava, příspěvková organizace. Materiál byl vytvořen v rámci projektu OP VK 1.5 – EU peníze středním školám, registrační číslo CZ.1.07/1.5.00/34.0809. Kombinatorická pravidla I. část 9. října. 2012 VY_32_INOVACE_110201_Kombinatoricka_ pravidla - I.cast_DUM obr. 1

2 Úvod do kombinatoriky Úvod do kombinatoriky Kombinatorika jako matematická problematika byla řešena už v 17. a 18. století a souvisela s určováním možností výhry v hazardních hrách s kartami a s kostkami. obr. 2obr. 3

3 Úvod do kombinatoriky Současná kombinatorika se uplatňuje v řadě vědeckých odvětví, v oblasti techniky i ekonomie. Vychází přitom z několika jednoduchých pravidel, o kterých bude pojednávat tato prezentace. obr. 4

4 Kombinatorické pravidlo součtu Jeden ze způsobů určení počtu prvků konečné množiny je založen na tom, že ji rozložíme do několika disjunktních podmnožin (jejich průnikem je prázdná množina). Počet prvků původní množiny dostaneme zřejmě tak, že sečteme počty prvků všech těchto podmnožin. obr. 5

5 Kombinatorické pravidlo součtu obr. 5

6 Kombinatorické pravidlo součinu obr. 5

7 Kombinatorická pravidla – praktická část K názornějšímu pochopení obou kombinatorických pravidel součtu a součinu slouží následující čtyři matematické úlohy, které jsou uvedené společně s řešením. obr. 4

8 Úloha 1 ABC D EF GH J

9 Řešení úlohy 1 dále

10 Řešení úlohy 1 obr. 5

11 Úloha 2 Určete počet všech devítimístných telefonních čísel. Kolik těchto čísel začíná nulou ? obr. 6

12 Řešení úlohy 2 pokračování obr. 6

13 Řešení úlohy 2 obr. 5

14 Úloha 3 V překladatelské kanceláři potřebují po jednom slovníku pro překlad z češtiny, angličtiny, italštiny, španělštiny, ruštiny, němčiny a francouzštiny do každého z těchto jazyků. Určete počet slovníků, které si musí opatřit. obr. 7

15 Řešení úlohy 3 obr. 7

16 Úloha 4 Určete, kolik lze vytvořit značek Morseovy abecedy skládajících se nejvýše z pěti teček nebo vodorovných čárek, přičemž záleží v těchto skupinách na pořadí. Samuel F. Morse (1791 –1872) obr. 8 chci se dozvědět více

17 Řešení úlohy 4 obr. 8 dále

18 Samuel F. Morse (1791-1872) obr. 8 zpět k řešení úlohy

19 Závěrem Ve čtyřech kombinatorických úlohách jsme se seznámili s dvěma základními kombinatorickými pravidly. Další využití obou pravidel přináší výukový materiál: Kombinatorická pravidla – 2.část. obr. 1

20 POUŽITÁ LITERATURA 1) CALDA, Emil. Matematika pro netechnické obory SOŠ a SOU, 3. díl. Havlíčkův Brod: Prometheus, spol. s r. o., 2000, s. 168-172. ISBN 80-7196-109-4.

21 CITACE ZDROJŮ Použité obrázky: 1) GLIVICKÝ, Petr. File:Mathematicsgeneral.jpg – Wikimedia Commons [online]. 6 September 2006 [cit. 2012-10-09]. Dostupné pod licencí Creative Commons z: http://commons.wikimedia.org/wiki/File:Mathematicsgeneral.jpg?uselang=cs#filehistor y http://commons.wikimedia.org/wiki/File:Mathematicsgeneral.jpg?uselang=cs#filehistor y 2) ZÁKUPÁK. File:Německé karty.jpg - Wikimedia Commons [online]. 20 November 2011 [cit. 2012-10-09]. Dostupné pod licencí Public domain z: http://commons.wikimedia.org/wiki/File:N%C4%9Bmeck%C3%A9_karty.jpg http://commons.wikimedia.org/wiki/File:N%C4%9Bmeck%C3%A9_karty.jpg 3) BAŤHA, Matěj. File:DiceD6.jpg - Wikimedia Commons [online]. 8 August 2006 [cit. 2012-10-09]. Dostupné pod licencí Creative Commons z: http://commons.wikimedia.org/wiki/File:DiceD6.jpg http://commons.wikimedia.org/wiki/File:DiceD6.jpg 4) BAŤHA, Matěj. File:D6 smajlik.jpg - Wikimedia Commons [online]. 24 April 2008 [cit. 2012-10-09]. Dostupné pod licencí Creative Commons z: http://commons.wikimedia.org/wiki/File:D6_smajlik.jpg http://commons.wikimedia.org/wiki/File:D6_smajlik.jpg 5) File:Usmievajuci sa smajlik.tif - Wikimedia Commons [online]. 9 March 2011 [cit. 2012- 10-09]. Dostupné pod licencí Creative Commons z: http://commons.wikimedia.org/w/index.php?title=File:Usmievajuci_sa_smajlik.tif&page =1 http://commons.wikimedia.org/w/index.php?title=File:Usmievajuci_sa_smajlik.tif&page =1

22 CITACE ZDROJŮ Použité obrázky: 6) NIGHTFLYER. File:WTel 01 LX.jpg - Wikimedia Commons [online]. 16 March 2007 [cit. 2012-10-09]. Dostupné pod licencí Creative Commons z: http://commons.wikimedia.org/wiki/File:WTel_01_LX.jpg http://commons.wikimedia.org/wiki/File:WTel_01_LX.jpg 7) VOZENILEK, Pavel. File:Prirucni slovnik naucny, encyclopedia in Czech language.jpg - Wikimedia Commons [online]. 14 August 2006 [cit. 2012-10-09]. Dostupné z: http://commons.wikimedia.org/wiki/File:Prirucni_slovnik_naucny,_encyclopedia_in_Cz ech_language.jpg?uselang=cs#filehistory http://commons.wikimedia.org/wiki/File:Prirucni_slovnik_naucny,_encyclopedia_in_Cz ech_language.jpg?uselang=cs#filehistory 8) BRADY, Mathew. File:Samuel Morse.jpg - Wikimedia Commons [online]. 27 December 2004 [cit. 2012-10-09]. Dostupné pod licencí public domain z: http://commons.wikimedia.org/wiki/File:Samuel_Morse.jpg http://commons.wikimedia.org/wiki/File:Samuel_Morse.jpg Všechny úpravy psaného textu byly prováděny v programu MS PowerPoint 2010.

23 Konec prezentace. Děkuji Vám za pozornost. Mgr. Daniel Hanzlík