Kombinatorika pravd podobnost statistika
Download
1 / 8

Kombinatorika, pravděpodobnost, statistika - PowerPoint PPT Presentation


  • 101 Views
  • Uploaded on

Kombinatorika, pravděpodobnost, statistika. Permutace. VY_32_INOVACE_M4r0106. Mgr. Jakub Němec. Permutace. Permutace je jedním z kombinatorických úkonů, který nám pomáhá určit, kolik možných n - tic lze sestavit z n prvků.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Kombinatorika, pravděpodobnost, statistika' - lara


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Kombinatorika pravd podobnost statistika

Kombinatorika, pravděpodobnost, statistika

Permutace

VY_32_INOVACE_M4r0106

Mgr. Jakub Němec


Permutace
Permutace

  • Permutace je jedním z kombinatorických úkonů, který nám pomáhá určit, kolik možných n-tic lze sestavit z n prvků.

  • U této operace nám záleží na pořadí prvků. Nejjednodušší bude, když si danou situaci uvedeme na příkladu:

    • Adam, Jirka a Tonda chtějí sedět vedle sebe. Kolik máme možností, jak je posadit?

    • AJT, ATJ, TAJ, TJA, JTA, JAT – tedy šest

    • Pro čtyři osoby by počet možností vzrostl na 24, pro pět osob na 120 atd.

  • Permutace nám pomáhají takovéto úlohy řešit na základě jednoduchého výpočtu.


  • Permutace definice a vzorec
    Permutace – definice a vzorec

    • Definice permutace vychází z výše uvedeného, tedy:

      • Permutace z n prvků je uspořádaná n-tice sestavená z těchto prvků tak, že každý se v ní vyskytuje právě jednou.

      • V překladu: Kolik různých pětic v lavici lze vytvořit z pěti lidí apod.

    • Počet všech permutací z n prvků (značíme P(n)) je:

      ,

      kde , jak již víme z problematiky věnující se faktoriálům.

    • Principy permutací si ukážeme v následujících příkladech.


    Ve třídě je sedm kamarádů, kteří rádi hrají šipky.a) Kolik různých pořadí v házení mohou vytvořit?b) Kolik různých pořadí v házení mohou vytvořit, když Karel chce házet před Víťou?

    c) Kolik různých pořadí v házení mohou vytvořit, když Karel chce házet těsně před Víťou?

    V prvním případě je jasné, že pro pořadí kamarádů nemáme žádné omezení a že záleží na pořadí, v jakém budou házet.

    Řešení vyplývá přímo z definice permutace,

    řešit problém však můžeme pomocí kombinatorického pravidla součinu.

    V druhém případu je nutné si uvědomit, že případů, kdy je Víťa před Karlem, je stejný počet jako v opačném případě. Proto je výsledkem polovina všech permutací.

    U posledního případu můžeme dvojici Karel – Víťa počítat jako jeden prvek, protože budou následovat vždy za sebou, proto se zmenší počet prvků permutace na šest.


    Určete počet všech desetimístných čísel, v nichž se vyskytují všechny číslice.

    V tomto příkladu je nutné si uvědomit, že na prvním místě dekadického zápisu nemůže být nula, protože by číslo nebylo desetimístné.

    Určíme tedy počet všech možností i s nulou.

    Poté zjistíme všechny 9-tice, které jsou tvořeny číslicemi od jedničky do devítky.

    Tento počet následně odečteme od prvního výsledku, čímž odečteme všechny možnosti, kdy by byla nula na prvním místě.

    Příklad lze řešit i pomocí kombinatorického pravidla součinu.


    Všechny tři příklady vedou vyskytují všechny číslice.k jednoduchým rovnicím s faktoriálem.

    U první úlohy je zřejmé, že stačí objevit přirozené číslo, které lze dosadit za n.

    Druhý příklad musíme nejdříve převést na rovnici.

    Tu upravíme tak, aby zmizel faktoriál.

    Poté je již zřejmé, že 110 lze rozložit na součin dvou po sobě jdoucích činitelů.

    Třetí příklad se řeší obdobně, záleží pouze na správném sestavení rovnice.

    Samozřejmě lze druhý i třetí příklad řešit pomocí rovnic.

    Určete počet prvků n, když víte, že:

    a) počet permutací těchto prvků je roven 5040.

    b) při zvýšení prvků o dva se počet permutací zvýší 110-krát.

    c) při zmenšení prvků o dva se počet permutací zmenší 42-krát.


    Kol z v rem
    Úkol závěrem vyskytují všechny číslice.

    • 1) Ve skupině jsou tři dívky a tři chlapci. Kolik možností pro vytvoření šestistupu mají, když:

      • a) nejsou omezeni žádnou podmínkou?

      • b) vlevo má stát dívka?

      • c) mají stát na „střídačku“?

      • d) když Karel chce stát vedle Pavly?

    • 2) Určete počet prvků n, když víte, že:

      • a) počet permutací n prvků je 40320.

      • b) při zvýšení prvků o tři se počet permutací zvýší 210-krát.

      • c) při snížení prvků o dva se počet permutací sníží 72-krát.


    Zdroje
    Zdroje vyskytují všechny číslice.

    • Literatura:

      • Calda, Emil; DUPAČ, Václav. Matematika pro gymnázia: Kombinatorika, pravděpodobnost, statistika. Dotisk 4. vydání. Praha: Prometheus, 2003, 170 s. ISBN 987-80-7196-362-2.

    • Schémata byla tvořena v programu Malování, který je součástí operačního systému Windows.


    ad