ĆWICZENIA nr 1 - KOMBINATORYKA - czyli sztuka liczenia autor: mgr inż. Agnieszka Herczak
|
|
- Danuta Matysiak
- 7 lat temu
- Przeglądów:
Transkrypt
1 ĆWCZENA nr 1 - KOMBNATORYKA - czyli sztuka liczenia autor: mgr inż. Agnieszka Herczak. Reguła mnożenia Jeżeli pewien wybór zależy od skończenie wielu decyzji, przy czym podejmując pierwszą mamy k 1 możliwości drugą - k 2 możliwości trzecią - k 3 możliwości... ostatnią - k n możliwości to wybór ten możemy dokonać na k 1 *k 2 *k 3...* k n sposobów Przypuśćmy, że w bazie danych klasyfikujemy ludzi według pewnych kategorii takich jak płeć (kobieta, mężczyzna), miejsce zamieszkania (wieś, miasto ), wiek (niemowlęcy, przedszkolny, szkolny, dorosły). le różnych możliwych wpisów uzyskamy w bazie danych. w ten sposób daną osobę sklasyfikowaliśmy pewna osoba jako mężczyznę z bezpośrednie wypisanie miasta, w wieku dorosłym PŁEĆ: kobieta mężczyzna MEJSCE: wieś miasto wieś miasto WEK: niemowlęcy niemowlęcy szkolny dorosły niemowlęcy szkolny dorosły szkolny przedszkolny niemowlęcy szkolny przedszkolny przedszkolny dorosły przedszkolny Zliczamy ile możliwości dostaliśmy (licząć ilość wyników w ostatnim podziale - gdy uwzględnialiśmy wiek). Jest ich 16. Czyli odpowiedź brzmi: W bazie możemy uzyskać 16 różnych wpisów Stosujemy poznaną regułę mnożenia. dorosły
2 Wyboru PŁC możemy dokonać na 2 sposoby (kobieta, mężczyzna) Wyboru MEJSCA ZAMESZKANA na 2 sposoby (wieś, miasto) Wyboru WEKU na 4 sposoby (niemowlęcy, przedszkolny, szkolny, dorosły). Stąd wszystkich możliwości mamy 2*2*4 czyli możemy uzyskać 16 różnych wpisów.. Permutacje - zbioru n-elmentowego (różne elementy) Permutacja - każde ustawienie wszystkich elementów zbioru w dowolnej kolejności silnia 0! = 1 lość permutacji zbioru złożonego z n elementów wynosi n! (n silnia) 1! = 1 n! = n*(n-1)*(n-2)*(n-3)*...3*2*1 2! = 2*1 Uwagi:elementy nie mogą się powtarzać, porządek (kolejność) elementów jest istotny 3! = 3*2itd. Jak wiele jest różnych uporządkowań trzech witamin A, B, C? bezpośrednie wypisanie A B C Mamy 6 możliwości A C B B A C B C A C A B C B A UWAGA: Ten sposób trudno stosować dla dużej liczby elementów, wypisanie bowiem różnych rozmieszczeń już dla 5 elementów wymaga 120 wierszy zastosujmy regułę mnożenia Mamy 3 miejsca (pomyślmy, że są to np. pudełka) w których chcemy umieścić witaminy (do każdego pudełka po jednej) aby żadna się nie powtórzyła Na ile sposobów możemy to zrobić? Po wybraniu 2 witamin do poprzednich pudełek, zostaje nam już tylko jedna Tutaj ustawiamy dowolną z 3 witamina witamin A,B,C Ponieważ witaminy nie mogą się powtarzać, Mamy więc 1 sposób wyboru trzeciej Mamy więc 3 sposoby zatem po wybraniu witaminy do pierwszego witaminy. wyboru pierwszej witaminy pudełka, do naszej dyspozycji zostają już tylko 2 witaminy.mamy więc 2 sposoby wyboru drugiej witaminy
3 witamina na 3 sposoby witamina na 2 sposoby witamina na 1 sposób Zgodnie z regułą mnożenia uzyskujemy 3*2*1 = 6 różnych uporządkowań 3 witamin A,B,C. UWAGA: Ten sposób jest niezawodny, nie trzeba pamiętać wzoru. Wystarczy odrobinę pomyśleć. sposób 3. ze wzoru dla permutacji n! = n*(n-1)*(n-2)*(n-3)*...3*2*1 Mamy 3 elementy, czyli n=3 Obliczamy 3! = 3*2*1 =6 UWAGA: Ten sposób jest najprostszy, ale wymaga pamiętania wzoru.. Permutacje cd - zliczanie permutacji spośród zbioru n elementów (elementy zbioru mogą się powtarzać (inna nazwa to permutacje z powtórzeniami) Mamy zbiór n elementów, przy czym wśród nich jest n 1 - elementów typu 1 n 2 - elementów typu 2... n k - elementów typu k Wówczas taki zbiór można uporządkować na n! / (n 1!* n 2!*... n k!) sposobów Uwagi: porządek (kolejność) elementów jest istotny Mamy zbiór 3 witamin A, A, C. Na ile sposobów możemy je uporządkować w 3 pudełkach tak aby w każdym była tylko jedna witamina. bezpośrednie wypisanie A A C A C A C A A UWAGA: Ten sposób trudno stosować dla dużej liczby elementów
4 ze wzoru dla permutacji n! / (n 1!* n 2!*... n k!) n=3 (ilość witamin) n 1 = 2 (w zbiorze mamy 2 witaminy A) n 2 = 1 (w zbiorze mamy 1 witaminę C) Obliczamy n! / (n 1!* n 2!*... n k!) = 3!/ (2!*1!) = 6/2 = 3 możliwości UWAGA: Ten sposób jest najprostszy, ale wymaga pamiętania wzoru. V. Permutacje cd - zliczanie permutacji k elementów spośród zbioru n (różnych) elementów (inna nazwa to wariacje bez powtórzeń) Liczba uporządkowań k elementów spośród zbioru n elementów jest równa n*(n-1)*...*(n-k+1) = n!/(n-k)! Uwagi:elementy nie mogą się powtarzać, porządek (kolejność) elementów jest istotny Mamy zbiór 4 witamin A, B, C, D. Na ile sposobów możemy rozmieścić je w 2 pudełkach, tak aby w każdym była tylko jedna witamina, bez powtórzeń. bezpośrednie wypisanie A B A C Mamy 12 możliwości A D B A B C B D C A C B C D D A D B D C UWAGA: Ten sposób trudno stosować dla dużej liczby elementów, co widać już w tym przykładzie zastosujmy regułę mnożenia
5 Tutaj ustawiamy dowolną z 4 witamin A,B,C,D Mamy więc 4 sposoby wyboru pierwszej witaminy witamina na 4 sposoby witamina na 3 sposoby Ponieważ witaminy nie mogą się powtarzać, zatem po wybraniu witaminy do pierwszego pudełka, do naszej dyspozycji zostają już tylko 3 witaminy Mamy więc 3 sposoby wyboru drugiej witaminy Zgodnie z regułą mnożenia uzyskujemy 4*3 = 12 różnych uporządkowań 4 witamin A,B,C,D w 2 pudełkach. UWAGA: Ten sposób jest niezawodny, nie trzeba pamiętać wzoru. Wystarczy odrobinę pomyśleć. sposób 3. ze wzoru dla permutacji k elmentów ze zbioru n elementów n!/(n-k)! n=4 (ilość witamin) k=2 (ilość pudełek) Obliczamy n!/(n-k)! = 4! / 2! = 24/2 = 12 możliwości UWAGA: Ten sposób jest najprostszy, ale wymaga pamiętania wzoru. V. WARACJE z POWTÓRZENAM Liczba k elementowych wariacji z powtórzeniami zbioru n elementowego jest równa k n Uwagi:elementy mogą się powtarzać, porządek (kolejność) jest istotny. Mamy zbiór 3 witamin A,B,C. Na ile sposobów możemy je włożyć po jednej do 2 pudełek, jeżeli witaminy mogą się powtarzać? bezpośrednie wypisanie A A <-dopuszczamy powtarzanie się elementów A B A C Mamy 9 możliwości B B B A B C C C C A C B
6 UWAGA: Ten sposób trudno stosować dla dużej liczby elementów zastosujmy regułę mnożenia Tutaj ustawiamy dowolną z 3 witamin. Mamy więc 3 sposoby wyboru pierwszej witaminy Ponieważ witaminy mogą się powtarzać, więc tutaj także możemy wstawić dowolną z 3 witamin. Mamy więc 3 sposoby wyboru drugiej witaminy. witamina na 3 sposoby witamina na 3 sposoby Zgodnie z regułą mnożenia uzyskujemy 3*3 = 9 różnych uporządkowań z powtórzeniami 3 witamin 2 pudełkach. UWAGA: Ten sposób jest niezawodny, nie trzeba pamiętać wzoru. Wystarczy odrobinę pomyśleć. sposób 3. ze wzoru dla wariacji z powtórzeniami k n n=3 (liczba elementów zbioru czyli liczba witamin) k=2 (liczba elementów jaką chcemy wybrać = tu wybieramy 2 witaminy do 2 pudełek) Obliczamy 3 2 = 9. Mamy 9 sposobów V. Kombinacje (gdy porządek nie gra roli) Kombinacją k elementów spośród n elementów zbioru nazywamy każdą grupę k elementów tego zbioru. Liczba takich grup (podzbiorów) jest równa n n! = k k!*( n k)! Uwagi:elementy nie mogą się powtarzać, porządek (kolejność) nie jest istotny. Mamy zbiór 5 witamin A,B,C,D, K. Na ile sposobów możemy je połączyć w różne pary? bezpośrednie wypisanie AB BC CD DK n k czytamy 'n nad k' nazywamy Symbolem Newtona w Excelu funkcja KOMBNACJE(n ; k)
7 UWAGA: AC BD CK AD BK AK jest 10 par Ten sposób trudno stosować dla dużej liczby elementów. ze wzoru dla kombinacji n= 5 (liczba wszystkich elementów zbioru - tu 5 witamin) k=2 (liczba elementów jaką chcemy wybrać = tu tworzymy pary czyli wybiermay po 2 witaminy) Obliczamy 5 = 2 Możemy utworzyć 10 par. n n! = k k!*( n k)! 5! 2!*(5 = 2)! 5*4*3*2*1 2!*3! = 5*4*3*2*1 2*1*3*2*1 = 20 2 = 10
ELEMENTY KOMBINATORYKI
ELEMENTY KOMBINATORYKI Kombinatoryka to dział matematyki, który zajmuje się zliczaniem, na ile sposobów może zajść jakieś zjawisko. Powstała dzięki grom hazardowym a dopiero później rozwinęła się w gałąź
Bardziej szczegółowoKOMBINATORYKA. Problem przydziału prac
KOMBINATORYKA Dział matematyki zajmujący się badaniem różnych możliwych zestawień i ugrupowań, jakie można tworzyć z dowolnego zbioru skończonego. Zbiory skończone, najczęściej wraz z pewną relacją obiekty
Bardziej szczegółowoTypy zadań kombinatorycznych:
Typy zadań kombinatorycznych: I. Ustawianie wszystkich elementów zbioru w pewnej kolejności Przestawieniem nazywamy ustawienie elementów danego zbioru w pewnej kolejności. Liczba przestawień określa na
Bardziej szczegółowoKombinatoryka. Reguła dodawania. Reguła dodawania
Kombinatoryka Dział matematyki, który zajmuje się obliczaniem liczebności zbiorów bądź długości ciągów, które łączą w określony sposób elementy należące do skończonego zbioru (teoria zliczania). W jakich
Bardziej szczegółowoKOMBINATORYKA OBIEKTY KOMBINATORYCZNE MATEMATYKA DYSKRETNA (2014/2015)
MATEMATYKA DYSKRETNA (2014/2015) dr hab. inż. Małgorzata Sterna malgorzata.sterna@cs.put.poznan.pl www.cs.put.poznan.pl/msterna/ KOMBINATORYKA OBIEKTY KOMBINATORYCZNE TEORIA ZLICZANIA Teoria zliczania
Bardziej szczegółowoKombinatoryka. Jerzy Rutkowski. Teoria. P n = n!. (1) Zadania obowiązkowe
Kombinatoryka Jerzy Rutkowski 2. Elementy kombinatoryki 2.1. Permutacje Definicja 1. Niech n N. Permutacją n-elementowego zbioru A nazywamy dowolną funkcję różnowartościową f : {1,..., n} A. Innymi słowy:
Bardziej szczegółowoWprowadzenie do kombinatoryki
Wprowadzenie do kombinatoryki http://www.matemaks.pl/kombinatoryka.html Kombinatoryka jest działem matematyki, który pomaga odpowiedzieć na pytania typu: "ile jest możliwych wyników w rzucie monetą?",
Bardziej szczegółowo=, wariacje bez powtorzen. (n k)! = n k, wariacje z powtorzeniami.
1 SZKO LA PODSTAWOWA HELIANTUS 02-892 WARSZAWA ul. BAŻANCIA 16 Silnia, Kombinacje i Wariacje n! = 1 2 3 (n 1) n, silnia Cn k n! = k!(n k)!, kombinacje Vn k n! =, wariacje bez powtorzen. (n k)! = n k, wariacje
Bardziej szczegółowo0.1 Kombinatoryka. n! = (n 1) n. Przyjmujemy umownie że 0! = 1 Wypiszmy silnie kolejnych liczb naturalnych
1 0.1 Kombinatoryka Kombinatoryka obejmuje takie pojȩcia jak silnia liczby naturalnej n, permutacje, wariacje bez powtȯrzeṅ i wariacje z powtȯrzeniami oraz kombinacje. Niżej podajemy opis tych pojȩċ z
Bardziej szczegółowoWstęp do rachunku prawdopodobieństwa
wykład : Wstęp do rachunku prawdopodobieństwa STTYSTYK OPISOW Wanda Olech Katedra Genetyki i Ochrony Zwierząt Statystyka zajmuje się Zjawiskami losowymi - które bada przez doświadczenie U podstaw współczesnej
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, A/14
Matematyka dyskretna Andrzej Łachwa, UJ, 2016 andrzej.lachwa@uj.edu.pl 9A/14 Permutacje Permutacja zbioru skończonego X to bijekcja z X w X. Zbiór permutacji zbioru oznaczamy przez, a permutacje małymi
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, A/15
Matematyka dyskretna Andrzej Łachwa, UJ, 2015 andrzej.lachwa@uj.edu.pl 10A/15 Permutacje Permutacja zbioru skończonego X to bijekcja z X w X. Zbiór permutacji zbioru oznaczamy przez, a permutacje małymi
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 7/10 Generowanie podzbiorów Weźmy n-elementowy zbiór X={x 1, x 2 x n }. Każdemu podzbiorowi YX przyporządkujemy ciąg binarny b 0 b
Bardziej szczegółowoRACHUNEK PRAWDOPODOBIEŃSTWA I KOMBINATORYKA
RACHUNEK PRAWDOPODOBIEŃSTWA I KOMBINATORYKA Doświadczenia losowe Rachunek prawdopodobieństwa zajmuje się zdarzeniami jakie zachodzą, gdy przeprowadzamy doświadczenia losowe. Mówimy, że doświadczenie jest
Bardziej szczegółowoWykład 2. Prawdopodobieństwo i elementy kombinatoryki
Wstęp do probabilistyki i statystyki Wykład 2. Prawdopodobieństwo i elementy kombinatoryki dr hab.inż. Katarzyna Zakrzewska, prof.agh Katedra Elektroniki, AGH e-mail: zak@agh.edu.pl http://home.agh.edu.pl/~zak
Bardziej szczegółowoMatematyczne Podstawy Kognitywistyki
Matematyczne Podstawy Kognitywistyki Dorota Leszczyńska-Jasion Kombinatoryka, ci agi liczbowe, skończone przestrzenie probabilistyczne Przykłady zagadnień kombinatorycznych Rozważmy układ n miast o bardzo
Bardziej szczegółowo1. Elementy kombinatoryki - zadania do wyboru
. Elementy kombinatoryki - zadania do wyboru Bernadeta Tomasz Zadania dodatkowe Zadanie.. Mamy do wyboru mieszkania i auta. Na ile sposobów można dokonać wyboru, jeśli. mamy wybrać mieszkanie i samochód,.
Bardziej szczegółowoSpotkanie olimpijskie nr lutego 2013 Kombinatoryka i rachunek prawdopodobieństwa
Spotkanie olimpijskie nr 5 16 lutego 2013 Kombinatoryka i rachunek prawdopodobieństwa Kombinatoryka Jadwiga Słowik Reguła mnożenia Jeśli wybór polega na podjęciu k decyzji, przy czym pierwszą decyzję możemy
Bardziej szczegółowoJak odróżnić wariację z powtórzeniami od wariacji bez powtórzeń, kombinacji?
Jak odróżnić wariację z powtórzeniami od wariacji bez powtórzeń, kombinacji? Porada niniejsza traktuje o tzw. elementach kombinatoryki. Często zdarza się, że rozwiązujący zadania z tej dziedziny mają problemy
Bardziej szczegółowoRachunek prawdopodobieństwa
Rachunek prawdopodobieństwa Sebastian Rymarczyk srymarczyk@afm.edu.pl Tematyka zajęć 1. Elementy kombinatoryki. 2. Definicje prawdopodobieństwa. 3. Własności prawdopodobieństwa. 4. Zmienne losowe, parametry
Bardziej szczegółowoWykład 1: Przestrzeń probabilistyczna. Prawdopodobieństwo klasyczne. Prawdopodobieństwo geometryczne.
Rachunek prawdopodobieństwa MAP1151 Wydział Elektroniki, rok akad. 2011/12, sem. letni Wykładowca: dr hab. A. Jurlewicz Wykład 1: Przestrzeń probabilistyczna. Prawdopodobieństwo klasyczne. Prawdopodobieństwo
Bardziej szczegółowoMatematyka dyskretna zestaw II ( )
Matematyka dyskretna zestaw II (17-18.10.2016) Uwaga: Część z zadań z tego zestawu opiera się na zasadzie szufladkowej Dirichleta. Zadanie 1. Na ile sposobów można umieścić w 7 szufladach 3 koszule tak,
Bardziej szczegółowoPodstawy metod probabilistycznych. dr Adam Kiersztyn
Podstawy metod probabilistycznych dr Adam Kiersztyn Przestrzeń zdarzeń elementarnych i zdarzenia losowe. Zjawiskiem lub doświadczeniem losowym nazywamy taki proces, którego przebiegu i ostatecznego wyniku
Bardziej szczegółowoWykład 4. Elementy kombinatoryki
Wstęp do probabilistyki i statystyki Wykład 4. Elementy kombinatoryki dr inż. Krystyna Schneider, Katedra Elektroniki, AGH e-mail: kryschna@agh.edu.pl http://home.agh.edu.pl/~kryschna Wstęp do probabilistyki
Bardziej szczegółowoMoneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )
Nowa matura kombinatoryka i rachunek prawdopodobieństwa Zadania zamknięte (0 1 pkt) 1. Doświadczenie losowe polega na rzucie dwiema symetrycznymi monetami i sześcienną kostką do gry. Prawdopodobieństwo
Bardziej szczegółowoMetody probabilistyczne
Metody probabilistyczne 1. Prawdopodobieństwo klasyczne Wojciech Kotłowski Instytut Informatyki PP http://www.cs.put.poznan.pl/wkotlowski/ 03.10.2017 1 / 19 Rys historyczny Francja, XVII w.: gry hazardowe
Bardziej szczegółowoDo rozwiązania większości zadań często wystarcza reguła mnożenia i wzór na kombinację.
Kombinatoryka Spis treści Kombinatoryka a prawdopodobieństwo Reguła mnożenia Prezentacja wyników za pomocą drzewa Elementy kombinatoryki Kombinatoryka Silnia Permutacja Wariacja bez powtórzeń Wariacja
Bardziej szczegółowoTest, dzień pierwszy, grupa młodsza
Test, dzień pierwszy, grupa młodsza 1. Na połowinkach 60 procent wszystkich uczniów to dziewczyny. Impreza jest kiepska, bo tylko 40 procent wszystkich uczniów chce się tańczyć. Sytuacja poprawia sie odrobinę,
Bardziej szczegółowoRachunek prawdopodobieństwa i kombinatoryka. Rachunek prawdopodobieństwa. Podstawowe pojęcia rachunku prawdopodobieństwa
Rachunek prawdopodobieństwa i kombinatoryka Spis treści Rachunek prawdopodobieństwa Podstawowe pojęcia rachunku prawdopodobieństwa Liczba wyników doświadczenia losowego. Reguła mnożenia i reguła dodawania
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2017 andrzej.lachwa@uj.edu.pl 14/14 TWIERDZENIE HALLA Twierdzenie o kojarzeniu małżeństw rozważa dwie grupy - dziewcząt i chłopców, oraz podgrupy dziewczyn i podgrupy
Bardziej szczegółowoSTATYSTYKA wykład 1. Wanda Olech. Katedra Genetyki i Ogólnej Hodowli Zwierząt
STTYSTYK wykład 1 Wanda Olech Katedra Genetyki i Ogólnej Hodowli Zwierząt Plan wykładów Data WYKŁDY 1.X rachunek prawdopodobieństwa; 8.X zmienna losowa jednowymiarowa, funkcja rozkładu, dystrybuanta 15.X
Bardziej szczegółowoZ4. Ankieta złożona ma być z trzech pytań: A, B i C. Na ile sposobów można ją ułożyć zmieniając tylko kolejność pytań? ODP. Jest 6 możliwych sposobów.
PERMUTACJE Z1. Oblicz: Z2. Doprowadź do najprostszej postaci wyrażenia: Z3. Sprawdź czy prawdziwa jest równość: Dana równość jest prawdziwa. Z4. Ankieta złożona ma być z trzech pytań: A, B i C. Na ile
Bardziej szczegółowo2 Zakłady proste w grze Standard
WZAJEMNE ZAKŁADY BUKMACHERSKIE MILENIUM Sp. z o.o. - w sprawie określenia szczegółowego wykazu systemów oraz zakładów prostych i systemowych. 1 Na podstawie 4 ust. 3 Regulaminu internetowych zakładów wzajemnych
Bardziej szczegółowoSTATYSTYKA wykład 1. Wanda Olech. Katedra Genetyki i Ogólnej Hodowli Zwierząt
STTYSTYK wykład 1 Wanda Olech Katedra Genetyki i Ogólnej Hodowli Zwierząt Statystyka Pierwotnie oznaczała stan rzeczy (od status) i do XVIII wieku używana dla określenia zbioru wiadomości o państwie Statystyka
Bardziej szczegółowoliczb naturalnych czterocyfrowych. Mamy do dyspozycji następujące cyfry: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. g) Ile jest liczb czterocyfrowych parzystych?
KOMBINATORYKA ZADANIA Z ROZWIĄZANIAMI 1. Udziel odpowiedzi na poniższe pytania: a) Ile jest możliwych wyników w rzucie jedną kostką? W rzucie jedną kostką możemy otrzymać jeden spośród następujących wyników:
Bardziej szczegółowoMatematyka dyskretna. Wykład 2: Kombinatoryka. Gniewomir Sarbicki
Matematya dysretna Wyład 2: Kombinatorya Gniewomir Sarbici Kombinatorya Definicja Kombinatorya zajmuje się oreślaniem mocy zbiorów sończonych, w szczególności mocy zbiorów odwzorowań jednego zbioru w drugi
Bardziej szczegółowoMacierz o wymiarach m n. a 21. a 22. A =
Macierze 1 Macierz o wymiarach m n A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Mat m n (R) zbiór macierzy m n o współczynnikach rzeczywistych Analogicznie określamy Mat m n (Z), Mat m n (Q) itp 2
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 10/10 Podziały i liczby Stirlinga Liczba Stirlinga dla cykli (często nazywana liczbą Stirlinga pierwszego rodzaju) to liczba permutacji
Bardziej szczegółowoKody blokowe Wykład 2, 10 III 2011
Kody blokowe Wykład 2, 10 III 2011 Literatura 1. R.M. Roth, Introduction to Coding Theory, 2006 2. W.C. Huffman, V. Pless, Fundamentals of Error-Correcting Codes, 2003 3. D.R. Hankerson et al., Coding
Bardziej szczegółowoWYKŁAD 1. Witold Bednorz, Paweł Wolff. Rachunek Prawdopodobieństwa, WNE, Instytut Matematyki Uniwersytet Warszawski
WYKŁAD 1 Witold Bednorz, Paweł Wolff Instytut Matematyki Uniwersytet Warszawski Rachunek Prawdopodobieństwa, WNE, 2010-2011 Wprowadzenie Gry hazardowe Wprowadzenie Gry hazardowe Klasyczna definicja prawdopodobieństwa.
Bardziej szczegółowoMatematyka dyskretna - wykład - część Podstawowe algorytmy kombinatoryczne
A. Permutacja losowa Matematyka dyskretna - wykład - część 2 9. Podstawowe algorytmy kombinatoryczne Załóżmy, że mamy tablice p złożoną z n liczb (ponumerowanych od 0 do n 1). Aby wygenerować losową permutację
Bardziej szczegółowoBazy danych. Andrzej Grzybowski. Instytut Fizyki, Uniwersytet Śląski
Bazy danych Andrzej Grzybowski Instytut Fizyki, Uniwersytet Śląski Wykład 2 Podstawy integralności w relacyjnym modelu baz danych Bazy danych. Wykład 2 2 Integralność relacyjnych baz danych Schemat relacji
Bardziej szczegółowoWymagania egzaminacyjne z matematyki. Klasa 3C. MATeMATyka. Nowa Era. Klasa 3
Wymagania egzaminacyjne z matematyki. lasa 3C. MATeMATyka. Nowa Era. y są ze sobą ściśle powiązane ( + P + R + D + W), stanowiąc ocenę szkolną, i tak: ocenę dopuszczającą (2) otrzymuje uczeń, który spełnił
Bardziej szczegółowo2. Ilekroć w niniejszym komunikacie jest mowa o kursie ogólnym, rozumie się przez to iloczyn kursów poszczególnych zdarzeń.
MILENIUM ZAKŁADY BUKMACHERSKIE Sp. z o.o. - w sprawie określenia szczegółowego wykazu systemów oraz zakładów prostych i systemowych. 1. 1. Na podstawie 4 ust. 3 Regulaminu internetowych zakładów wzajemnych
Bardziej szczegółowoMałopolski Konkurs Matematyczny r. etap wojewódzki A B C D E
SCHEMAT PUNKTOWANIA ZADAŃ Z KARTY ODPOWIEDZI Numer zadania SCHEMAT PUNKTOWANIA ZADAŃ TESTOWYCH Liczba punktów za zadanie Miejsce na odpowiedź ucznia A B C D E 1 X X X 4 X 5 X 6 X 7 X 8 X 9 X 10 X 11 X
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, A/10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 8A/10 Zbiory przeliczalne Przyjmujemy, że Zn = {0, 1, 2, 3, n-1} dla n>0 oraz Zn = przy n=0. Zbiór skończony to zbiór bijektywny z
Bardziej szczegółowoDoświadczenie i zdarzenie losowe
Doświadczenie i zdarzenie losowe Doświadczenie losowe jest to takie doświadczenie, które jest powtarzalne w takich samych warunkach lub zbliżonych, a którego wyniku nie można przewidzieć jednoznacznie.
Bardziej szczegółowoSTOWARZYSZENIE NA RZECZ EDUKACJI MATEMATYCZNEJ KOMITET GŁÓWNY OLIMPIADY MATEMATYCZNEJ JUNIORÓW SZCZYRK 2017
STOWARZYSZENIE NA RZECZ EDUKACJI MATEMATYCZNEJ KOMITET GŁÓWNY OLIMPIADY MATEMATYCZNEJ JUNIORÓW Obóz Naukowy OMJ Poziom OMJ 207 rok SZCZYRK 207 Olimpiada Matematyczna Juniorów jest wspó³finansowana ze œrodków
Bardziej szczegółowoWYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA
ZBIORY Z POWTÓRZENIAMI W zbiorze z powtórzeniami ten sam element może występować kilkakrotnie. Liczbę wystąpień nazywamy krotnością tego elementu w zbiorze X = { x,..., x n } - zbiór k,..., k n - krotności
Bardziej szczegółowo( ) ( ) Przykład: Z trzech danych elementów: a, b, c, można utworzyć trzy następujące 2-elementowe kombinacje: ( ) ( ) ( ).
KOMBINATORYKA Kombinatoryka zajmuje się wyznaczaniem liczby elementów zbiorów skończonych utworzonych zgodnie z określonymi zasadami. Do podstawowych pojęć kombinatorycznych należą: PERMUTACJE Silnia.
Bardziej szczegółowoRACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 1. L. Kowalski, Statystyka, 2005
RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 1. Literatura: Marek Cieciura, Janusz Zacharski, Metody probabilistyczne w ujęciu praktycznym, L. Kowalski, Statystyka, 2005 R.Leitner, J.Zacharski, "Zarys matematyki
Bardziej szczegółowo5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań
Bardziej szczegółowoKonkurs dla gimnazjalistów Etap II 15 lutego 2012 roku
Strona1 Konkurs dla gimnazjalistów Etap II 15 lutego 2012 roku Instrukcja dla ucznia 1. W zadaniach o numerach od 1. do 14. są podane cztery warianty odpowiedzi: A, B, C, D. Dokładnie jedna z nich jest
Bardziej szczegółowoInternetowe Ko³o M a t e m a t yc z n e
Internetowe Ko³o M a t e m a t yc z n e Stowarzyszenie na rzecz Edukacji Matematycznej Zestaw 1 szkice rozwiązań zadań 1 W wierszu zapisano kolejno 2010 liczb Pierwsza zapisana liczba jest równa 7 oraz
Bardziej szczegółowoWykład 2. Prawdopodobieństwo i elementy kombinatoryki
Wstęp do probabilistyki i statystyki Wykład 2. Prawdopodobieństwo i elementy kombinatoryki dr inż. Krystyna Schneider, Katedra Elektroniki, AGH e-mail: kryschna@agh.edu.pl http://home.agh.edu.pl/~kryschna
Bardziej szczegółowoWykład 2. Relacyjny model danych
Wykład 2 Relacyjny model danych Wymagania stawiane modelowi danych Unikanie nadmiarowości danych (redundancji) jedna informacja powinna być wpisana do bazy danych tylko jeden raz Problem powtarzających
Bardziej szczegółowoFUNKCJE. (odwzorowania) Funkcje 1
FUNKCJE (odwzorowania) Funkcje 1 W matematyce funkcja ze zbioru X w zbiór Y nazywa się odwzorowanie (przyporządkowanie), które każdemu elementowi zbioru X przypisuje jeden, i tylko jeden element zbioru
Bardziej szczegółowoBOGDAN ZARĘBSKI ZASTOSOWANIE ZASADY ABSTRAKCJI DO KONSTRUKCJI LICZB CAŁKOWITYCH
BOGDAN ZARĘBSKI ZASTOSOWANIE ZASADY ABSTRAKCJI DO KONSTRUKCJI LICZB CAŁKOWITYCH WSTĘP Zbiór liczb całkowitych można definiować na różne sposoby. Jednym ze sposobów określania zbioru liczb całkowitych jest
Bardziej szczegółowoSTATYSTYKA. Rafał Kucharski. Uniwersytet Ekonomiczny w Katowicach 2015/16 ROND, Finanse i Rachunkowość, rok 2
STATYSTYKA Rafał Kucharski Uniwersytet Ekonomiczny w Katowicach 2015/16 ROND, Finanse i Rachunkowość, rok 2 Wybrane litery alfabetu greckiego α alfa β beta Γ γ gamma δ delta ɛ, ε epsilon η eta Θ θ theta
Bardziej szczegółowoPodstawy nauk przyrodniczych Matematyka Zbiory
Podstawy nauk przyrodniczych Matematyka Zbiory Katarzyna Kluzek i Adrian Silesian Zakład Genetyki Molekularnej Człowieka tel.618295833 adrian.silesian@amu.edu.pl katarzyna.kluzek@amu.edu.pl Pokój 1.117
Bardziej szczegółowoProjektowanie algorytmów rekurencyjnych
C9 Projektowanie algorytmów rekurencyjnych wiczenie 1. Przeanalizowa działanie poniszego algorytmu dla parametru wejciowego n = 4 (rysunek 9.1): n i i
Bardziej szczegółowoKolorowanie płaszczyzny, prostych i okręgów
Kolorowanie płaszczyzny, prostych i okręgów Jadwiga Czyżewska Pisane pod kierunkiem W.Guzickiego W 2013 roku na II etapie VIII edycji Olimpiady Matematycznej Gimnazjalistów pojawiło się zadanie o następującej
Bardziej szczegółowoAnaliza algorytmów zadania podstawowe
Analiza algorytmów zadania podstawowe Zadanie 1 Zliczanie Zliczaj(n) 1 r 0 2 for i 1 to n 1 3 do for j i + 1 to n 4 do for k 1 to j 5 do r r + 1 6 return r 0 Jaka wartość zostanie zwrócona przez powyższą
Bardziej szczegółowoPDM 3. Zakres podstawowy i rozszerzony. Plan wynikowy. STEREOMETRIA (22 godz.) W zakresie TREŚCI PODSTAWOWYCH uczeń potrafi:
PDM 3 Zakres podstawowy i rozszerzony Plan wynikowy STEREOMETRIA ( godz.) Proste i płaszczyzny w przestrzeni Kąt nachylenia prostej do płaszczyzny wskazać płaszczyzny równoległe i płaszczyzny prostopadłe
Bardziej szczegółowoCiągi Podzbiory Symbol Newtona Zasada szufladkowa Dirichleta Zasada włączania i wyłączania. Ilość najkrótszych dróg. Kombinatoryka. Magdalena Lemańska
Kombinatoryka Magdalena Lemańska Literatura Matematyka Dyskretna Andrzej Szepietowski http://wazniak.mimuw.edu.pl/ Discrete Mathematics Seymour Lipschutz, Marc Lipson Aspekty kombinatoryki Victor Bryant
Bardziej szczegółowoKombinatoryka i rachunek prawdopodobieństwa
Kombinatoryka i rachunek prawdopodobieństwa Kombinatoryka i rachunek prawdopodobieństwa Jerzy Rutkowski 2. Elementy kombinatoryki 2.. Permutacje Teoria Definicja. Niech n N. Permutacją n-elementowego zbioru
Bardziej szczegółowoXV Olimpiada Matematyczna Juniorów
XV Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część testowa (26 września 209 r.) Rozwiązania zadań testowych. odatnia liczba a jest mniejsza od. Wynika z tego, że a) a 2 > a; b) a > a; c)
Bardziej szczegółowoVII Olimpiada Matematyczna Gimnazjalistów
VII Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część testowa, test próbny www.omg.edu.pl (wrzesień 2011 r.) Rozwiązania zadań testowych 1. Liczba krawędzi pewnego ostrosłupa jest o
Bardziej szczegółowoWybrane zagadnienia z kombinatoryki i rachunku prawdopodobieństwa oraz realizacja ośmiu głównych kompetencji kluczowych
Wybrane zagadnienia z kombinatoryki i rachunku prawdopodobieństwa oraz realizacja ośmiu głównych kompetencji kluczowych Kategoria: Materiały z warsztatów przedmiotowych Słowa kluczowe: kombinatoryka, rachunek
Bardziej szczegółowo= 10 9 = Ile jest wszystkich dwucyfrowych liczb naturalnych podzielnych przez 3? A. 12 B. 24 C. 29 D. 30. Sposób I = 30.
Kombinatoryka i rachunek prawdopodobieństwa Zadania zamknięte (0 1 pkt) 1. Flagę, taką jak pokazano na rysunku, należy zszyć z trzech jednakowej szerokości pasów kolorowej tkaniny. Oba pasy zewnętrzne
Bardziej szczegółowoBaza danych część 8. -Klikamy Dalej
Baza danych część 8 1.Kwerendy służą do wyszukiwania informacji według zadanych parametrów. Odpowiednio napisane mogą również wykonywać inne zadania jak tworzenie tabel czy pobieranie z formularzy parametrów
Bardziej szczegółowoRegionalne Koło Matematyczne
Regionalne Koło Matematyczne Uniwersytet Mikołaja Kopernika w Toruniu Wydział Matematyki i Informatyki http://www.mat.umk.pl/rkm/ Lista rozwiązań zadań nr 12 (11-16.01.2010) Elementy kombinatoryki Komentarz
Bardziej szczegółowoInstrukcje dla zawodników
Płock, 21 marca 2015 r. Instrukcje dla zawodników Arkusze otwieramy na wyraźne polecenie komisji. Wszystkie poniższe instrukcje zostaną odczytane i wyjaśnione. 1. Arkusz składa się z 3 zadań. 2. Każde
Bardziej szczegółowoSpis treści. Spis treści
Spis treści 3 Spis treści I. Liczby rzeczywiste 1. Liczby naturalne, całkowite, wymierne... 5 2. Potęga o wykładniku naturalnym, całkowitym, wymiernym... 9 3. Pierwiastki, liczby niewymierne... 13 4. Wyrażenia
Bardziej szczegółowoĄ Ń Ę Ę Ą Ę Ć ź Ż Ż Ą ń Ź Ż Ż ń ń Ź Ą Ń Ą Ą Ę ń ź Ę Ę Ż Ć Ą ź Ą Ę ń ź Ę ń ń Ą Ż Ę ń Ą ń ń Ę Ę Ę Ź ń Ę ń ń ń ń Ź Ę Ś ź Ą Ń ń Ż Ź Ę Ź ń ń ń Ę Ę ń Ż Ą ń ńń Ś ń ń Ż Ż Ę Ż Ń Ę Ą Ń Ł ń ń ń ń ń ń ń ń Ś Ź Ę Ś
Bardziej szczegółowoŁ ŚĆ ń Ś Ł Ź Ć Ł Ą ńń ć Ż Ą Ł Ś ń Ł ć Ś ń ć ć ć Ó Ż ć ć Ą Ś ć Ś ć Ń Ś ć Ś ć Ś Ć Ś Ż Ś Ś Ż Ś Ó ń ć ć Ź Ł ć ć ć ń ń ć ć Ą ć ć ć Ź ć ć ć ć ć ć Ó Ź Ó Ł Ł Ń ć ć Ź Ą ć ć ń ć Ą ć ć ć Ł Ź Ź Ź Ż Ł Ż Ł Ż ć ń ć Ą
Bardziej szczegółowoMatematyka Dyskretna - zadania
zad. 1. Chcemy zdefiniować rekurencyjnie zbiór Z wszystkich trójkątów równoramiennych ABC, gdzie współrzędne wierzchołków będą liczbami całkowitymi, wierzchołek A zawsze będzie leżeć w początku układu
Bardziej szczegółowoWYBUCHAJĄCE KROPKI ROZDZIAŁ 1 MASZYNY
WYBUCHAJĄCE KROPKI ROZDZIAŁ 1 MASZYNY Witaj w podróży. Jest to podróż matematyczna oparta na historii mojej, Jamesa, która jednak nie wydarzyła się naprawdę. Kiedy byłem dzieckiem, wynalazłem maszynę -
Bardziej szczegółowoElżbieta Świda Elżbieta Kurczab Marcin Kurczab. Zadania otwarte krótkiej odpowiedzi na dowodzenie na obowiązkowej maturze z matematyki
Elżbieta Świda Elżbieta Kurczab Marcin Kurczab Zadania otwarte krótkiej odpowiedzi na dowodzenie na obowiązkowej maturze z matematyki Zadanie Trójkąt ABC jest trójkątem prostokątnym. Z punktu M, należącego
Bardziej szczegółowoData Mining Wykład 3. Algorytmy odkrywania binarnych reguł asocjacyjnych. Plan wykładu
Data Mining Wykład 3 Algorytmy odkrywania binarnych reguł asocjacyjnych Plan wykładu Algorytm Apriori Funkcja apriori_gen(ck) Generacja zbiorów kandydujących Generacja reguł Efektywności działania Własności
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 6/10 Zasada Dirichleta 1 ZASADA SZUFLADKOWA DIRICHLETA (1ZSD) Jeśli n obiektów jest rozmieszczonych w m szufladach i n > m > 0, to
Bardziej szczegółowoMatematyka Dyskretna Rozgrzewka I test semestr letni 2012/2013
Matematyka Dyskretna Rozgrzewka I test semestr letni 2012/2013 Zadanie 1. Dla n naturalnego mamy zdanie: Jeżeli n jest liczbą pierwszą, to n jest równa 2 lub jest liczbą nieparzystą. Możemy je zapisać
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 10/15 WARIACJE Liczba wariacji, czyli różnych ciągów k-elementowych o wyrazach ze zbioru n-elementowego, wynosi n k. Ciąg k-elementowy,
Bardziej szczegółowoRekurencja. Przykład. Rozważmy ciąg
Rekurencja Definicje rekurencyjne Definicja: Mówimy, iż ciąg jest zdefiniowany rekurencyjnie, jeżeli: (P) Określony jest pewien skończony zbiór wyrazów tego ciągu, zwykle jest to pierwszy wyraz tego ciągu
Bardziej szczegółowoRACHUNEK ZBIORÓW 5 RELACJE
RELACJE Niech X i Y są dowolnymi zbiorami. Układ ich elementów, oznaczony symbolem x,y (lub też (x,y) ), gdzie x X i y Y, nazywamy parą uporządkowaną o poprzedniku x i następniku y. a,b b,a b,a b,a,a (o
Bardziej szczegółowoAlgorytmy przeszukiwania
Algorytmy przeszukiwania Przeszukiwanie liniowe Algorytm stosowany do poszukiwania elementu w zbiorze, o którym nic nie wiemy. Aby mieć pewność, że nie pominęliśmy żadnego elementu zbioru przeszukujemy
Bardziej szczegółowoRozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i,j) (i = 1,,n;j = 1,,m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F = R lub F = C, nazywamy macierzą (rzeczywistą, gdy F
Bardziej szczegółowo0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.
Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek
Bardziej szczegółowo5. Rozwiązywanie układów równań liniowych
5. Rozwiązywanie układów równań liniowych Wprowadzenie (5.1) Układ n równań z n niewiadomymi: a 11 +a 12 x 2 +...+a 1n x n =a 10, a 21 +a 22 x 2 +...+a 2n x n =a 20,..., a n1 +a n2 x 2 +...+a nn x n =a
Bardziej szczegółowoB jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.
8 Baza i wymiar Definicja 8.1. Bazą przestrzeni liniowej nazywamy liniowo niezależny układ jej wektorów, który generuję tę przestrzeń. Innymi słowy, układ B = (v i ) i I wektorów z przestrzeni V jest bazą
Bardziej szczegółowoW. Guzicki Próbna matura, grudzień 2014 r. poziom rozszerzony 1
W. Guzicki Próbna matura, grudzień 20 r. poziom rozszerzony Próbna matura rozszerzona (jesień 20 r.) Zadanie kilka innych rozwiązań Wojciech Guzicki Zadanie. Oblicz prawdopodobieństwo warunkowe, że w trzykrotnym
Bardziej szczegółowoZadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)
Matemaryka dyskretna - zadania Zadanie 1. Opisać zbiór wszystkich elementów rangi k zbioru uporządkowanego X dla każdej liczby naturalnej k, gdy X jest rodziną podzbiorów zbioru skończonego Y. Elementem
Bardziej szczegółowoWykłady z Matematyki Dyskretnej
Wykłady z Matematyki Dyskretnej dla kierunku Informatyka dr Instytut Informatyki Politechnika Krakowska Wykłady na bazie materiałów: dra hab. Andrzeja Karafiata dr hab. Joanny Kołodziej, prof. PK Informacje
Bardziej szczegółowoMacierze. Rozdział Działania na macierzach
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i, j) (i 1,..., n; j 1,..., m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F R lub F C, nazywamy macierzą (rzeczywistą, gdy
Bardziej szczegółowo