ELEMENTY KOMBINATORYKI

Wielkość: px
Rozpocząć pokaz od strony:

Download "ELEMENTY KOMBINATORYKI"

Transkrypt

1 Reguła mnożenia Jeżeli wybór zależy od n decyzji, przy czym na decyzję pierwszą mamy a 1 możliwości, decyzję drugą - a 2 możliwości,..., decyzję n-tą mamy a n możliwości, to wybór może być dokonany na a 1 a 2... a n sposobów. Przykład.1. Na ile sposobów można obok siebie wstawić 6 płyt CD na półce? Pierwszą płytę CD możemy ustawić na 6 miejscach. (6 możliwości podjęcia l decyzji) Drugą płytę CD możemy ustawić na 5 miejscach, ponieważ jedno z miejsc jest już zajęte. (5 możliwości podjęcia drugiej decyzji) Trzecią płytę CD można postawić już tylko na 4 miejscach, i tak dalej... Ponieważ podejmujemy łącznie 6 decyzji, zatem możemy zastosować regułę mnożenia l = 720 Odp. 6 płyt CD można ustawić na półce na 720 sposobów. Przykład.2. Ile można przeprowadzić reakcji chemicznych mając do dyspozycji 5 składników, gdy łączymy ze sobą po trzy składniki w jednakowych ilościach, jeśli kolejność dokładania składników: a) odgrywa rolę; b) nie odgrywa roli? a) Pierwszy składnik wybieramy spośród 5 składników, drugi spośród 4, a trzeci spośród 3. Zatem wyboru, gdy kolejność ogrywa rolę, możemy dokonać na: 5 4 3=60 Odp. Możemy przeprowadzić 60 reakcji chemicznych, wybierając po 3 składniki z 5, gdy kolejność dokładania składników jest ważna. b) Przypuśćmy, że składniki to: A, B, C, D, E. Jeżeli kolejność łączenia składników nie odgrywa roli, to rozwiązanie zadania sprowadza się do znalezienia odpowiedzi na pytanie na ile sposobów, możemy wybrać trzy składniki spośród 5. Aby rozwiązać ten problem zbudujemy tabelkę: 1 z 6

2 A B C D E x x X x = oznacza, że wybrano dany składnik Zatem możemy na 10 sposobów wybrać 3 składniki spośród 5, Odp. Możemy przeprowadzić 10 reakcji chemicznych, wybierając po 3 składniki z 5, gdy kolejność dokładania składników nie jest istotna. Przykład.3. W finale zawodów pływackich startuje S zawodników. Ile istnieje możliwości zajęcia przez nich trzech różnych miejsc na podium? Ponieważ dla zawodników jest ważne, czy zajmie miejsce pierwsze, drugie, czy trzecie, więc kolejność jest istotna. Wykluczamy ex equo. Zatem pierwsze miejsce może zająć każdy z 8 zawodników, drugie każdy z siedmiu, a trzecie każdy z sześciu. Wobec tego mamy: 8 7 6=336 możliwości zajęcia miejsc na podium. Przykład.4. Oblicz, ile jest liczb trzycyfrowych zapisanych za pomocą cyfr l,3, 4, 5. decyzją podejmujemy kolejno, dlatego stosujemy regułą mnożenia Odp. Jest 125 liczb trzycyfrowych zapisanych za pomocą cyfr 1,2,3,4, 5. Przykład.5. Oblicz, ile jest liczb trzycyfrowych zapisanych za pomocą cyfr 0, l, 2,3,4. 2 z 6

3 Jest 100 liczb trzycyfrowych zapisanych za pomocą cyfr 0, l, 2, 3, 4. Zadania 1. Na ile sposobów można ustawić w kolejce trójkę dziewcząt i dwójkę chłopców? Ile będzie możliwości, jeżeli dziewczęta mają stać przed chłopcami? 2. Grupa składa się z 4 dziewcząt i 4 chłopców. Na ile sposobów można utworzyć z nich pary taneczne? 3. Na ile sposobów 20 uczniów klasy może zająć miejsca w sali lekcyjnej, w której jest 30 miejsc? 4. Ile jest możliwości rozdziału 3 medali (złoty, srebrny, brązowy) pomiędzy 5 zawodników? 5. Milion zestawów obiadowych" głosi reklama restauracji. Zamawiając obiad masz do wyboru l O przystawek i 15 zup. Drugie danie możesz skomponować mając do wyboru 8 rodzajów mięs, 6 różnych surówek i 10 (na różne sposoby przyrządzonych) ziemniaków. Do pełnego obiadu jest jeszcze 12 rodzajów napojów i 5 deserów. Czy reklama restauracji jest prawdziwa? 6. Pewna dzielnica ma 7-cyfrowe numery telefonów zaczynające się od liczby 47. Ile może być maksymalnie numerów telefonów w tej dzielnicy? 8. Ile może być maksymalnie różnych 4-cyfrowych numerów PIN? n silnia i symbol Newtona Na przykład: 2! = 1 2 = 2, 3! = 1 2 3=6 5! = l =120 7! = = 6! 7 = 4! Ćw.1. Oblicz: 3 z 6

4 Ćw.2. Oblicz: Ćw.3. Ćw.4. Permutacje Jeśli ze zbioru n -elementowego wybieramy elementy w ten sposób, że: wybieramy n elementów istotna jest kolejność wybierania elementów to tworzymy ciąg n -elementowy, zwany permutacją tego zbioru. Przykł.6: Przestawiając w dowolny sposób litery słowa kos, nowe słowa (mające sens lub nie). Zilustruj grafem możliwości tworzenia słów i podaj liczbę wszystkich słów, można w ten sposób otrzymać. Rozwiązanie. Wszystkie możliwe ustawienia zbioru liter {k, o, s} można postaci 3-literowych ciągów, gdzie pierwszą literę można trzy sposoby, tj. k lub o lub s, drugą literę do każdej z liter można wybrać na dwa sposoby, a trzecią literę na jeden tworzymy które zapisać w wybrać na k, o, s sposób. Zgodnie z regułą mnożenia mamy 3 2 1, czyli 3! wyników ( = 3! ). Odp.: Można otrzymać 6 różnych słów 4 z 6

5 DEF: Permutacją zbioru n-elementowego {a 1,a 2,..., a n } nazywamy n-wyrazowy ciąg utworzony ze wszystkich elementów tego zbioru. Ćw.5. Zilustruj grafem możliwości wyboru i podaj liczbę wszystkich wyrazów, które można otrzymać, przestawiając w dowolny sposób litery w wyrazie bal. Uwaga Permutacja to ustawienie wszystkich elementów zbioru w pewnej kolejności. Dwie permutacje tego samego zbioru różnią się między sobą co najwyżej kolejnością elementów. TW: Liczba P n wszystkich permutacji zbioru n-elementowego jest równa n! P n =n!, gdzie nϵ N +. Ćw.6. Oblicz, ile różnych wyrazów (mających sens lub nie) można utworzyć, przestawiając w dowolny sposób litery w wyrazie: a) FUNKCJA, b) MONETA. Ćw.7. Ile liczb pięciocyfrowych można utworzyć z cyfr 0, l, 2, 3, 4, przestawiając je w dowolny sposób? Ćw.8. Ile liczb czterocyfrowych parzystych można utworzyć z cyfr l, 3, 4, 5, przestawiając je w dowolny sposób? Przedstaw doświadczenie losowe w postaci grafu. Ćw.9. Czworo przyjaciół - Marta (M), Ewa (E), Radek (R) i Patryk (P) - wybiera się na wycieczkę samochodową. W samochodzie są dwa siedzenia z przodu i dwa z tyłu. Tylko Marta i Patryk mają prawo jazdy. Na ile różnych sposobów wycieczkowicze mogą usiąść w samochodzie? Ćw.10. Pięcioro uczniów - Agata (A), Bartek (B), Celina (C), Damian (D) i Ewa (E) - ustawiło się jedno za drugim w kolejce. Oblicz, na ile sposobów: a) uczniowie mogą stanąć w kolejce, b) uczniowie mogą stanąć w kolejce tak, że dziewczęta stoją na początku kolejki, c) uczniowie mogą stanąć w kolejce tak, że między każdymi dwoma dziewczętami stoi chłopiec. Ćw.11. Oblicz, ile wyrazów, mających sens lub nie, można utworzyć ze wszystkich liter słowa: a) PARAWAN, b) MATEMATYKA. Ćw.12. Oblicz, ile wyrazów, mających sens lub nie, możesz utworzyć z liter własnego: a) imienia, b) nazwiska. Przykład.7.: Oblicz, na ile sposobów trzy koleżanki: Ala (A), Beata (B) i Czesia (C), mogą: a) stanąć w rzędzie lub usiąść na ławce mieszczącej trzy osoby, b) usiąść przy okrągłym stole, przy którym stoją trzy ponumerowane krzesła, 5 z 6

6 c) stanąć w koło i złapać się. za ręce. Ćw.14 Oblicz, na ile sposobów można posadzić pięć osób na pięciu ponumerowanych krzesłach: a) ustawionych w rzędzie, b) ustawionych przy okrągłym stole. Ćw.15. Oblicz, na ile sposobów można ustawić obok siebie 4 tomy encyklopedii, jeśli: a) zachowujemy kolejność tomów, b) nie zachowujemy kolejności tomów. Ćw.16. Na ile sposobów można ustawić na półce obok siebie sześć różnych książek? Ćw.17. Przestawiając w dowolny sposób litery wyrazu SYMBOL, tworzymy nowe wyrazy (mające sens lub nie). Oblicz, ile otrzymamy wyrazów: a) które zaczynają się od litery L, b) w których pierwsze trzy litery tworzą sylabę BOL, c) które nie kończą się literą Y. Ćw.18. Liczba permutacji zbioru mającego n + 2 elementy jest 210 razy większa niż liczba permutacji zbioru n-elementowego. Oblicz n. Ćw.19. Oblicz, ile jest liczb czterocyfrowych większych od 3000, które można utworzyć, przestawiając cyfry: l, 2, 3 i 4. Ćw.20. Ile słów, mających sens lub nie, można utworzyć przestawiając litery w wyrazie: a) BARBARA, b) BARBAKAN? Ćw.21. Ile liczb dziewięciocyfrowych można utworzyć z cyfr l, 2, 3, 4, 5, 6, 7, 8, 9, przestawiając je w dowolny sposób? Ćw.22. W kolejce do kasy biletowej czeka 5 osób: 2 panie i 3 panów. a) Na ile sposobów można ustawić w tej kolejce wszystkie 5 osób? b) Panie mają pierwszeństwo. Na ile sposobów można ustawić kolejkę przy takim założeniu? Ćw.23. Na ile sposobów można uporządkować zbiór {3,2,4,1}? Ćw.24. Oblicz, ile jest permutacji otrzymanych z liter wyrazu: a) figura; b) alfabet. Ćw.25. W gonitwie startuje 8 koni. Interesuje nas kolejność, w jakiej konie miną linię mety. Ile jest możliwych wyników zakończenia tej gonitwy, gdy wszystkie konie przybędą na metę? Ćw.26. Klasa liczy 28 uczniów, w tym 12 chłopców. Na ile sposobów można ustawić chłopców tej klasy: a) w szeregu; b) w szeregu, w którym Kamil i Bartek stoją obok siebie. Ćw.27. Na nowo wybudowanym osiedlu jest 5 ulic. Postanowiono, że nazwy tych ulic będą pochodzić od nazw miesięcy. Analizowano różne możliwe zestawy po pięć nazw miesięcy. Ile jest takich zestawów? 6 z 6

1. Mamy do wyboru 2 mieszkania i 3 auta. Na ile sposobów można dokonać wyboru, jeśli

1. Mamy do wyboru 2 mieszkania i 3 auta. Na ile sposobów można dokonać wyboru, jeśli Repetytorium z matematyki, kierunek informatyka, I rok, studia niestacjonarne I stopnia Semestr zimowy 01/016 KOMBINATORYKA. Zasada mnożenia, dodawania. 1. Mamy do wyboru mieszkania i auta. Na ile sposobów

Bardziej szczegółowo

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Zadanie PP RP 1. Z pojemnika, w którym znajdują się cztery losy z numerami 112, 121, 211, 212 losujemy trzy razy po jednym losie, po każdym losowaniu zwracając wylosowany los do pojemnika. Oblicz prawdopodobieństwo,

Bardziej szczegółowo

1. Elementy kombinatoryki - zadania do wyboru

1. 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ółowo

ELEMENTY KOMBINATORYKI

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ółowo

Typy zadań kombinatorycznych:

Typy 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ółowo

Wprowadzenie do kombinatoryki

Wprowadzenie 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

liczb 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?

liczb 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ółowo

Zadania należy samodzielnie rozwiązać, a następnie sprawdzić poprawność wyniku!

Zadania należy samodzielnie rozwiązać, a następnie sprawdzić poprawność wyniku! Zadania testowe kombinatoryka (opracowanie: Mirosława Gałdyś na bazie http://www.zadania.info/) Zadania należy samodzielnie rozwiązać, a następnie sprawdzić poprawność wyniku! 1. Ze zbioru cyfr * + losujemy

Bardziej szczegółowo

Kombinatoryka. Jerzy Rutkowski. Teoria. P n = n!. (1) Zadania obowiązkowe

Kombinatoryka. 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ółowo

Z4. 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.

Z4. 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ółowo

Zadanie 1. Na diagramie Venna dla 3 zbiorów zaznacz:

Zadanie 1. Na diagramie Venna dla 3 zbiorów zaznacz: Zadanie 1 Na diagramie Venna dla 3 zbiorów zaznacz: A B C Zadanie 1 Na diagramie Venna dla 3 zbiorów zaznacz: A B C A B C Zadanie 1 Na diagramie Venna dla 3 zbiorów zaznacz: A B C A B C A B C Zadanie 1

Bardziej szczegółowo

01DRAP - klasyczna definicja prawdopodobieństwa

01DRAP - 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ółowo

Ćw,1. Wypisz wszystkie k-wyrazowe wariacje bez powtórzeń zbioru A = {1, 2,3 }, gdy: a) k = l, b) k = 2, c) k = 3. Wariacje 1 z 6

Ćw,1. Wypisz wszystkie k-wyrazowe wariacje bez powtórzeń zbioru A = {1, 2,3 }, gdy: a) k = l, b) k = 2, c) k = 3. Wariacje 1 z 6 Wariacje bez powtórzeń Jeśli w doświadczeniu losowym ze zbioru n-elementowego wybieramy k elementów w ten sposób, że: wybrane elementy nie mogą się powtarzać kolejność wybranych elementów jest istotna

Bardziej szczegółowo

01DRAP - klasyczna definicja prawdopodobieństwa

01DRAP - 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ółowo

01DRAP - klasyczna definicja prawdopodobieństwa

01DRAP - 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ółowo

Moneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )

Moneta 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ółowo

Doświadczenie i zdarzenie losowe

Doś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ółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2013/14

Jarosław Wróblewski Matematyka Elementarna, zima 2013/14 Wzory skróconego mnożenia, procenty, postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie - rozwiązywanie równań i nierówności. Szacowanie wyrażeń. W dniu 23/24 października

Bardziej szczegółowo

Do rozwiązania większości zadań często wystarcza reguła mnożenia i wzór na kombinację.

Do 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ółowo

KOMBINATORYKA. Problem przydziału prac

KOMBINATORYKA. 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ółowo

Liczby rzeczywiste, wyrażenia algebraiczne, równania i nierówności, statystyka, prawdopodobieństwo.

Liczby rzeczywiste, wyrażenia algebraiczne, równania i nierówności, statystyka, prawdopodobieństwo. Liczby rzeczywiste, wyrażenia algebraiczne, równania i nierówności, statystyka, prawdopodobieństwo. Zagadnienia szczegółowe: obliczanie wartości wyrażeń arytmetycznych; działania na pierwiastkach i potęgach;

Bardziej szczegółowo

RACHUNEK PRAWDOPODOBIEŃSTWA I KOMBINATORYKA

RACHUNEK 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ółowo

SPRAWDZIAN KOMBINATORYKA

SPRAWDZIAN 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 I KOMBINATORYKA

PRAWDOPODOBIEŃSTWO I KOMBINATORYKA PRAWDOPODOBIEŃSTWO I KOMBINATORYKA ZADANIE ( PKT) Z urny zawierajacej kule w dwóch kolorach wybieramy losowo dwie. Prawdopodobieństwo wylosowania co najmniej jednej kuli białej jest równe 8, a prawdopodobieństwo

Bardziej szczegółowo

KURS PRAWDOPODOBIEŃSTWO

KURS PRAWDOPODOBIEŃSTWO KURS PRAWDOPODOBIEŃSTWO Lekcja 2 Klasyczna definicja prawdopodobieństwa ZADANIE DOMOWE www.etrapez.pl Strona 1 Część 1: TEST Zaznacz poprawną odpowiedź (tylko jedna jest prawdziwa). Pytanie 1 Według klasycznej

Bardziej szczegółowo

Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 14 Zadania statystyka, prawdopodobieństwo i kombinatoryka

Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 14 Zadania statystyka, prawdopodobieństwo i kombinatoryka 1 TEST WSTĘPNY 1. (1p) Zestaw danych 3, 5, x, 7, 10, 12 jest uporządkowany niemalejąco. Mediana tego zestawu jest równa 6, więc liczba x jest równa A. 7 B. 6 C. 5 D. 4 2. (2p) Średnia arytmetyczna liczb:

Bardziej szczegółowo

Rachunek prawdopodobieństwa - ćwiczenia pierwsze Kombinatoryka. kierunek: informatyka i ekonometria I

Rachunek prawdopodobieństwa - ćwiczenia pierwsze Kombinatoryka. kierunek: informatyka i ekonometria I Rachunek prawdopodobieństwa - ćwiczenia pierwsze Kombinatoryka. kierunek: informatyka i ekonometria I dr Jarosław Kotowicz 07.10.2011 Spis treści 1 Kombinatoryka 1 1 Kombinatoryka permutacja bez powtórzeń

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.

= 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ółowo

W. Guzicki Zadanie 41 z Informatora Maturalnego poziom podstawowy 1

W. 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ółowo

Spotkanie olimpijskie nr lutego 2013 Kombinatoryka i rachunek prawdopodobieństwa

Spotkanie 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ółowo

1. RACHUNEK PRAWDOPODOBIEŃSTWA

1. RACHUNEK PRAWDOPODOBIEŃSTWA . RACHUNEK PRAWDOPODOBIEŃSTWA Rozważania matematyczne, z jakimi mieliśmy dotychczas do czynienia, charakteryzują się tym, że w określonych warunkach ze spełnienia zestawu założeń wynikają jednoznacznie

Bardziej szczegółowo

Skrypt 30. Prawdopodobieństwo

Skrypt 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ółowo

Rachunek prawdopodobieństwa i kombinatoryka. Rachunek prawdopodobieństwa. Podstawowe pojęcia rachunku prawdopodobieństwa

Rachunek 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ółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, A/15

Matematyka 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ółowo

ZESTAW ZADAŃ NA OCENĘ DOPUSZCZAJĄCY Z MATEMATYKI W KLASIE IV.

ZESTAW ZADAŃ NA OCENĘ DOPUSZCZAJĄCY Z MATEMATYKI W KLASIE IV. ZESTAW ZADAŃ NA OCENĘ DOPUSZCZAJĄCY Z MATEMATYKI W KLASIE IV. I. POTĘGI. LOGARYTMY. FUNKCJA WYKŁADNICZA 1. Przedstaw liczby 16,4, w postaci potęgi liczby: 2; 4;. 2. Wykonaj działania: a) = b) 25 5 5 =

Bardziej szczegółowo

Kombinatoryka i rachunek prawdopodobieństwa

Kombinatoryka 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ółowo

Lista zadania nr 2 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie

Lista zadania nr 2 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie Lista zadania nr 2 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie Jarosław Kotowicz Instytut Matematyki Uniwersytet w

Bardziej szczegółowo

Matematyka dyskretna zestaw II ( )

Matematyka 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ółowo

Lista zadania nr 1 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie

Lista zadania nr 1 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie Lista zadania nr 1 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2 Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie Jarosław Kotowicz Instytut Matematyki Uniwersytet w Białymstoku

Bardziej szczegółowo

ĆWICZENIA nr 1 - KOMBINATORYKA - czyli sztuka liczenia autor: mgr inż. Agnieszka Herczak

Ć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

RACHUNEK PRAWDOPODOBIEŃSTWA

RACHUNEK PRAWDOPODOBIEŃSTWA Umiejętności opracowanie: Maria Lampert LISTA MOICH OSIĄGNIĘĆ RACHUNEK PRAWDOPODOBIEŃSTWA Co powinienem umieć Umiejętności znam pojęcie zdarzenia elementarnego znam pojęcie doświadczenia losowego i potrafię

Bardziej szczegółowo

KOMBINATORYKA I P-WO CZ.1 PODSTAWA

KOMBINATORYKA I P-WO CZ.1 PODSTAWA KOMBINATORYKA I P-WO CZ.1 PODSTAWA ZADANIE 1 (1 PKT) Pan Jakub ma marynarki, 7 par różnych spodni i 10 różnych koszul. Na ile różnych sposobów może się ubrać, jeśli zawsze zakłada marynarkę, spodnie i

Bardziej szczegółowo

SAMOGŁOSKI I SPÓŁGŁOSKI

SAMOGŁOSKI I SPÓŁGŁOSKI INSTRUKCJ SMGŁSKI I SPÓŁGŁSKI (MXI) gra edukacyjna w 2 wariantach - od 6 lat Gra I dla 2 4 graczy rekwizyty: 1) tabliczki z samogłoskami - 36 szt. 2) tabliczki ze spółgłoskami - 70 szt. 3) tabliczki Joker

Bardziej szczegółowo

( ) ( ) Przykład: Z trzech danych elementów: a, b, c, można utworzyć trzy następujące 2-elementowe kombinacje: ( ) ( ) ( ).

( ) ( ) 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ółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, A/14

Matematyka 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ółowo

Elementy statystyki opisowej, teoria prawdopodobieństwa i kombinatoryka

Elementy 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ółowo

Kombinatoryka. Reguła dodawania. Reguła dodawania

Kombinatoryka. 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ółowo

Elementy kombinatoryki

Elementy kombinatoryki 62 PRAWDOPODOBIEŃSTWO 294. Rycerz zdoła pokonać smoka jednogłowego z prawdopodobieństwem 3 4,trzygłowego z prawdopodobieństwem 1, a siedmiogłowego z prawdopodobieństwem 2 1. W jego królestwie występują

Bardziej szczegółowo

c) Zaszły oba zdarzenia A i B; d) Zaszło zdarzenie A i nie zaszło zdarzenie B;

c) Zaszły oba zdarzenia A i B; d) Zaszło zdarzenie A i nie zaszło zdarzenie B; Rachunek prawdopodobieństwa rozwiązywanie zadań 1. Rzucamy dwa razy symetryczną sześcienną kostką do gry. Zapisujemy liczbę oczek, jakie wypadły w obu rzutach. Wypisz zdarzenia elementarne tego doświadczenia.

Bardziej szczegółowo

STATYSTYKA. 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 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ółowo

HOSPITACJA DIAGNOZUJĄCA

HOSPITACJA DIAGNOZUJĄCA HOSPITACJA DIAGNOZUJĄCA SPRAWDZAJĄCA OPANOWA UMIEJĘTNOŚCI Z ZAKRESU POJĘCIA UŁAMKA ZWYKŁEGO W KL. IV TEMAT ZAJĘĆ : WYCIECZKA DO OJCOWA OPRACOWA I PROWADZE ZAJĘĆ: mgr Strona z 8 Data:.0.00 r. Klasa: IVb

Bardziej szczegółowo

Ciągi Podzbiory Symbol Newtona Zasada szufladkowa Dirichleta Zasada włączania i wyłączania. Ilość najkrótszych dróg. Kombinatoryka. Magdalena Lemańska

Cią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ółowo

Matematyka podstawowa X. Rachunek prawdopodobieństwa

Matematyka podstawowa X. Rachunek prawdopodobieństwa Matematyka podstawowa X Rachunek prawdopodobieństwa Zadania wprowadzające: 1. Rzucasz trzy razy monetą a) Napisz zbiór wszystkich wyników tego doświadczenia losowego. Ile ich jest? Wyrzuciłeś większą liczbę

Bardziej szczegółowo

KURS PRAWDOPODOBIEŃSTWO

KURS PRAWDOPODOBIEŃSTWO KURS PRAWDOPODOBIEŃSTWO Lekcja 1 Elementy kombinatoryki ZADANIE DOMOWE www.etrapez.pl Strona 1 Część 1: TEST Zaznacz poprawną odpowiedź (tylko jedna jest prawdziwa). Pytanie 1 Kombinatorykę można określić

Bardziej szczegółowo

PŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa III szkoła podstawowa marzec 2012

PŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa III szkoła podstawowa marzec 2012 PŁOCKA MIĘDZYSZKOLNA LIGA PZEDMIOTOWA MATEMATYKA klasa III szkoła podstawowa marzec 202 KATA PUNKTACJI ZADAŃ (wypełnia komisja konkursowa): Numer zadania Zad. Zad. 2 Zad. 3 Zad. 4 SUMA PUNKTÓW Poprawna

Bardziej szczegółowo

Rachunek prawdopodobieństwa

Rachunek 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ółowo

ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE III TECHNIKUM.

ZAGADNIENIA 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ółowo

Wstęp do rachunku prawdopodobieństwa

Wstę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ółowo

Statystyka podstawowe wzory i definicje

Statystyka 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ółowo

Szkolna Liga Matematyczna zestaw nr 1 dla klasy 7

Szkolna Liga Matematyczna zestaw nr 1 dla klasy 7 zestaw nr 1 dla klasy 7 sukces. Oddaj swoją pracę nauczycielce matematyki do 31 października. Zegarmistrz podczas naprawy źle zmontował mechanizm zegarka, przez co wskazówki przesuwały się z właściwą prędkością,

Bardziej szczegółowo

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) PRAWDOPODOBIEŃSTWO ZAJŚCIA ZDARZENIA A POD WARUNKIEM, ŻE ZASZŁO ZDARZENIE B

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) 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ółowo

Matematyka dyskretna

Matematyka 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ółowo

Matematyka test dla uczniów klas trzecich

Matematyka test dla uczniów klas trzecich Matematyka test dla uczniów klas trzecich szkół podstawowych w roku szkolnym 2011/2012 Etap międzyszkolny (60 minut) [suma punktów]..... Imię i nazwisko Nazwa (numer) szkoły, miejscowość W okienka obok

Bardziej szczegółowo

ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE III TECHNIKUM.

ZAGADNIENIA 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ółowo

Kombinatoryka i rachunek prawdopodobieństwa

Kombinatoryka 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ółowo

Ułamki zwykłe. mgr Janusz Trzepizur

Ułamki zwykłe. mgr Janusz Trzepizur Ułamki zwykłe mgr Janusz Trzepizur Ułamek jako część całości W ułamku wyróżniamy licznik i mianownik. kreska ułamkowa licznik mianownik (czytamy: jedna druga) czyli połowa całości. Dwie takie połowy tworzą

Bardziej szczegółowo

Ciąg arytmetyczny i jego własności

Ciąg arytmetyczny i jego własności Ciąg arytmetyczny i jego własności Ćw.1. Ciąg (a ) określony jest wzorem an =3n-2. a) Oblicz wyrazy: a1; a2, a3, a5, a6. b) Oblicz różnice: a2-a1, a3-a2, a6-a5, a20-al9. c) Wyznacz różnicę an+l - an. d)

Bardziej szczegółowo

SAMOGŁOSKI I SPÓŁGŁOSKI

SAMOGŁOSKI I SPÓŁGŁOSKI INSTRUKCJA SAMOGŁOSKI I SPÓŁGŁOSKI gra edukacyjna w 2 wariantach Gra I dla 2 4 graczy rekwizyty: 1) tabliczki z samogłoskami - 36 szt. 2) tabliczki ze spółgłoskami - 70 szt. 3) tabliczki Joker - 2 szt.

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2014/15

Jarosł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ółowo

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI LISTOPAD 2010 POZIOM PODSTAWOWY. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI LISTOPAD 2010 POZIOM PODSTAWOWY. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY Centralna Komisja Egzaminacyjna Materiał współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego. Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.

Bardziej szczegółowo

Matematyka test dla uczniów klas piątych

Matematyka test dla uczniów klas piątych Matematyka test dla uczniów klas piątych szkół podstawowych w roku szkolnym 2011/2012 Etap międzyszkolny (60 minut) [suma punktów]..... Imię i nazwisko Nazwa (numer) szkoły, miejscowość Każdego dnia wieczorem,

Bardziej szczegółowo

Zadanie 4. Siedem osób siedzi przy okrągłym stole na miejscach ponumerowanych w prawo od 1 do 7. Numery miejsc jednocześnie stanowią numery graczy.

Zadanie 4. Siedem osób siedzi przy okrągłym stole na miejscach ponumerowanych w prawo od 1 do 7. Numery miejsc jednocześnie stanowią numery graczy. Zadanie. Pewną niewiadomą liczbę trzycyfrową pomnożono przez drugą liczbę trzycyfrową utworzoną z tych samych cyfr, zapisanych w odwrotnej kolejności. W wyniku mnożenia otrzymano liczbę 25020. Znajdź niewiadome

Bardziej szczegółowo

x Kryteria oceniania

x Kryteria oceniania Wojewódzki Konkurs z matematyki dla uczniów szkół podstawowych rok szkolny 216/21 Etap I - szkolny W kluczu przedstawiono przykładowe rozwiązania oraz prawidłowe odpowiedzi. Za każdą inną poprawną metodę

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 9: Grupy skończone Gniewomir Sarbicki Grupy cykliczne Definicja: Jeżeli każdy element grupy G jest postaci a n dla pewnego a G, to mówimy, że grupa G jest grupą cykliczną o

Bardziej szczegółowo

PŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa IV szkoła podstawowa marzec 2015

PŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa IV szkoła podstawowa marzec 2015 PŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa IV szkoła podstawowa marzec 205 KARTA PUNKTACJI ZADAŃ (wypełnia komisja konkursowa): Numer zadania Zad. Zad. 2 Zad. 3 Zad. 4 Zad. 5 Zad. 6 Zad. 7

Bardziej szczegółowo

Kombinatoryka i rachunek prawdopodobieństwa (rozszerzenie)

Kombinatoryka i rachunek prawdopodobieństwa (rozszerzenie) Kombinatoryka i rachunek prawdopodobieństwa (rozszerzenie) (1) Ile liczb czterocyfrowych można utworzyć używając jedynie cyfr 1,2,3,4,5,6,7,8? (2) Ile liczb czterocyfrowych o różnych cyfrach można utworzyć

Bardziej szczegółowo

Kurs do wyboru Wstęp do analizy algorytmów Instytut Matematyki i Informatyki UO 2011/2012

Kurs do wyboru Wstęp do analizy algorytmów Instytut Matematyki i Informatyki UO 2011/2012 dr Przemysław Szczepaniak Kurs do wyboru Wstęp do analizy algorytmów Instytut Matematyki i Informatyki UO 2011/2012 ZLICZANIE 1.ZmiastaAdomiastaBprowadzipięćdróg.Ilomasposobamimożnaodbyćpodróż A B Apodwarunkiem,żeniemożnawracaćtąsamądrogą?

Bardziej szczegółowo

R_PRACA KLASOWA 1 Statystyka i prawdopodobieństwo.

R_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ółowo

Wymagania egzaminacyjne z matematyki. Klasa 3C. MATeMATyka. Nowa Era. Klasa 3

Wymagania 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ółowo

gimnazjalista.fundacja2lo.pl

gimnazjalista.fundacja2lo.pl O kwadratach liczbowych Problem 1 Pewien właściciel restauracji miał w piwniczce regał do przechowywania wina. Regał był w kształcie kwadratu i posiadał 9 jednakowych, kwadratowych przegródek. Środkową

Bardziej szczegółowo

Algorytmy przeszukiwania

Algorytmy 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ółowo

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH ... kod pracy ucznia... pieczątka nagłówkowa szkoły KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH ETAP SZKOLNY Drogi Uczniu, witaj na I etapie konkursu matematycznego. Przeczytaj uważnie instrukcję

Bardziej szczegółowo

Regulamin Międzyszkolnego Turnieju w Scrabble

Regulamin Międzyszkolnego Turnieju w Scrabble Regulamin Międzyszkolnego Turnieju w Scrabble 1. Międzyszkolny Turniej w Scrabble odbywa się cyklicznie raz do roku. 2. Organizatorem gry jest Zespół Szkół Ekonomicznych w Międzyrzeczu. 3. Turniej jest

Bardziej szczegółowo

ZESTAW PYTAŃ SPRAWDZAJĄCYCH WIADOMOŚCI MATEMATYCZNE UCZNIÓW KLAS III GIMNAZJUM.

ZESTAW PYTAŃ SPRAWDZAJĄCYCH WIADOMOŚCI MATEMATYCZNE UCZNIÓW KLAS III GIMNAZJUM. ZESTAW PYTAŃ SPRAWDZAJĄCYCH WIADOMOŚCI MATEMATYCZNE UCZNIÓW KLAS III GIMNAZJUM. Publikacja zawiera przykłady krótkich sprawdzianów wiadomości z zakresu zbiorów liczbowych oraz praw i działań w tych zbiorach

Bardziej szczegółowo

METODYKA WYCHOWANIA FIZYCZNEGO Studia I stopnia. Autor: Tomasz Frołowicz

METODYKA WYCHOWANIA FIZYCZNEGO Studia I stopnia. Autor: Tomasz Frołowicz METODYKA WYCHOWANIA FIZYCZNEGO Autor: Tomasz Frołowicz LEKCJA WYCHOWANIA FIZYCZNEGO FORMY ORGANIZACYJNE Wychowanie jest to sztuka, której nikt dotąd nie umie, jest to kurs, który jakaś dobra głowa dopiero

Bardziej szczegółowo

0-0000, 1-0001, 2-0010, 3-0011 itd... 9-1001.

0-0000, 1-0001, 2-0010, 3-0011 itd... 9-1001. KODOWANIE Jednym z problemów, z którymi spotykamy się w informatyce, jest problem właściwego wykorzystania pamięci. Konstruując algorytm staramy się zwykle nie tylko o zminimalizowanie kosztów czasowych

Bardziej szczegółowo

Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.

Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. W dniu 3 października 2013 r. omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie

Bardziej szczegółowo

Szkolna Liga Matematyczna zestaw nr 4 dla klasy 3

Szkolna Liga Matematyczna zestaw nr 4 dla klasy 3 zestaw nr 4 dla klasy 3 Muchy mają po 6 nóg. Ile par butów potrzebuje rodzina much złożona z mamy, taty i dziecka? Jeśli teraz wskazówka minutowa zegarka jest na czwórce, to za ile minut będzie na ósemce?

Bardziej szczegółowo

PRZYKŁADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI

PRZYKŁADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego PRZYKŁADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI Zestaw P3 POZIOM PODSTAWOWY Czas pracy 170 minut Instrukcja dla

Bardziej szczegółowo

Mer* miasta francuskiego Bordeaux (czyt. bordo) zapytany przez dziennikarza o wiek swoich dzieci, odpowiedział:

Mer* miasta francuskiego Bordeaux (czyt. bordo) zapytany przez dziennikarza o wiek swoich dzieci, odpowiedział: FINAŁ XX OGÓLNOPOLSKICH IGRZYSK MATEMATYCZNYCH SZKÓŁ NIEPUBLICZNYCH Zadania dla klasy 6 Na rozwiązanie pięciu zadań masz 90 minut. Kolejność rozwiązywania zadań jest dowolna. Maksymalną liczbę punktów

Bardziej szczegółowo

Urządzenia Techniki. Klasa I TI. System dwójkowy (binarny) -> BIN. Przykład zamiany liczby dziesiętnej na binarną (DEC -> BIN):

Urządzenia Techniki. Klasa I TI. System dwójkowy (binarny) -> BIN. Przykład zamiany liczby dziesiętnej na binarną (DEC -> BIN): 1. SYSTEMY LICZBOWE UŻYWANE W TECHNICE KOMPUTEROWEJ System liczenia - sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Do zapisu

Bardziej szczegółowo

2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d.

2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d. 2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d.) 10 października 2009 r. 20. Która liczba jest większa,

Bardziej szczegółowo

RACHUNEK 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 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ółowo

Konspekt. do lekcji matematyki w kl. II gimnazjum dział,,równania i nierówności. Temat: Rozwiązywanie równań I stopnia z jedną niewiadomą.

Konspekt. do lekcji matematyki w kl. II gimnazjum dział,,równania i nierówności. Temat: Rozwiązywanie równań I stopnia z jedną niewiadomą. Konspekt do lekcji matematyki w kl. II gimnazjum dział,,równania i nierówności Temat: Rozwiązywanie równań I stopnia z jedną niewiadomą. Czas trwania: godziny lekcyjne Cel ogólny: - rozwijanie umiejętności

Bardziej szczegółowo

WYRAŻENIA ALGEBRAICZNE

WYRAŻENIA ALGEBRAICZNE WYRAŻENIA ALGEBRAICZNE Wyrażeniem algebraicznym nazywamy wyrażenie zbudowane z liczb, liter, nawiasów oraz znaków działań, na przykład: Symbole literowe występujące w wyrażeniu algebraicznym nazywamy zmiennymi.

Bardziej szczegółowo

Rozwiązania zadań dla Czytelników TRUDNE WYRAZY

Rozwią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ółowo

EGZAMIN MATURALNY Z MATEMATYKI MAJ 2014 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

EGZAMIN MATURALNY Z MATEMATYKI MAJ 2014 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem dysleksja EGZAMIN MATURALNY Z MATEMATYKI POZIOM

Bardziej szczegółowo

SZKOLNA LIGA ZADANIOWA

SZKOLNA LIGA ZADANIOWA KLASA 4 - ZESTAW 1 W następujących działaniach wstaw w miejsce gwiazdek brakujące cyfry. Pewna liczba dwucyfrowa ma w rzędzie jedności 5. Jeżeli między jej cyfry wstawimy 0, to liczba ta zwiększy się o

Bardziej szczegółowo

Metody probabilistyczne

Metody 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ółowo

Zadania do samodzielnego rozwiązania

Zadania do samodzielnego rozwiązania Zadania do samodzielnego rozwiązania I. Podzielność liczb całkowitych 1. Pewna liczba sześciocyfrowa a kończy się cyfrą 5. Jeśli tę cyfrę przestawimy na miejsce pierwsze ze strony lewej, to otrzymamy nową

Bardziej szczegółowo