Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

KOMBINATORYKAKOMBINATORYKA mgr Anna Walczyszewska.

Podobne prezentacje


Prezentacja na temat: "KOMBINATORYKAKOMBINATORYKA mgr Anna Walczyszewska."— Zapis prezentacji:

1 KOMBINATORYKAKOMBINATORYKA mgr Anna Walczyszewska

2 KombinatorykaKombinatoryka PERMUTACJE WARIACJE Z POWTÓRZENIAMI WARIACJE Z POWTÓRZENIAMI WARIACJE BEZ POWTORZEŃ WARIACJE BEZ POWTORZEŃ KOMBINACJE ZADANIA PROGRAM – ELEMENTY KOMBINATORYKI PROGRAM – ELEMENTY KOMBINATORYKI Kombinatoryką nazywamy dział matematyki zajmujący się wyznaczaniem liczby elementów zbiorów skończonych utworzonych zgodnie z określonymi zasadami. Wyjście

3 Permutacją zbioru n-elementowego nazywamy każdy n-wyrazowy ciąg utworzony ze wszystkich elementów tego zbioru Liczba wszystkich różnych permutacji zbioru n-elementowego jest równa: Przykład permutacji zbioru trzy-elementowego B={a, b, c} (a, b, c) (b, a, c)(c, a, b)(b, c, a) (a, c, b)(c, b, a) Przykład permutacji zbioru trzy- elementowego A= ZADANIA

4 Wariacją k-wyrazową z powtórzeniami zbioru n-elementowego nazywamy każdy k-wyrazowy ciąg, którego wyrazami są elementy danego zbioru Liczba wszystkich różnych k-wyrazowych wariacji z powtórzeniami zbioru n-elementowego jest równa: Przykłady dwu-wyrazowej wariacji z powtórzeniami zbioru trzy-elementowego A= k = 2, n = 3 B={a, b, c} (a, a) (b, a) (c, a) (b, b) (c, b) (a, b) (c, c) (b, c) (a, c) ZADANIA

5 Wariacją k-wyrazową bez powtórzeń zbioru n-elementowego nazywamy każdy k-wyrazowy ciąg o nie powtarzających się wyrazach, którego wyrazami są elementy danego zbioru. Liczba wszystkich różnych k-wyrazowych wariacji bez powtórzeń zbioru n-elementowego jest równa: Przykłady dwu-wyrazowej wariacji bez powtórzeń zbioru trzy-elementowego A= k = 2, n = 3 B={a, b, c} (b, a) (c, a)(c, b) (a, b) (b, c) (a, c) ZADANIA

6 Kombinacją k-elementową zbioru n – elementowego nazywamy każdy podzbiór k-elementowy tego zbioru. Liczba wszystkich różnych kombinacji k-elementowych zbioru n-elementowego jest równa: Przykłady dwu-elementowej kombinacji zbioru trzy- elementowego A= k = 2, n = 3 B={a, b, c} {a, b} {b, c} {a, c} ZADANIA

7 PRZYKŁADOWE ZADANIA PERMUTACJE Zad.1 Na ile sposobów można posadzić 7 osób na 7 miejscach? Zad.2 Ile liczb róznocyfrowych większych od czterech tysięcy można utworzyć z cyfr 1, 2, 3, 4? można utworzyć z cyfr 1, 2, 3, 4? Skoro mają to być liczby większe od 4000 to na pierwszym miejscu musi wystąpić cyfra 4. Pozostałe trzy cyfry należy rozłożyć na kolejnych trzech miejscach. POWRÓT

8 PRZYKŁADOWE ZADANIA WARIACJE Z POWTÓRZENIAMI Zad.1 Rzucamy sześciokrotnie moneta. Ile jest możliwych wyników? n = 2 ponieważ mamy do wyboru dwie możliwości orła albo reszkę k = 6 ponieważ rzucamy moneta 6 razy Zad.2 Pamiętam pierwsze trzy cyfry siedmiocyfrowego numeru telefonu znajomego, zapomniałem pozostałe. Pamiętam jednak, że nie było znajomego, zapomniałem pozostałe. Pamiętam jednak, że nie było wśród nich zera ani piątki. Ile jest możliwych numerów telefonicznych wśród nich zera ani piątki. Ile jest możliwych numerów telefonicznych spełniający taki warunek spełniający taki warunek n = 8 ponieważ tyle cyfr pozostało poza zerem i piątką k = 4 ponieważ tyle zostało miejsc w 7-cyfrowym numerze telefonu POWRÓT

9 Zad.1 Ile można wykonać trójkolorowych chorągiewek z sześciu kolorów. Zad.2 Dziesięć samochodów wjechało na parking, na którym było 15 wolnych miejsc. Na ile sposobów można zaparkować te samochody? Na ile sposobów można zaparkować te samochody? PRZYKŁADOWE ZADANIA WARIACJE BEZ POWTÓRZEŃ n = 6 ponieważ tyle mamy kolorów k = 3 ponieważ tworzymy chorągiewki z trzech kolorów n = 15 ponieważ tyle jest wolnych miejsc na parkingu k = 10 ponieważ tyle jest samochodów POWRÓT

10 PRZYKŁADOWE ZADANIA KOMBINACJE Zad.2 Na okręgu wybrano sześć punktów. Ile czworokątów wyznaczają te punkty? n = 6 ponieważ tyle mamy wybrać punków k = 4 ponieważ tworzymy czworokąty Zad.1 Spotkało się 20 przyjaciół i każdy z każdym wymienił uścisk dłoni. Ile było takich uścisków? Ile było takich uścisków? n = 20 ponieważ tyle jest graczy k = 2 ponieważ do uścisku dłoni potrzebne są dwie osoby POWRÓT

11 ZADANIA W turnieju szachowym brało udział 12 zawodników. Każda partia szachów była rozgrywana nie więcej niż 10 min. Ile godzin potrzeba na cały turniej skoro rozgrywano go w systemie każdy z każdym ROZWIAZANIE Ilu zawodników brało udział w turnieju szachowym, w którym rozegrano 84 partie, jeśli dwaj zawodnicy wycofali się po rozegraniu 3 partii, a pozostali grali do końca. ROZWIAZANIE Następne

12 ROZWIĄZANIEROZWIĄZANIE n = 12 ponieważ tylu zawodników bierze udział w turnieju k = 2 ponieważ do rozegrania jednej partii potrzeba 2 zawodników W całym turnieju rozegrano 66 partii szachowych. Każda z nich trwała nie więcej niż 10 minut, więc cały turniej trwał 660 minut. Po przeliczeniu minut na godziny otrzymujemy odpowiedź: Na cały turniej szachowy potrzeba maksymalnie 11 godzin POWRÓT

13 ROZWIĄZANIEROZWIĄZANIE Odp. W turnieju szachowym brało udział 15 graczy. POWRÓT n- ilość graczy w turnieju n-2 – ilość graczy po rezygnacji dwóch 6 – ilość partii rozegranych przez dwóch zawodników, którzy się wycofali 84 – ilość partii rozegranych w całym turnieju

14 ZADANIA ROZWIAZANIE Ile jest różnych liczb czterocyfrowych, w których tylko pierwsza i ostatnia cyfra jest takie same Ile jest różnych liczb czterocyfrowych, w których żadna cyfra się nie powtarza Strona główna Strona główna

15 ROZWIĄZANIEROZWIĄZANIE Wszystkich cyfr jest 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Ponieważ mają to być liczby czterocyfrowe więc na pierwszym i ostatnim miejscu nie może wystąpić cyfra zero. W takim razie na pierwszym i ostatnim miejscy może wystąpić jedna z pozostałych dziewięciu cyfr. Dwa środkowe miejsca należy wypełnić nie powtarzającymi się cyframi. Odp. Takich cyfr jest 648 POWRÓT

16 ROZWIĄZANIEROZWIĄZANIE Wszystkich cyfr jest 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Skoro to maja być liczby czterocyfrowe to na pierwszym miejscu nie może wystąpić cyfra zero - liczba wszystkich czterowyrazowych wariacji bez powtórzeń zbioru 10 elementowego – wszystkie liczby czterocyfrowe razem z zerem na początku - liczba wszystkich trzywyrazowych wariacji bez powtórzeń zbioru 9 elementowego – wszystkie liczby czterocyfrowe z zerem na początku POWRÓT Odp. Takich cyfr jest 4536


Pobierz ppt "KOMBINATORYKAKOMBINATORYKA mgr Anna Walczyszewska."

Podobne prezentacje


Reklamy Google