Wykład 4. Elementy kombinatoryki
|
|
- Urszula Jakubowska
- 7 lat temu
- Przeglądów:
Transkrypt
1 Wstęp do probabilistyki i statystyki Wykład 4. Elementy kombinatoryki dr inż. Krystyna Schneider, Katedra Elektroniki, AGH kryschna@agh.edu.pl Wstęp do probabilistyki i statystyki. wykład 2 1
2 Liczba obiektów w prostych sytuacjach kombinatorycznych W wielu sytuacjach konieczne jest wyznaczenie liczby elementów rozważanego zbioru. Mogą tu być pomocne proste zasady arytmetyczne: reguła dodawania reguła mnożenia rzut monetą wyciąganie kart z talii rzut kostką 2
3 Reguła dodawania Jeżeli dwa zdarzenia wzajemnie się wykluczają, tzn. nie mogą wystąpić jednocześnie, wtedy możemy stosować regułę dodawania. Twierdzenie dotyczące dodawania. Jeżeli zdarzenie e 1 można zrealizować na n 1 sposobów, a zdarzenie e 2 na n 2 sposobów oraz zdarzenia e 1 i e 2 wzajemnie się wykluczają, to liczba sposobów w jakich realizują się oba zdarzenia wynosi: n 1 + n 2 3
4 Uogólnienie reguły dodawania Jeżeli rozważany zbiór Z jest sumą, rozłącznych parami podzbiorów, Z= A 1 A 2 A m i znamy liczbę elementów każdego podzbioru, to liczba elementów zbioru Z jest sumą liczb elementów wszystkich podzbiorów A 1, A 2,., A m A 1 A 2 = A 1 + A 2 Jest to szczególny przypadek zasady włączeń-wyłączeń ang. Principle of Inclusion-Exclusion, PIE 4
5 Zasada włączeń-wyłączeń, Principle of Inclusion-Exclusion (PIE) Rozważmy dwa zdarzenia, e 1 i e 2, dla których możliwe jest wystąpienie odpowiednio n 1 i n 2 rezultatów. Jednak, tylko jedno zdarzenie może zachodzić a nie oba. W tej sytuacji nie stosuje się reguły dodawania. W języku zdarzeń: od sumy wszystkich możliwych wyników należy odjąć liczbę tych, które są wspólne dla obu zdarzeń. W języku zbiorów: A 1 A 2 = A 1 + A 2 - A 1 A 2 5
6 Reguła mnożenia Jeżeli dwa zdarzenia nie wykluczają się, tzn. mogą zachodzić osobno, wtedy możemy stosować regułę mnożenia. Twierdzenie dotyczące mnożenia. Jeżeli pewne doświadczenie można wykonać w m kolejnych etapach, przy czym w k-tym etapie można uzyskać w k wyników, to liczba wszystkich wyników doświadczenia jest równa iloczynowi w 1 w 2 w m 6
7 Reguła mnożenia Jeśli pewien wybór zależy od skończenie wielu decyzji, przy czym podejmując pierwszą decyzję mamy a możliwości, drugą b możliwości,... ostatnią m możliwości, to wybór ten może być dokonany na a b... m sposobów. 7
8 Przykład Reguła mnożenia czy dodawania? Dziewczyna chce włożyć albo bluzkę czarną albo jedną z dwóch niebieskich oraz spódnicę jedną z trzech czarnych albo jedną z dwóch niebieskich. Na ile sposobów może się ubrać, gdy chce, aby spódnica i bluzka były w tym samym kolorze? 8
9 Przykład Reguła mnożenia czy dodawania? Dziewczyna chce włożyć albo bluzkę czarną albo jedną z dwóch niebieskich oraz spódnicę jedną z trzech czarnych albo jedną z dwóch niebieskich. Na ile sposobów może się ubrać, gdy chce, aby spódnica i bluzka były w tym samym kolorze? = 7 możliwości 9
10 Zastosowanie reguł dodawania i mnożenia Zamek jest strzeżony przez dwie wieże, jedna z nich jest zamknięta kodem dwucyfrowym nieparzystym, druga kodem dwucyfrowym parzystym. Wystarczy złamać kod na jednej wieży, aby wejść. Na ile sposobów możemy wejść do zamku? Mamy tutaj jednocześnie regułę mnożenia i dodawania. Najpierw mnożenia, wieża z kodem parzystym składa się z 2 cyfr. Możliwe dziesiątki: 2,4,6,8 Możliwe jedności: 0,2,4,6,8 Zatem z reguły mnożenia kombinacji jest 5 4=20 Tak samo w wieży nieparzystej. Możliwe dziesiątki: 1,3,5,7,9 Możliwe jedności: 1,3,5,7,9 Z reguły mnożenia kombinacji jest 5 5=25 Z racji, że mamy albo (ta wieża albo tamta) sumujemy nasze wyliczone kombinacje: 25+20=45 10
11 Wariacje Wariacją k elementową ze zbioru n elementowego nazywamy każdy ciąg (uporządkowanie) k elementowy utworzony z elementów tego zbioru. Ilość (ciągów) wariacji zależy od tego czy elementy ciągu mogą się powtarzać czy nie. Istotny jest zatem sposób losowania: bez zwracania = bez powtórzeń; ze zwracaniem = z powtórzeniami Wstęp do probabilistyki i statystyki. wykład 2 11
12 Wariacje bez powtórzeń Przykład: Rozważmy 3-elementowy zbiór Z={a,b,c} i wypiszmy wszystkie wariacje 2-wyrazowe bez powtórzeń: (a,b) (b,a) (a,c) (c,a) (b,c) (c,b) Obliczyć liczbę tych ciągów 3x2=6 Ogólnie: V ( k ) n = k 1 i 0 ( n i) n( n 1)( n 2)...( n k 1) Wstęp do probabilistyki i statystyki. wykład 2 12
13 Liczba wariacji bez powtórzeń Liczbę wariacji k elementowych bez powtórzeń ze zbioru n elementowego można obliczyć ze wzoru: ( ) V k n = ( n n! k)! Gdy k=n, tzn. ciąg n elementowy ze zbioru n elementowego (permutacja bez powtórzeń) Przykład: (abc) (acb) (bac) (bca) (cab) (cba) Wstęp do probabilistyki i statystyki. wykład 2 13
14 Wariacje bez powtórzeń Julian Tuwim przeglądając stare roczniki Kuriera Świątecznego odnalazł wiersz pt. Wariacje Rodego na temat arcygenialny oczekujący utalentowanego Maestra Gdy pies z pieczenią przez okno fika, Bocian nad wodą żabę połyka. Julian Tuwim, Cicer cum caule czyli groch z kapustą, Czytelnik, Warszawa Wstęp do probabilistyki i statystyki. wykład 2 14
15 Wariacje bez powtórzeń Julian Tuwim przeglądając stare roczniki Kuriera Świątecznego odnalazł wiersz pt. Wariacje Rodego na temat arcygenialny oczekujący utalentowanego Maestra Gdy pies z pieczenią przez okno fika, Bocian nad wodą żabę połyka. Wariacja 1: Gdy pies z bocianem przez pieczeń fika, Żaba nad oknem wodę połyka. Wariacja 2: Gdy pieczeń z wodą przez żabę fika, Pies nad bocianem okno połyka. Wstęp do probabilistyki i statystyki. wykład 2 15
16 Wariacje bez powtórzeń Gdy... z... przez... fika,... nad połyka. zbiór wyrazów: bocian, żuraw, pies, okno, pieczeń, rzeka, woda, żaba, kamień, nóż Ile można utworzyć wariacji wiersza? Wstęp do probabilistyki i statystyki. wykład 2 16
17 Wariacje bez powtórzeń Gdy... z... przez... fika,... nad połyka. zbiór wyrazów: bocian, żuraw, pies, okno, pieczeń, rzeka, woda, żaba, kamień, nóż Wstęp do probabilistyki i statystyki. wykład 2 17
18 Wariacje z powtórzeniami Przykład: Rozważmy 3-elementowy zbiór Z={a,b,c} i wypiszmy wszystkie wariacje 2-wyrazowe z powtórzeniami: (a,a) (b,a) (c,a) (a,b) (b,b) (c,b) (a,c) (b,c) (c,c) Obliczyć liczbę tych ciągów 3x3=3 2 = 9 Wstęp do probabilistyki i statystyki. wykład 2 18
19 Liczba wariacji z powtórzeniami Liczbę wariacji k elementowych z powtórzeniami ze zbioru n elementowego można obliczyć ze wzoru: k W ( ) n = n k Wstęp do probabilistyki i statystyki. wykład 2 19
20 Liczba wariacji z powtórzeniami Liczbę wariacji k elementowych z powtórzeniami ze zbioru n elementowego można obliczyć ze wzoru: k W ( ) n = n k Zadanie: Wiele urządzeń elektronicznych wymaga od użytkownika wprowadzenia osobistego kodu złożonego z czterech cyfr. Oblicz, ile jest możliwych kodów. Rozwiązanie: Każdy kod to czteroelementowa wariacja z powtórzeniami ze zbioru dziesięciu cyfr {0,1,2,3,4,5,6,7,8,9} W (4) = Wstęp do probabilistyki i statystyki. wykład 2 20
21 Wariacje z powtórzeniami Gdy... z... przez... fika,... nad połyka. zbiór wyrazów: bocian, żuraw, pies, okno, pieczeń, rzeka, woda, żaba, kamień, nóż Ile można utworzyć wariacji z powtórzeniami wiersza? Wstęp do probabilistyki i statystyki. wykład 2 21
22 Permutacje Czternaście osób jadało codziennie obiady przy jednym stole. Wszyscy zajmowali zawsze te same miejsca. Pewnego dnia jeden z gości zaproponował, by miejsca zajmować za każdym razem inaczej, aż do wyczerpania wszystkich możliwych rozmieszczeń. Po obiedzie starszy pan, nauczyciel matematyki, zaprosił chłopaka na kawę. Więc pan chciałby przesadzać czternaście osób, co dzień w innej kolejności, aż do wyczerpania wszystkich możliwych kombinacji, czy tak? -Tak jest, proszę pana. - I co pan sądzi, jak długo będzie trwało, aż pan te wszystkie możliwe kombinacje wyczerpie? - No nie wiem... może nawet parę tygodni... ale musi być sprawiedliwość. - Owszem, musi być odrzekł fundator kawy i zaczął coś obliczać ołówkiem na marmurze stolika. Po paru minutach powiedział: - Ale będzie to, panie drogi, trwało niech pan słucha: dwieście trzydzieści osiem milionów, osiemset czterdzieści cztery tysiące sześćset trzydzieści trzy lata. Osłupiałem, myśląc, że mam do czynienia z wariatem Julian Tuwim Cicer cum caule czyli groch z kapustą, Czytelnik, Warszawa
23 Permutacje Permutacją bez powtórzeń zbioru złożonego z n różnych elementów nazywamy każdy ciąg złożony ze wszystkich wyrazów tego zbioru. Wszystkich możliwych permutacji zbioru n-elementowego jest P n = n! Przykład: Zbiór {a, b, c, d} (abcd) (acbd) (bacd) (bcad) (cabd) (cbad) (dabc) (dacb) (dbac) (dbca) (dcab) (dcba) (adbc) (adcb) (bdac) (bdca) (cdab) (cdba) (abdc) (acdb) (badc) (bcda) (cadb) (cbda) Liczba możliwych ustawień ciągu 4-wyrazowego wynosi Wstęp do probabilistyki i statystyki. wykład 2 4!= =24
24 Permutacje Gdy... z... przez... fika,... nad połyka. zbiór wyrazów: bocian, pies, okno, pieczeń, woda, żaba Wstęp do probabilistyki i statystyki. wykład 2 24
25 Permutacje z powtórzeniami Permutacje z powtórzeniami: Niech A oznacza zbiór złożony z k elementów A={a 1, a 2,a 3...a k }. Permutacją n-elementową, w której elementy a 1, a 2,a 3...a k powtarzają się odpowiednio n 1, n 2,n 3...n k razy, n 1, n 2,n 3...n k = n, jest każdy n-wyrazowy ciąg, w którym elementy a 1, a 2,a 3...a k powtarzają się podaną liczbę razy. Liczba takich permutacji z powtórzeniami wynosi Na przykład przestawiając litery w, a, n, n, a można otrzymać różnych napisów: wanna wnnaa nanaw awnan nwnaa anwan aawnn nanwa anawn aannw waann annaw naanw awnna nwana nawna nnwaa nnawa naawn nnaaw wnana ananw awann nwaan anwna nawan annwa aanwn annaw naanw 25
26 Permutacje z powtórzeniami Gdy... z... przez... fika,... nad połyka. zbiór wyrazów: okno, woda, żaba Gdy żaba z wodą przez żabę fika, Woda nad oknem żabę połyka. Gdy Woda z wodą przez żabę fika, Okno nad żabą żabę połyka. Wstęp do probabilistyki i statystyki. wykład 2 26
27 Permutacje z powtórzeniami Gdy... z... przez... fika,... nad połyka. zbiór wyrazów: okno, woda, żaba Gdy żaba z wodą przez żabę fika, Woda nad oknem żabę połyka Wstęp do probabilistyki i statystyki. wykład 2 27
28 Kombinacje Kombinacją k wyrazową ze zbioru n elementowego nazywamy każdy k wyrazowy podzbiór (brak uporządkowania) utworzony z elementów tego zbioru. Ilość (podzbiorów) kombinacji zależy od tego czy elementy podzbioru mogą się powtarzać czy nie. Istotny jest zatem sposób losowania: bez zwracania = bez powtórzeń; ze zwracaniem = z powtórzeniami Wstęp do probabilistyki i statystyki. wykład 2 28
29 Kombinacje bez powtórzeń Przykład: Rozważmy 3-elementowy zbiór Z={a,b,c} i wypiszmy wszystkie kombinacje 2-wyrazowe bez powtórzeń: Wstęp do probabilistyki i statystyki. wykład 2 29
30 Kombinacje bez powtórzeń Przykład: Rozważmy 3-elementowy zbiór Z={a,b,c} i wypiszmy wszystkie kombinacje 2-wyrazowe bez powtórzeń: {a,b} {a,c} {b,c} Obliczyć liczbę tych podzbiorów 6/2 = 3 Ogólnie: C ( k ) n = ( k Vn k! ) Wstęp do probabilistyki i statystyki. wykład 2 30
31 Liczba kombinacji bez powtórzeń Liczbę kombinacji k wyrazowych bez powtórzeń ze zbioru n elementowego można obliczyć ze wzoru: ( ) C k n = k n!!( n k)! Czyli: C ( k ) n n k Wstęp do probabilistyki i statystyki. wykład 2 31
32 Kombinacje z powtórzeniami Przykład: Rozważmy 3-elementowy zbiór Z={a,b,c} i wypiszmy wszystkie kombinacje 2-wyrazowe z powtórzeniami: {a,a} {a,b} {a,c} {b,b} {b,c} {c,c} Obliczyć liczbę tych podzbiorów 6 Ogólnie liczba kombinacji z powtórzeniami: ( k ) c n n k 1 k Wstęp do probabilistyki i statystyki. wykład 2 32
33 Podsumowanie metod obliczania liczby możliwych zdarzeń Elementy kombinatoryki Wariacje (ciągi) - istotna jest kolejność z powtórzeniami Kombinacje (podzbiory) kolejność nie jest istotna z powtórzeniami bez powtórzeń bez powtórzeń Wstęp do probabilistyki i statystyki. wykład 2 33
34 Kombinatoryka Wstęp do probabilistyki i statystyki. wykład 2 34
Wykł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. 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ół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ółowoPrawdopodobieństwo i kombinatoryka
robabilistyka i statystyka rawdopodobieństwo i kombinatoryka Wykład dr inż. Barbara Swatowska Katedra Elektroniki, GH e-mail: swatow@agh.edu.pl http://home.agh.edu.pl/~swatow Definicja prawdopodobieństwa
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ół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ół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ół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ółowoELEMENTY 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ół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ĆWICZENIA nr 1 - KOMBINATORYKA - czyli sztuka liczenia autor: mgr inż. Agnieszka Herczak
Ć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
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ół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ół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ół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ół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ół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ół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ół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ółowoKombinatoryka w liceum
Kombinatoryka w liceum n HALINA BERA Lekcję wg tego konspektu (z modyfikacjami treści zadań) realizuję od lat w klasie IV liceum. Równie dobrze może on być wykorzystany w przyszłym roku szkolnym w klasie
Bardziej szczegółowoRozwiązania zadań dla Czytelników TRUDNE WYRAZY
Marian Maciocha Rozwiązania zadań dla Czytelników TRUDNE WYRAZY Zadanie OSIEM LITER : Ile można utworzyć wyrazów ośmioznakowych takich, że kolejne: a) trzy pierwsze znaki są małymi literami alfabetu łacińskiego,
Bardziej szczegółowoStatystyka podstawowe wzory i definicje
1 Statystyka podstawowe wzory i definicje Średnia arytmetyczna to suma wszystkich liczb (a 1, a 2,, a n) podzielona przez ich ilość (n) Przykład 1 Dany jest zbiór liczb {6, 8, 11, 2, 5, 3}. Oblicz średnią
Bardziej szczegółowoP r a w d o p o d o b i eństwo Lekcja 1 Temat: Lekcja organizacyjna. Program. Kontrakt.
P r a w d o p o d o b i eństwo Lekcja 1 Temat: Lekcja organizacyjna. Program. Kontrakt. Lekcja 2 Temat: Podstawowe pojęcia związane z prawdopodobieństwem. Str. 10-21 1. Doświadczenie losowe jest to doświadczenie,
Bardziej szczegółowoRachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1
Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1 Przygotowując wykład korzystam głównie z książki Jakubowski, Sztencel Wstęp do teorii prawdopodobieństwa. Jakubowski, Sztencel:
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ół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ół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ółowoWstęp do probabilistyki i statystyki Wykład 3. Prawdopodobieństwo i algebra zdarzeń
Wstęp do probabilistyki i statystyki Wykład 3. Prawdopodobieństwo i algebra zdarzeń dr inż. Krystyna Schneider, Katedra Elektroniki, AGH e-mail: kryschna@agh.edu.pl http://home.agh.edu.pl/~kryschna 1 Plan:
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ół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ół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, 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ół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ół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ół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ół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ół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ółowoElementy statystyki opisowej, teoria prawdopodobieństwa i kombinatoryka
Wymagania egzaminacyjne: a) oblicza średnią arytmetyczną, średnią ważoną, medianę i odchylenie standardowe danych; interpretuje te parametry dla danych empirycznych, b) zlicza obiekty w prostych sytuacjach
Bardziej szczegółowoRachunek prawdopodobieństwa i statystyka matematyczna. Leszek Adamczyk Wykłady dla kierunku Fizyka Medyczna w semestrze letnim 2016/2017
Rachunek prawdopodobieństwa i statystyka matematyczna Leszek Adamczyk Wykłady dla kierunku Fizyka Medyczna w semestrze letnim 2016/2017 1 1 Wstęp Rachunek prawdopodobieństwa i statystyka to: działy matematyki
Bardziej szczegółowoKod ucznia... MAŁOPOLSKI KONKURS MATEMATYCZNY dla uczniów gimnazjów Rok szkolny 2015/2016 ETAP SZKOLNY 4 listopada 2015 roku
Kod ucznia... MAŁOPOLSKI KONKURS MATEMATYCZNY dla uczniów gimnazjów Rok szkolny 2015/2016 ETAP SZKOLNY 4 listopada 2015 roku 1. Przed Tobą zestaw 21 zadań konkursowych. 2. Na ich rozwiązanie masz 90 minut.
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl. Przykłady zadań egzaminacyjnych (do liczenia lub dowodzenia)
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl Przykłady zadań egzaminacyjnych (do liczenia lub dowodzenia) 1. Ile układów kart w pokerze to Dwie pary? Dwie pary to układ 5 kart
Bardziej szczegółowoW. Guzicki Zadanie 41 z Informatora Maturalnego poziom podstawowy 1
W. Guzicki Zadanie 41 z Informatora Maturalnego poziom podstawowy 1 W tym tekście zobaczymy rozwiązanie zadania 41 z Informatora o egzaminie maturalnym z matematyki od roku szkolnego 014/015 oraz rozwiązania
Bardziej szczegółowo4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.
Jarosław Wróblewski Matematyka dla Myślących, 008/09. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych. 15 listopada 008 r. Uwaga: Przyjmujemy,
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ółowoWymagania edukacyjne z matematyki dla klasy III a,b liceum (poziom podstawowy) rok szkolny 2018/2019
Wymagania edukacyjne z matematyki dla klasy III a,b liceum (poziom podstawowy) rok szkolny 2018/2019 Oznaczenia: wymagania konieczne, P wymagania podstawowe, R wymagania rozszerzające, D wymagania dopełniające,
Bardziej szczegółowoR_PRACA KLASOWA 1 Statystyka i prawdopodobieństwo.
R_PRACA KLASOWA 1 Statystyka i prawdopodobieństwo. Zadanie 1. Wyznacz średnią arytmetyczną, dominantę i medianę zestawu danych: 1, 5, 3, 2, 2, 4, 4, 6, 7, 1, 1, 4, 5, 5, 3. Zadanie 2. W zestawie danych
Bardziej szczegółowoZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE III TECHNIKUM.
ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE III TECHNIKUM. I GEOMETRIA ANALITYCZNA 1. Równanie prostej w postaci ogólnej i kierunkowej powtórzenie 2. Wzajemne położenie dwóch prostych powtórzenie
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ółowo2. Permutacje definicja permutacji definicja liczba permutacji zbioru n-elementowego
Wymagania dla kl. 3 Zakres podstawowy Temat lekcji Zakres treści Osiągnięcia ucznia 1. RACHUNEK PRAWDOPODOBIEŃSTWA 1. Reguła mnożenia reguła mnożenia ilustracja zbioru wyników doświadczenia za pomocą drzewa
Bardziej szczegółowoStatystyka matematyczna
Statystyka matematyczna Wykład 1 Magdalena Alama-Bućko 25 lutego 2019 Magdalena Alama-Bućko Statystyka matematyczna 25 lutego 2019 1 / 18 Wykład : 10h (przez 10 tygodni po 45 minut) Ćwiczenia : 15h (45
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ół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
Matematyka dyskretna Zbiór zadań kolekcjonowanych w ciągu semestralnego kursu Matematyka dyskretna prof. dr hab. M. Morayne dla studentów informatyki magisterskiej WPPT PWr wiosna-lato 2005 UWAGA: Zadania
Bardziej szczegółowoKombinatoryka i rachunek prawdopodobieństwa
Kombinatoryka i rachunek prawdopodobieństwa Jerzy Rutkowski Kombinatoryka i rachunek prawdopodobieństwa 2. Elementy kombinatoryki 2.1. Permutacje Definicja 1. Niech n N. Permutacją n-elementowego zbioru
Bardziej szczegółowoJarosław Wróblewski Matematyka Elementarna, zima 2014/15
Ćwiczenia 0.10.014 Powtórka przed sprawdzianem nr 1. Wzory skróconego mnożenia dwumian Newtona procenty. Postęp arytmetyczny i geometryczny. Ćwiczenia 138.10.014 Sprawdzian nr 1: 1.10.014 godz. 8:15-8:40
Bardziej szczegółowoPrawdopodobieństwo
Prawdopodobieństwo http://www.matemaks.pl/ Wstęp do rachunku prawdopodobieństwa http://www.matemaks.pl/wstep-do-rachunku-prawdopodobienstwa.html Rachunek prawdopodobieństwa pomaga obliczyć szansę zaistnienia
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ółowoRachunek prawdopodobieństwa Rozdział 1. Wstęp
Rachunek prawdopodobieństwa Rozdział 1. Wstęp 1.1. Prawdopodobieństwo klasyczne Katarzyna Rybarczyk-Krzywdzińska Definicja Zadaliśmy pytanie. Bolek, Lolek i Tola wstąpili do kasyna. Dla każdego z nich
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ółowoTEORETYCZNE PODSTAWY INFORMATYKI
1 TEORETYCZNE PODSTAWY INFORMATYKI WFAiS UJ, Informatyka Stosowana I rok studiów, I stopień Wykład 4 część I 2 Kombinatoryka Wariacje z powtórzeniami Permutacje Wariacje bez powtórzeń Kombinacje Łączenie
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ół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ółowoPlan wynikowy klasa 3. Zakres podstawowy
Plan wynikowy klasa 3 Zakres podstawowy Oznaczenia: wymagania konieczne; P wymagania podstawowe; R wymagania rozszerzające; D wymagania dopełniające; W wymagania wykraczające. RACHUNE PRAWDOPODOBIEŃSTWA
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ółowoAgnieszka Kamińska, Dorota Ponczek. MATeMAtyka 3. Szczegółowe wymagania edukacyjne z matematyki w klasie trzeciej.
Agnieszka amińska, Dorota Ponczek MATeMAtyka 3 Szczegółowe wymagania edukacyjne z matematyki w klasie trzeciej Zakres podstawowy Oznaczenia: wymagania konieczne; P wymagania podstawowe; R wymagania rozszerzające;
Bardziej szczegółowoZestaw zadań dotyczących liczb całkowitych
V Zestaw zadań dotyczących liczb całkowitych Opracowanie Monika Fabijańczyk ROZDZIAŁ 1 Cechy podzielności Poniższe zadania zostały wybrane z różnych zbiorów zadań, opracowań, konkursów matematycznych.
Bardziej szczegółowoAgnieszka Kamińska, Dorota Ponczek. MATeMAtyka 3. Plan wynikowy. Zakres podstawowy
Agnieszka amińska, Dorota Ponczek MATeMAtyka 3 Plan wynikowy Zakres podstawowy Oznaczenia: wymagania konieczne; P wymagania podstawowe; R wymagania rozszerzające; D wymagania dopełniające; W wymagania
Bardziej szczegółowoRachunek prawdopodobieństwa dla informatyków
Rachunek prawdopodobieństwa dla informatyków Adam Roman Instytut Informatyki UJ Wykład 1 rys historyczny zdarzenia i ich prawdopodobieństwa aksjomaty i reguły prawdopodobieństwa prawdopodobieństwo warunkowe
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, a/14
Matematyka dyskretna Andrzej Łachwa, UJ, 2016 andrzej.lachwa@uj.edu.pl 8a/14 Zbiory przeliczalne Przyjmujemy, że = {0, 1, 2, 3, n-1} dla n>0 oraz = przy n=0. Zbiór skończony to zbiór bijektywny z pewnym
Bardziej szczegółowoBukiety matematyczne dla szkoły podstawowej
Bukiety matematyczne dla szkoły podstawowej http://www.mat.uni.torun.pl/~kolka/ 8 X 2002 Bukiet 1 Dany jest sześciokąt ABCDEF, którego wszystkie kąty są równe 120. Proste AB i CD przecinają się w punkcie
Bardziej szczegółowoStatystyka matematyczna
Statystyka matematyczna Wykład 2 Magdalena Alama-Bućko 5 marca 2018 Magdalena Alama-Bućko Statystyka matematyczna 5 marca 2018 1 / 14 Prawdopodobieństwo klasyczne Ω - zbiór wszystkich zdarzeń elementarnych
Bardziej szczegółowoKatarzyna Bereźnicka Zastosowanie arkusza kalkulacyjnego w zadaniach matematycznych. Opiekun stypendystki: mgr Jerzy Mil
Katarzyna Bereźnicka Zastosowanie arkusza kalkulacyjnego w zadaniach matematycznych Opiekun stypendystki: mgr Jerzy Mil 1 Działania na ułamkach Wyłączanie całości z dodatnich ułamków niewłaściwych Formuła
Bardziej szczegółowoElementy kombinatoryki
Elementy kombinatoryki Wykłady z matematyki dyskretnej dla informatyków i teleinformatyków UTP Bydgoszcz 04 (Wykłady z matematyki dyskretnej) Elementy kombinatoryki 04 1 / 59 Permutacje Definicja. Permutacja
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. 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ółowoRACHUNEK PRAWDOPODOBIEŃSTWA ZADANIA Z ROZWIĄZANIAMI. Uwaga! Dla określenia liczebności zbioru (mocy zbioru) użyto zamiennie symboli: Ω lub
RACHUNEK PRAWDOPODOBIEŃSTWA ZADANIA Z ROZWIĄZANIAMI Uwaga! Dla określenia liczebności zbioru (mocy zbioru) użyto zamiennie symboli: Ω lub 1. W grupie jest 15 kobiet i 18 mężczyzn. Losujemy jedną osobę
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ółowo01DRAP - klasyczna definicja prawdopodobieństwa
01DRAP - klasyczna definicja prawdopodobieństwa Ω zbiór zdarzeń elementarnych. Gdy Ω < oraz P({ω} = 1 Ω, dla każdego ω Ω (tzn. każde zdarzenie elementarne jest równo prawdopodobne, to P (A = A Ω Przydatne
Bardziej szczegółowoElementy rachunku prawdopodobieństwa (M. Skośkiewicz, A. Siejka, K. Walczak, A. Szpakowska)
Elementy rachunku prawdopodobieństwa (M. Skośkiewicz, A. Siejka, K. Walczak, A. Szpakowska) Twierdzenie (o mnożeniu) Podstawowe pojęcia i wzory kombinatoryczne. Niech,, będą zbiorami mającymi odpowiednio,,
Bardziej szczegółowoWstęp. Kurs w skrócie
Mariola Zalewska Zakład Metod Matematycznych i Statystycznych Zarządzania Wydział Zarządzania Uniwersystet Warszawski I rok DSM Rachunek Prawdopodobieństwa Wstęp Kombinatoryka Niezależność zdarzeń, Twierdzenie
Bardziej szczegółowoRachunek prawdopodobieństwa- wykład 2
Rachunek prawdopodobieństwa- wykład 2 Pojęcie dyskretnej przestrzeni probabilistycznej i określenie prawdopodobieństwa w tej przestrzeni dr Marcin Ziółkowski Instytut Matematyki i Informatyki Uniwersytet
Bardziej szczegółowoStatystyka matematyczna
Statystyka matematyczna Wykład 1 Magdalena Alama-Bućko 20 lutego 2017 Magdalena Alama-Bućko Statystyka matematyczna 20 lutego 2017 1 / 21 Wykład : 10h (przez 10 tygodni po 45 minut) Ćwiczenia : 15h (45
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ół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ółowoNOWA FORMUŁA EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY MMA 2019 UZUPEŁNIA ZDAJĄCY. miejsce na naklejkę UZUPEŁNIA ZESPÓŁ NADZORUJĄCY
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. MMA 2019 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY DATA: 20 sierpnia
Bardziej szczegółowoUczeń otrzymuje ocenę dostateczną, jeśli opanował wiadomości i umiejętności konieczne na ocenę dopuszczającą oraz dodatkowo:
WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI Rok szkolny 2018 / 2019 POZIOM PODSTAWOWY KLASA 3 1. RACHUNEK PRAWDOPODOBIEŃSTWA wypisuje
Bardziej szczegółowoStatystyka w analizie i planowaniu eksperymentu
5 marca 2011 Zasady 10 wyk ladów; egzamin pisemny; Literatura 1 A. Lomnicki Wprowadzenie do statystyki dla przyrodników PWN 1999. 2 W. Krysicki, J. Bartos, W. Dyczka, K. Królikowska, M. Wasilewski Rachunek
Bardziej szczegółowoW. Guzicki Próbna matura, grudzień 2014 r. poziom rozszerzony 1
W. Guzicki Próbna matura, grudzień 01 r. poziom rozszerzony 1 Próbna matura rozszerzona (jesień 01 r.) Zadanie 18 kilka innych rozwiązań Wojciech Guzicki Zadanie 18. Okno na poddaszu ma mieć kształt trapezu
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ółowoSPRAWDZIAN KOMBINATORYKA
www.zadania.info NAJWIEKSZY INTERNETOWY ZBIÓR ZADAŃ Z MATEMATYKI SPRAWDZIAN KOMBINATORYKA 12 GRUDNIA 2011 CZAS PRACY: 45 MIN. ZADANIE 1 Spośród liczb {1, 2, 3,..., 1000} losujemy jednocześnie dwie, które
Bardziej szczegółowo( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) PRAWDOPODOBIEŃSTWO ZAJŚCIA ZDARZENIA A POD WARUNKIEM, ŻE ZASZŁO ZDARZENIE B
KLASYCZ NA DEFINICJA PRAW DOPOD OBIEŃSTWA ( ) PRAWDOPOD OBIEŃSTW O W A RUNKOWE PRAWDOPODOBIEŃSTWO ZAJŚCIA ZDARZENIA A POD WARUNKIEM, ŻE ZASZŁO ZDARZENIE B ( ) WIĘC CO OZNACZA, ŻE ZDARZENIE B NIE MA WPŁYWU
Bardziej szczegółowoSkrypt 30. Prawdopodobieństwo
Projekt Innowacyjny program nauczania matematyki dla liceów ogólnokształcących współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego Skrypt 30 Prawdopodobieństwo 5.
Bardziej szczegółowoRachunek prawdopodobieństwa
Rachunek prawdopodobieństwa Tomasz Górecki Wydział Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza Wciągu ćwiczeń zostaną przeprowadzone 2 kolokwia. Na każdym z nichbędziedozdobycia25punktów(5zadańpo5punktówkażde).
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ół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ół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ółowoStatystyka z elementami rachunku prawdopodobieństwa
Statystyka z elementami rachunku prawdopodobieństwa dr hab. Tomasz Górecki tomasz.gorecki@amu.edu.pl Zakład Rachunku Prawdopodobieństwa i Statystyki Matematycznej Wydział Matematyki i Informatyki Uniwersytet
Bardziej szczegółowoEGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY SIERPIEŃ 2014. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 03 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem dysleksja EGZAMIN MATURALNY Z MATEMATYKI Instrukcja
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ółowoZESTAWIENIE TEMATÓW Z MATEMATYKI Z PLUSEM DLA KLASY VIII Z WYMAGANIAMI PODSTAWY PROGRAMOWEJ WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ
ZESTAWIENIE TEMATÓW Z MATEMATYKI Z PLUSEM DLA KLASY VIII Z WYMAGANIAMI PODSTAWY PROGRAMOWEJ TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ UWAGI 1. LICZBY I DZIAŁANIA 14 h
Bardziej szczegółowo