Matematyka Dyskretna - zadania

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Matematyka Dyskretna - zadania"

Transkrypt

1 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 współrzędnych a wierzchołek B na Osi OX. Czy poniższa definicja jest poprawna? Jeżeli nie podaj poprawną. a) A(0,0), B(2,0), C(1,1) Z b) Jeżeli B(a,0) Z, to C(1/2a,b) Z, gdzie: a Z zbiór liczb całkowitych, b N zbiór liczb naturalnych zad. 2. Oto definicja rekurencyjna pewnego zbioru liczbowego B: a) 8 B, 12 B b) Jeżeli x B i y B, to x+y B Udowodnij, stosując indukcję strukturalną, że każdy element zbioru B jest wielokrotnością 4. zad. 3. Na płaszczyźnie danych jest n okręgów. Jaka jest maksymalna liczba obszarów, na płaszczyznę? Rozwiązać za pomocą odpowiedniej zależności rekurencyjnej. które dzielą one zad. 4. Ciąg (a n ) jest zdefiniowany rekurencyjnie w następujący sposób: a 0 =0, a 1 =2, a n =2 an an-2 dla n 2 Obliczyć wyraz a 4 oraz podać wzór jawny na a n (korzystając z odpowiedniego twierdzenia). zad. 5. h( T ) + 1 Wykazać, że w drzewie binarnym T jest co najmniej 2 1liści. zad. 6. Załóżmy, że hasło może być zbudowane z małych liter, cyfr i kropek, ale dwie kropki nie mogą stać obok siebie. Jak wygenerować wszystkie hasła rekurencyjnie? Jak zdefiniować rekurencyjnie zbiór wszystkich haseł. zad. 7. Palindrom to ciąg, który czytany w obu kierunkach wygląda tak samo. Chcemy zdefiniować zbiór P ciągów binarnych, które są palindromami. Wyznacz poprawną definicje. zad. 8. Oprocentowanie lokat wynosi 7% w ciągu roku. Bank proponuje dwa sposobu gromadzenia kapitału. Na początku wpłacamy 1000 zł, odsetki doliczane są do kapitału na końcu każdego roku. Na koniec każdego roku wpłacamy 100 zł, odsetki też są doliczane do kapitału na końcu każdego roku, (oczywiście na końcu roku bank nie doliczy odsetek od 100 zł, które właśnie wpłaciliśmy). Ile zgromadzimy na każdej lokacie przez n lat? Proszę podać rozwiązanie rekurencyjne dla każdej osobno. Na której lokacie zgromadzimy więcej przez 35 lat? strona: 1 z 5

2 zad. 9. Stosując odpowiedni algorytm, wyznaczyć najmniejsze wagi dróg od węzła 1 w diagrafie danym za pomocą macierzy wag: zad. 10. Stosując odpowiedni algorytm, wyznaczyć najmniejsze wagi dróg od węzła 1 w diagrafie danym za pomocą macierzy wag: zad. 11. Algorytm zachłanny kolorowania wierzchołków grafu polega na tym, że każdemu niepokolorowanemu wierzchołkowi nadajemy kolor, o najmniejszym możliwym numerze (pamiętając oczywiście o zasadzie kolorowania grafu). Stosując ten algorytm oraz metodę wszerz przeszukiwania wierzchołków grafu, pokolorować wierzchołki grafu G, startując od wierzchołka a. Rozwiązanie podać w postaci listy: wierzchołek numer koloru. Graf G jest dany za pomocą macierzy sąsiedztwa: zad. 12. Pokolorować raf G dany za pomocą macierzy incydencji: Podać jego liczbę chromatyczną. strona: 2 z 5

3 zad. 13. Sprawdź, które z podanych grafów są planarne: Dlaczego??(Uzasadnij) zad. 14. Jaka jest liczba chromatyczna danych grafów? a) K 5, b) K 5,6,3 c) P 6 d) a: b,d,e,f d: a,c,g g: c,d,f b: a,e,h e: a,b h:b,f c: d,f,g f: a,c,g,h Narysuj je i pokoloruj. zad. 15. Grupa złożona z 21 studentów chce utworzyć 7 zespołów roboczych w taki sposób by każdy student należał dokładnie do 2 zespołów: 1) wykazać, że średnia liczebność zespołu roboczego będzie musiała wynosić 6 2) pokaż w jaki sposób można przypisać studentów do poszczególnych zespołów tak, by w każdym zespole było dokładnie 6 studentów. zad. 16. Przypuśćmy że 73 kulki zostały rozmieszczone w 8 pudełkach: 1. wykaż, że jedno z pudełek zawiera dokładnie 10 kulek 2. wykaż, że jeśli 2 pudełka są puste, to jakieś pudełko zawiera co najmniej 13 kulek zad. 17. W grupie 150 osób każdy biega, pływa, lub skacze. Biegaczy jest 50, 45 pływaków, 40 skoczków, 27 osób zarówno pływa jaki i biega, 10 trenuje wszystkie 3 dyscypliny, a 32 osób na pewno nie skacze, ale na pewno biega: a) ile uprawia samo bieganie? a samo pływanie? b) ilu ludzi biega lub pływa? c) ilu tylko skacze? zad. 18. Na ile sposobów można rozdać n różnych nagród wśród czterech osób A, B, C, D tak, aby: a) A dostała przynajmniej jedną nagrodę? b) A lub B nie dostała nic? c) zarówno A jak i B dostała przynajmniej jedną nagrodę? d) przynajmniej jedna spośród A, B, C nic nie dostała? e) każda z 4 osób coś dostała? zad. 19. W pewnym klubie jest 20 osób grających w szachy i 15 grających w brydża. Spośród nich 8 gra w obie te gry. Ile osób jest w tym klubie. strona: 3 z 5

4 zad. 20. Ile liczb spośród 1,2,,10 6 jest podzielnych przez co najmniej jedną z liczb: 2, 3, 5? zad. 21. Pracownicy telekomunikacji maja do położenia 200m kabla. Zakładając, że monterzy muszę także rozmieścić 12 studzienek (na przestrzeni 200m) uzasadnić, że jedna z odległości pomiędzy studzienkami będzie wynosić co najmniej 16m. zad. 22. Permutację P=a 1,a 2 a n nazywamy nieporządkiem jeśli a i i dla każdego i = 1,2, n. Wypisać wszystkie nieporządki dla n=1, 2, 3, 4. zad. 23. W pewnej populacji królików każda para zdolna do rozrodu rodzi co miesiąc dwie pary. W chwili zero jest jedna nowonarodzona para. Zakładając, że króliki są zdolne do rozmnażania po dwóch miesiącach od narodzin, podaj w postaci rekurencyjnej liczbę par królików po n miesiącach. Oblicz, ile królików będzie po 9 miesiącach. Korzystając z odpowiedniego twierdzenia, podaj wzór jawny. zad. 24. a 0 =3, a 1 =6, a n =a n-1 + 2a n-2 dla n >1 zad. 25. Podać zależność rekurencyjną na liczbę ciągów złożonych z liter a i b długości n, w których dwie litery a nie występują obok siebie. Następnie podać wzór jawny. zad. 26. a 0 =2, a 1 =-1, a n =-a n-1 + 6a n-2 dla n >1 zad. 27. a 0 =1, a 1 =8, a n =4a n-1-4a n-2 dla n >1 zad. 28. a 0 =1, a 1 =4, a n =a n-2 dla n >1 zad. 29. a 0 =1, a 1 =-3, a n =-2a n-1 +3a n-2 dla n >1 zad. 30. Czy następujące zdania są prawdziewe czy fałszywe? Prawdziwe oznacza prawdziwe we wszystkich rozważanych przypadkach. Weźmy pod uwagę dowolny graf. a) Jeśli istnieje krawędź z wierzchołka u do wierzchołka v, to istnieje krawędź z v do u. b) Jeśli istnieje krawędź z wierzchołka u do wierzchołka v i istnieje krawędź z wierzchołka v do wierzchołka w, to istnieje krawęź z u do w. strona: 4 z 5

5 zad. 31. Podaj przykład grafu z wierzchołkami x, y, z mającego wszystkiego trzy podane własności: (i) istnieje cykl przechodzący przez wierzchołki xi y; (ii) istnieje cykl przechodzący przez wierzchołki y i z; (iii) nie ma cykli przechodzących przez x i z. zad. 32. Narusuj rysunek grafu G, gdzie V(G) = {x, y, z, w}, E(G)={a, b, c, d, f, g, h} oraz funkcja γ jest dana w postaci tablicy: e a b c d f g h γ(e) {x, y} {x, y} {w, x} {w, y} {y, z} {y, z} {w, z} zad. 33. Są dwie sieci komputerowe S 1, S 2. Każdy komputer z sieci S 1, liczącej 200 maszyn, jest podłączonych z dokładnie 3 komputerami z S 2, a każdy z sieci S 2 jest połączony z dokładnie sześcioma komputerami z S 1. Czy wiadmo, ile komputerów jest w sieci S 2? zad. 34. Dla grafu przedstawionego poniżej podaj ciąg wierzchołków najkrótszej drogi łączącej następujące pary wierzchołków i podaj jej długość: a) s i v b) s i z c) u i y d) v i w strona: 5 z 5

Kolorowanie płaszczyzny, prostych i okręgów

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

a) 7 b) 19 c) 21 d) 34

a) 7 b) 19 c) 21 d) 34 Zadanie 1. Pytania testowe dotyczące podstawowych własności grafów. Zadanie 2. Przy każdym z zadań może się pojawić polecenie krótkiej charakterystyki algorytmu. Zadanie 3. W zadanym grafie sprawdzenie

Bardziej szczegółowo

MATEMATYKA DYSKRETNA - KOLOKWIUM 2

MATEMATYKA DYSKRETNA - KOLOKWIUM 2 1 MATEMATYKA DYSKRETNA - KOLOKWIUM 2 GRUPA A RACHUNKI+KRÓTKIE WYJAŚNIENIA! NA TEJ KARTCE! KAŻDA DODATKOWA KARTKA TO MINUS 1 PUNKT! Imię i nazwisko...... Nr indeksu... 1. (3p.) Znajdź drzewo o kodzie Prufera

Bardziej szczegółowo

Indukcja matematyczna

Indukcja matematyczna Indukcja matematyczna Zadanie. Zapisać, używając symboli i, następujące wyrażenia (a) n!; (b) sin() + sin() sin() +... + sin() sin()... sin(n); (c) ( + )( + /)( + / + /)... ( + / + / +... + /R). Zadanie.

Bardziej szczegółowo

MATERIAŁY DIAGNOSTYCZNE Z MATEMATYKI

MATERIAŁY DIAGNOSTYCZNE Z MATEMATYKI MATERIAŁY DIAGNOSTYCZNE Z MATEMATYKI LUTY 03 POZIOM PODSTAWOWY Czas pracy 70 minut Instrukcja dla zdającego. Sprawdź, czy arkusz zawiera 0 stron (zadania 30).. Arkusz zawiera 0 zadań zamkniętych i 0 zadań

Bardziej szczegółowo

Dla każdej własności zaznacz litery przyporządkowane trójkątom posiadającym tę własność. (rysunek powyżej) A/ B/ C/ D

Dla każdej własności zaznacz litery przyporządkowane trójkątom posiadającym tę własność. (rysunek powyżej) A/ B/ C/ D A B C D 4 4 9 9 4 5 6 2 4 5 4 Zad. 1. (4 pkt.) Dla każdej własności zaznacz litery przyporządkowane trójkątom posiadającym tę własność. (rysunek powyżej) Ma oś symetrii Obwód wynosi 12 Ma środek symetrii

Bardziej szczegółowo

18 WRZEŚNIA 2001 r. MMA-P1A1P-011

18 WRZEŚNIA 2001 r. MMA-P1A1P-011 18 WRZEŚNIA 2001 r. MMA-P1A1P-011 Miejsce na naklejkę z kodem KOD ZDAJĄCEGO (Wpisuje zdający przed rozpoczęciem pracy) PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY Informacje Czas pracy 120

Bardziej szczegółowo

Drzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew

Drzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew Drzewa Las - graf, który nie zawiera cykli Drzewo - las spójny Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew Niech T graf o n wierzchołkach będący

Bardziej szczegółowo

, (c) n N. n n+1 > (n + 1) n. (e)* n 3

, (c) n N. n n+1 > (n + 1) n. (e)* n 3 Zadanie 1.1. Wykazać, że (a) n N (b) n N 1 2 + 2 2 + 3 2 + + n 2 = 1. Indukcja matematyczna n(n + 1)(2n + 1), 6 1 2 + 3 2 + 5 2 + + (2n 1) 2 = n (2n 1)(2n + 1), 3 (c) 1 3 + 2 3 + 3 3 + + n 3 = n2 (n +

Bardziej szczegółowo

ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI

ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI Zad. 1 (2 pkt) Rozwiąż równanie Zad.2 (2 pkt) 2 3x 1 = 1 2x 2 Rozwiąż układ równań x +3y =5 2x y = 3 Zad.3 (2 pkt) 2 Rozwiąż nierówność x + 6x 7 0 Zad.4 (2 pkt) 3 2

Bardziej szczegółowo

Matura próbna 2014 z matematyki-poziom podstawowy

Matura próbna 2014 z matematyki-poziom podstawowy Matura próbna 2014 z matematyki-poziom podstawowy Klucz odpowiedzi do zadań zamkniętych zad 1 2 3 4 5 6 7 8 9 10 11 12 odp A C C C A A B B C B D A 13 14 15 16 17 18 19 20 21 22 23 24 25 C C A B A D C B

Bardziej szczegółowo

XXV Rozkosze Łamania Głowy konkurs matematyczny dla klas I i III szkół ponadgimnazjalnych. zestaw A klasa I

XXV Rozkosze Łamania Głowy konkurs matematyczny dla klas I i III szkół ponadgimnazjalnych. zestaw A klasa I XXV Rozkosze Łamania Głowy konkurs matematyczny dla klas I i III szkół ponadgimnazjalnych zestaw A klasa I 1. Zbiór wszystkich środków okręgów (leżących na jednej płaszczyźnie) przechodzących przez: a)

Bardziej szczegółowo

PLANIMETRIA - TRÓJKATY (2) ZDANIA ŁATWE

PLANIMETRIA - TRÓJKATY (2) ZDANIA ŁATWE PLANIMETRIA - TRÓJKATY (2) ZDANIA ŁATWE ZADANIE 1 Jeżeli wysokość trójkata równobocznego wynosi 2, to długość jego boku jest równa A) 6 B) 4 3 3 C) 2 3 D) 4 3 ZADANIE 2 Pole trójkata o bokach a = 4 cm

Bardziej szczegółowo

Wojciech Guzicki. Konferencja SEM(Kolory matematyki) Sielpia, 26 października 2018 r.

Wojciech Guzicki. Konferencja SEM(Kolory matematyki) Sielpia, 26 października 2018 r. 1 O KOLOROWANIU Wojciech Guzicki Konferencja SEM(Kolory matematyki) Sielpia, 26 października 2018 r. W. Guzicki: O kolorowaniu 2 KILKA ZADAŃ OLIMPIJSKICH NA DOBRY POCZĄTEK W. Guzicki: O kolorowaniu 3 Zadanie

Bardziej szczegółowo

Matematyka dyskretna dla informatyków

Matematyka dyskretna dla informatyków Matematyka dyskretna dla informatyków Część I: Elementy kombinatoryki Jerzy Jaworski Zbigniew Palka Jerzy Szymański Uniwersytet im. Adama Mickiewicza Poznań 2007 4 Zależności rekurencyjne Wiele zależności

Bardziej szczegółowo

EGZAMIN - Wersja A. ALGORYTMY I STRUKTURY DANYCH Lisek89 opracowanie kartki od Pani dr E. Koszelew

EGZAMIN - Wersja A. ALGORYTMY I STRUKTURY DANYCH Lisek89 opracowanie kartki od Pani dr E. Koszelew 1. ( pkt) Dany jest algorytm, który dla dowolnej liczby naturalnej n, powinien wyznaczyd sumę kolejnych liczb naturalnych mniejszych od n. Wynik algorytmu jest zapisany w zmiennej suma. Algorytm i=1; suma=0;

Bardziej szczegółowo

Matematyka dyskretna - 8. Egzaminy próbne. Uwaga! Niektórych z tych zadań nie obejmuje program dla studiów zaocznych - proszę się tym nie niepokoić -

Matematyka dyskretna - 8. Egzaminy próbne. Uwaga! Niektórych z tych zadań nie obejmuje program dla studiów zaocznych - proszę się tym nie niepokoić - Matematyka dyskretna - 8. Egzaminy próbne. Uwaga! Niektórych z tych zadań nie obejmuje program dla studiów zaocznych - proszę się tym nie niepokoić - takie zadania pojawią się tylko na egzaminach dla studentów

Bardziej szczegółowo

Międzyszkolne Zawody Matematyczne Klasa I LO i I Technikum - zakres podstawowy Etap wojewódzki 02.04.2005 rok Czas rozwiązywania zadań 150 minut

Międzyszkolne Zawody Matematyczne Klasa I LO i I Technikum - zakres podstawowy Etap wojewódzki 02.04.2005 rok Czas rozwiązywania zadań 150 minut Klasa I - zakres podstawowy Etap wojewódzki 17.04.004 rok Zad 1 ( 6 pkt) Znajdź wszystkie liczby czterocyfrowe podzielne przez 15, w których cyfrą tysięcy jest jeden, a cyfrą dziesiątek dwa. Odpowiedź

Bardziej szczegółowo

WSTĘP DO ANALIZY I ALGEBRY, MAT1460

WSTĘP DO ANALIZY I ALGEBRY, MAT1460 WSTĘP DO ANALIZY I ALGEBRY, MAT460 Listy zadań Literatura polecana. M.Gewert, Z.Skoczylas Wstęp do analizy i algebry. Teoria,przykłady,zadania.,Oficyna Wydawnicza GiS, Wrocław 04.. D.Zakrzewska, M.Zakrzewski,

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI PRZED MATURĄ MAJ 2016 POZIOM PODSTAWOWY Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera 14 stron (zadania 1 31). 2. Rozwiązania zadań wpisuj

Bardziej szczegółowo

Matematyczne Podstawy Informatyki

Matematyczne Podstawy Informatyki Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 2013/2014 Twierdzenie 2.1 Niech G będzie grafem prostym

Bardziej szczegółowo

EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2011/2012

EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2011/2012 EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2011/2012 BADANIE UMIEJĘTNOŚCI UCZNIÓW W TRZECIEJ KLASIE GIMNAZJUM CZĘŚĆ MATEMATYCZNO PRZYRODNICZA MATEMATYKA TEST 2 Klucz odpowiedzi i wykaz umiejętności do pobrania

Bardziej szczegółowo

V Konkurs Matematyczny Politechniki Białostockiej

V Konkurs Matematyczny Politechniki Białostockiej V Konkurs Matematyczny Politechniki iałostockiej Rozwiązania - klasy pierwsze 27 kwietnia 2013 r. 1. ane są cztery liczby dodatnie a b c d. Wykazać że przynajmniej jedna z liczb a + b + c d b + c + d a

Bardziej szczegółowo

Teoria grafów II. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Teoria grafów II. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak Teoria grafów II Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Graf planarny Graf planarny Graf, który może być narysowany tak, by uniknąć przecinania się krawędzi, nazywamy grafem

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI Centralna Komisja Egzaminacyjna Materiał współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego Miejsce na naklejkę ARKUSZ ZAWIERA INFORMACJE PRAWNIE CHRONIONE DO MOMENTU

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI WPISUJE ZDAJĄCY KOD PESEL PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY PRZED MATURĄ MAJ 2015 1. Sprawdź, czy arkusz egzaminacyjny zawiera 22 strony ( zadania 1 19). Ewentualny brak zgłoś przewodniczącemu

Bardziej szczegółowo

Geometria analityczna

Geometria analityczna Geometria analityczna Paweł Mleczko Teoria Informacja (o prostej). postać ogólna prostej: Ax + By + C = 0, A + B 0, postać kanoniczna (kierunkowa) prostej: y = ax + b. Współczynnik a nazywamy współczynnikiem

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

Bukiety matematyczne dla gimnazjum

Bukiety matematyczne dla gimnazjum Bukiety matematyczne dla gimnazjum http://www.mat.uni.torun.pl/~kolka/ 1 X 2002 Bukiet I Dany jest prostokąt o bokach wymiernych a, b, którego obwód O i pole P są całkowite. 1. Sprawdź, że zachodzi równość

Bardziej szczegółowo

Klasa III technikum Egzamin poprawkowy z matematyki sierpień I. CIĄGI LICZBOWE 1. Pojęcie ciągu liczbowego. b) a n =

Klasa III technikum Egzamin poprawkowy z matematyki sierpień I. CIĄGI LICZBOWE 1. Pojęcie ciągu liczbowego. b) a n = /9 Narysuj wykres ciągu (a n ) o wyrazie ogólnym: I. CIĄGI LICZBOWE. Pojęcie ciągu liczbowego. a) a n =5n dla n

Bardziej szczegółowo

Digraf. 13 maja 2017

Digraf. 13 maja 2017 Digraf 13 maja 2017 Graf skierowany, digraf, digraf prosty Definicja 1 Digraf prosty G to (V, E), gdzie V jest zbiorem wierzchołków, E jest rodziną zorientowanych krawędzi, między różnymi wierzchołkami,

Bardziej szczegółowo

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie Wykład 8. Kolorowanie 1 / 62 Kolorowanie wierzchołków - definicja Zbiory niezależne Niech G będzie grafem bez pętli. Definicja Mówimy, że G jest grafem k kolorowalnym, jeśli każdemu wierzchołkowi możemy

Bardziej szczegółowo

Bukiety matematyczne dla szkoły podstawowej http://www.mat.uni.torun.pl/~kolka/

Bukiety matematyczne dla szkoły podstawowej http://www.mat.uni.torun.pl/~kolka/ Bukiety matematyczne dla szkoły podstawowej http://www.mat.uni.torun.pl/~kolka/ 12 IX rok 2003/2004 Bukiet 1 O pewnych liczbach A, B i C wiadomo, że: A + B = 32, B + C = 40, C + A = 26. 1. Ile wynosi A

Bardziej szczegółowo

PRZYKŁADOWE ZADANIA Z MATEMATYKI NA POZIOMIE PODSTAWOWYM

PRZYKŁADOWE ZADANIA Z MATEMATYKI NA POZIOMIE PODSTAWOWYM PRZYKŁADOWE ZADANIA Z MATEMATYKI NA POZIOMIE PODSTAWOWYM Zad.1. (0-1) Liczba 3 8 3 3 9 2 A. 3 3 Zad.2. (0-1) jest równa: Liczba log24 jest równa: B. 3 32 9 C. 3 4 D. 3 5 A. 2log2 + log20 B. log6 + 2log2

Bardziej szczegółowo

EGZAMIN MATURALNY Z MATEMATYKI

EGZAMIN MATURALNY Z MATEMATYKI ARKUSZ ZAWIERA INFORMACJE PRAWNIE CHRONIONE DO MOMENTU ROZPOCZĘCIA EGZAMINU! Miejsce na naklejkę MMA-R_P-08 EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY MAJ ROK 008 Czas pracy 80 minut Instrukcja

Bardziej szczegółowo

EGZAMIN MATURALNY Z MATEMATYKI

EGZAMIN MATURALNY Z MATEMATYKI Miejsce na naklejkę z kodem szkoły dysleksja EGZAMIN MATURALNY Z MATEMATYKI MMA-R1A1P-052 POZIOM ROZSZERZONY Czas pracy 150 minut Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera 15

Bardziej szczegółowo

EGZAMIN MATURALNY Z MATEMATYKI

EGZAMIN MATURALNY Z MATEMATYKI Miejsce na naklejkę z kodem szkoły dysleksja EGZAMIN MATURALNY Z MATEMATYKI MMA-R1A1P-062 POZIOM ROZSZERZONY Czas pracy 150 minut Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera 14

Bardziej szczegółowo

EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2011/2012

EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2011/2012 Centralna Komisja Egzaminacyjna EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2011/2012 CZĘŚĆ MATEMATYCZNO-PRZYRODNICZA MATEMATYKA PRZYKŁADOWY ZESTAW ZADAŃ PAŹDZIERNIK 2011 czas (w procentach) Zadanie 1. Do przygotowania

Bardziej szczegółowo

ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna

ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna Arkusz A04 2 Poziom podstawowy ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna odpowiedź Zadanie 1. (0-1) Liczba π spełnia nierówność: A. + 1 > 5 B. 1 < 2 C. + 2 3 4

Bardziej szczegółowo

ĆWICZENIE NR 1 WPROWADZENIE DO INFORMATYKI

ĆWICZENIE NR 1 WPROWADZENIE DO INFORMATYKI J.NAWROCKI, M. ANTCZAK, H. ĆWIEK, W. FROHMBERG, A. HOFFA, M. KIERZYNKA, S.WĄSIK ĆWICZENIE NR 1 WPROWADZENIE DO INFORMATYKI ZAD. 1. Narysowad graf nieskierowany. Zmodyfikowad go w taki sposób, aby stał

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

MATURA PODSTAWOWA nr 1 NOWA FORMUŁA, czas pracy 170 minut

MATURA PODSTAWOWA nr 1 NOWA FORMUŁA, czas pracy 170 minut MATURA PODSTAWOWA nr 1 NOWA FORMUŁA, czas pracy 170 minut Każde zadanie od początku do końca jest mojego autorstwa. Odkąd istnieje nowa matura, każde z zadań rozwiązałem na wiele sposobów. Zaznajomiłem

Bardziej szczegółowo

Matematyka rozszerzona matura 2017

Matematyka rozszerzona matura 2017 Matematyka rozszerzona matura 017 Zadanie 1 Liczba ( 3 + 3) jest równa A. B. 4 C. 3 D. 3 ( 3 + 3) = 3 ( 3)( + 3) + + 3 = A. 3 4 3 + + 3 = 4 1 = 4 = Zadanie. Nieskończony ciąg liczbowy jest określony wzorem

Bardziej szczegółowo

Próbny egzamin w trzeciej klasie gimnazjum część matematyczno-przyrodnicza Styczeń 2017 Matematyka

Próbny egzamin w trzeciej klasie gimnazjum część matematyczno-przyrodnicza Styczeń 2017 Matematyka Wypełnia uczeń PESEL Kod ucznia Próbny egzamin w trzeciej klasie gimnazjum część matematyczno-przyrodnicza Styczeń 017 Matematyka Informacje dla ucznia 1. Sprawdź, czy zestaw egzaminacyjny zawiera 10 stron.

Bardziej szczegółowo

UZUPEŁNIA ZDAJĄCY miejsce na naklejkę

UZUPEŁNIA ZDAJĄCY miejsce na naklejkę Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. MMA 2017 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY DATA: 9 maja 2017

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI poziom rozszerzony

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI poziom rozszerzony Próbny egzamin maturalny z matematyki. Poziom rozszerzony 1 PRÓNY EGZMIN MTURLNY Z MTEMTYKI poziom rozszerzony ZNI ZMKNIĘTE W każdym z zadań 1.. wybierz i zaznacz jedną poprawną odpowiedź. Zadanie 1. (0

Bardziej szczegółowo

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap Szkolny 24 listopada 2016 Rozwiązania zadań z punktacją

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap Szkolny 24 listopada 2016 Rozwiązania zadań z punktacją Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap Szkolny 24 listopada 2016 Rozwiązania zadań z punktacją ZADANIA ZAMKNIĘTE Zadanie 1. (1 punkt) Pole koła κ 1 wynosi P 1 = 20 cm 2. Ile wynosi

Bardziej szczegółowo

Zofia Kruczkiewicz, Algorytmu i struktury danych, Wykład 14, 1

Zofia Kruczkiewicz, Algorytmu i struktury danych, Wykład 14, 1 Wykład Algorytmy grafowe metoda zachłanna. Właściwości algorytmu zachłannego:. W przeciwieństwie do metody programowania dynamicznego nie występuje etap dzielenia na mniejsze realizacje z wykorzystaniem

Bardziej szczegółowo

3 zawartości szklanki obliczył, że w pozostałej

3 zawartości szklanki obliczył, że w pozostałej Klasa I - zakres podstawowy Etap rejonowy 07.0.004 rok Zadanie 1 ( pkt ) Uzasadnij, że 7 50 : 81 37 jest liczbą większą od 8. Zadanie ( pkt ) Spośród 40 uczniów pewnej klasy 17 gra w szachy, 1 w brydża,

Bardziej szczegółowo

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA DRZEWA i LASY Drzewem nazywamy graf spójny nie zawierający cykli elementarnych. Lasem nazywamy graf nie zawierający cykli elementarnych. Przykłady drzew i lasów takie krawędzie są wykluczone drzewo las

Bardziej szczegółowo

Wymagania na egzamin poprawkowy z matematyki dla klasy I C LO (Rok szkolny 2015/16) Wykaz zakładanych osiągnięć ucznia klasy I liceum

Wymagania na egzamin poprawkowy z matematyki dla klasy I C LO (Rok szkolny 2015/16) Wykaz zakładanych osiągnięć ucznia klasy I liceum Wymagania na egzamin poprawkowy z matematyki dla klasy I C LO (Rok szkolny 05/6) Wykaz zakładanych osiągnięć ucznia klasy I liceum (osiągnięcia ucznia w zakresie podstawowym) I. Liczby rzeczywiste. Język

Bardziej szczegółowo

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 (12p.)Niech n 3k > 0. Zbadać jaka jest najmniejsza możliwa liczba krawędzi w grafie, który ma dokładnie n wierzchołków oraz dokładnie k składowych, z których

Bardziej szczegółowo

A. fałszywa dla każdej liczby x.b. prawdziwa dla C. prawdziwa dla D. prawdziwa dla

A. fałszywa dla każdej liczby x.b. prawdziwa dla C. prawdziwa dla D. prawdziwa dla Zadanie 1 Liczba jest równa A. B. C. 10 D. Odpowiedź B. Zadanie 2 Liczba jest równa A. 3 B. 2 C. D. Odpowiedź D. Zadanie 3. Liczba jest równa Odpowiedź D. Zadanie 4. Liczba osobników pewnego zagrożonego

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

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

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

Bardziej szczegółowo

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria Technologia Chemiczna 008/09 Zajęcia wyrównawcze. Pokazać, że: ( )( ) n k k l = ( n l )( n l k l Zajęcia nr (h) Dwumian Newtona. Indukcja. ). Rozwiązać ( ) ( równanie: ) n n a) = 0 b) 3 ( ) n 3. Znaleźć

Bardziej szczegółowo

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

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

Bardziej szczegółowo

ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI

ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI Zadanie 51. ( pkt) Rozwiąż równanie 3 x = 1. 1 x Zadanie 5. ( pkt) x+ 3y = 5 Rozwiąż układ równań. x y = 3 Zadanie 53. ( pkt) Rozwiąż nierówność x + 6x 7 0. ZNI OTWRTE KRÓTKIEJ OPOWIEZI Zadanie 54. ( pkt)

Bardziej szczegółowo

Drzewa spinające MST dla grafów ważonych Maksymalne drzewo spinające Drzewo Steinera. Wykład 6. Drzewa cz. II

Drzewa spinające MST dla grafów ważonych Maksymalne drzewo spinające Drzewo Steinera. Wykład 6. Drzewa cz. II Wykład 6. Drzewa cz. II 1 / 65 drzewa spinające Drzewa spinające Zliczanie drzew spinających Drzewo T nazywamy drzewem rozpinającym (spinającym) (lub dendrytem) spójnego grafu G, jeżeli jest podgrafem

Bardziej szczegółowo

Przykładowe rozwiązania zadań. Próbnej Matury 2014 z matematyki na poziomie rozszerzonym

Przykładowe rozwiązania zadań. Próbnej Matury 2014 z matematyki na poziomie rozszerzonym Zadania rozwiązali: Przykładowe rozwiązania zadań Próbnej Matury 014 z matematyki na poziomie rozszerzonym Małgorzata Zygora-nauczyciel matematyki w II Liceum Ogólnokształcącym w Inowrocławiu Mariusz Walkowiak-nauczyciel

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

KONKURS PRZEDMIOTOWY Z MATEMATYKI Finał 12 marca 2009 r.

KONKURS PRZEDMIOTOWY Z MATEMATYKI Finał 12 marca 2009 r. KOD Nr zad. 1 2 3 4 5 6 7 8 9 10 11 12 Razem Max liczba pkt. 3 3 3 3 3 3 3 3 4 3 3 6 40 Liczba pkt. Kuratorium Oświaty w Katowicach KONKURS PRZEDMIOTOWY Z MATEMATYKI Finał 12 marca 2009 r. Przeczytaj uważnie

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, 2019 Zadania 1-100

Matematyka dyskretna. Andrzej Łachwa, UJ, 2019 Zadania 1-100 Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl Zadania 1-100 Udowodnij, że A (B C) = (A B) (A C) za pomocą diagramów Venna. Udowodnij formalnie, że (A B i A C) A B C oraz że (A

Bardziej szczegółowo

Rozwiązaniem nierówności A. B. C. 4 D. 2

Rozwiązaniem nierówności A. B. C. 4 D. 2 (Kod ucznia).... /50 pkt. (Liczba uzyskanych punktów) Matura próbna z matematyki KLASA III poziom podstawowy Czas trwania 170 minut Liczba punktów do uzyskania - 50 Zadanie 1. (0-1) Liczba jest równa A)

Bardziej szczegółowo

13:00 13:30 14:00 14:30 15:00 15:30 godzina. Które z poniższych zdań jest fałszywe? Wybierz właściwą odpowiedź spośród podanych.

13:00 13:30 14:00 14:30 15:00 15:30 godzina. Które z poniższych zdań jest fałszywe? Wybierz właściwą odpowiedź spośród podanych. Zadanie. (0 ) Zastęp harcerzy wyruszył z przystanku autobusowego do obozowiska. Na wykresie przedstawiono zależność między odległością harcerzy od obozowiska a czasem wędrówki. odległość od obozowiska

Bardziej szczegółowo

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Biotechnologia w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt Era inżyniera

Bardziej szczegółowo

Algorytmika Problemów Trudnych

Algorytmika Problemów Trudnych Algorytmika Problemów Trudnych Wykład 9 Tomasz Krawczyk krawczyk@tcs.uj.edu.pl Kraków, semestr letni 2016/17 plan wykładu Algorytmy aproksymacyjne: Pojęcie algorytmu aproksymacyjnego i współczynnika aproksymowalności.

Bardziej szczegółowo

Przykładowe zadania z teorii liczb

Przykładowe zadania z teorii liczb Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę

Bardziej szczegółowo

XIII Konkurs Matematyczny o Puchar Dyrektora V LO w Bielsku-Białej

XIII Konkurs Matematyczny o Puchar Dyrektora V LO w Bielsku-Białej XIII Konkurs Matematyczny o Puchar Dyrektora V LO w Bielsku-Białej 2 grudnia 2010 r. eliminacje czas: 90 minut Przed Tobą test składający się z 27 zadań. Do każdego zadania podano cztery odpowiedzi, z

Bardziej szczegółowo

EGZAMIN MATURALNY OD ROKU SZKOLNEGO

EGZAMIN MATURALNY OD ROKU SZKOLNEGO EGZAMIN MATURALNY OD ROKU SZKOLNEGO 204/205 MATEMATYKA POZIOM PODSTAWOWY PRZYKŁADOWY ZESTAW ZADAŃ (A) W czasie trwania egzaminu zdający może korzystać z zestawu wzorów matematycznych, linijki i cyrkla

Bardziej szczegółowo

UZUPEŁNIA ZDAJĄCY miejsce na naklejkę

UZUPEŁNIA ZDAJĄCY miejsce na naklejkę Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. MMA 2017 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY DATA: 9 maja 2017

Bardziej szczegółowo

Struktury danych i złożoność obliczeniowa Wykład 5. Prof. dr hab. inż. Jan Magott

Struktury danych i złożoność obliczeniowa Wykład 5. Prof. dr hab. inż. Jan Magott Struktury danych i złożoność obliczeniowa Wykład. Prof. dr hab. inż. Jan Magott Algorytmy grafowe: podstawowe pojęcia, reprezentacja grafów, metody przeszukiwania, minimalne drzewa rozpinające, problemy

Bardziej szczegółowo

10. Kolorowanie wierzchołków grafu

10. Kolorowanie wierzchołków grafu p. 10. Kolorowanie wierzchołków grafu 10.1 Definicje i twierdzenia Przez k-kolorowanie wierzchołków grafu G rozumiemy przyporzadkowanie każdemu wierzchołkowi grafu G jednego z k kolorów 1, 2,...,k. p.

Bardziej szczegółowo

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH pieczątka WKK Kod ucznia - - Dzień Miesiąc Rok DATA URODZENIA UCZNIA KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH ETAP WOJEWÓDZKI Drogi Uczniu, witaj na III etapie konkursu matematycznego. Przeczytaj

Bardziej szczegółowo

ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI

ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI Zadanie 51. ( pkt) Rozwiąż równanie 3 x = 1. 1 x Zadanie 5. ( pkt) x+ 3y = 5 Rozwiąż układ równań. x y = 3 Zadanie 53. ( pkt) Rozwiąż nierówność x + 6x 7 0. ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI Zadanie

Bardziej szczegółowo

Matematyka Dyskretna (Ćwiczenia)

Matematyka Dyskretna (Ćwiczenia) Matematyka Dyskretna (Ćwiczenia) Jarosław Grytczuk 1 O trudnej sztuce liczenia 1.1 Zasada Mnożenia 1. Pewien pan ma 5 garniturów, 7 krawatów i 10 koszul. Ile różnych zestawów może skompletować? 2. W zawodach

Bardziej szczegółowo

GEOMETRIA ANALITYCZNA. Poziom podstawowy

GEOMETRIA ANALITYCZNA. Poziom podstawowy GEOMETRIA ANALITYCZNA Poziom podstawowy Zadanie (4 pkt.) Dana jest prosta k opisana równaniem ogólnym x + y 6. a) napisz równanie prostej k w postaci kierunkowej. b) podaj współczynnik kierunkowy prostej

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

XIV Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2018 r. 15 października 2018 r.)

XIV Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2018 r. 15 października 2018 r.) XIV Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna ( września 0 r. października 0 r.) Szkice rozwiązań zadań konkursowych. Liczbę naturalną n pomnożono przez, otrzymując

Bardziej szczegółowo

Egzamin wstępny z Matematyki 1 lipca 2011 r.

Egzamin wstępny z Matematyki 1 lipca 2011 r. Egzamin wstępny z Matematyki 1 lipca 011 r. 1. Mamy 6 elementów. Ile jest możliwych permutacji tych elementów jeśli: a) wszystkie elementy są różne, b) dwa elementy wśród nich są identyczne, a wszystkie

Bardziej szczegółowo

KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM ETAP WOJEWÓDZKI

KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM ETAP WOJEWÓDZKI Kod ucznia - - pieczątka WKK Dzień Miesiąc Rok DATA URODZENIA UCZNIA KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM ETAP WOJEWÓDZKI Drogi Uczniu Witaj na III etapie konkursu matematycznego. Przeczytaj uważnie

Bardziej szczegółowo

O rekurencji i nie tylko

O rekurencji i nie tylko O rekurencji i nie tylko dr Krzysztof Bryś Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska 10 grudnia 2011 Intuicyjnie: rekurencja sprowadzenie rozwiązania danego problemu do rozwiązania

Bardziej szczegółowo

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów rok 2015/2016 Etap III wojewódzki

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów rok 2015/2016 Etap III wojewódzki Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów rok 2015/2016 Etap III wojewódzki W kluczu przedstawiono przykładowe rozwiązania oraz prawidłowe odpowiedzi. Za każdą inną poprawną metodę rozwiązania

Bardziej szczegółowo

EGZAMIN MATURALNY Z MATEMATYKI

EGZAMIN MATURALNY Z MATEMATYKI Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. MMA 015 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę dysleksja EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY DATA: czerwca

Bardziej szczegółowo

ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA

ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA Miejsce na identyfikację szkoły ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA POZIOM PODSTAWOWY LISTOPAD 2018 Instrukcja dla zdającego Czas pracy: 170 minut 1. Sprawdź, czy arkusz egzaminacyjny zawiera 16

Bardziej szczegółowo

ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA

ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA Miejsce na identyfikację szkoły ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA POZIOM PODSTAWOWY MARZEC 017 Instrukcja dla zdającego Czas pracy: 170 minut 1. Sprawdź, czy arkusz egzaminacyjny zawiera 19 stron

Bardziej szczegółowo

Zadania przygotowawcze do konkursu o tytuł NAJLEPSZEGO MATEMATYKA KLAS PIERWSZYCH I DRUGICH POWIATU BOCHEŃSKIEGO rok szk. 2017/2018.

Zadania przygotowawcze do konkursu o tytuł NAJLEPSZEGO MATEMATYKA KLAS PIERWSZYCH I DRUGICH POWIATU BOCHEŃSKIEGO rok szk. 2017/2018. Zadania przygotowawcze do konkursu o tytuł NAJLEPSZEGO MATEMATYKA KLAS PIERWSZYCH I DRUGICH POWIATU BOCHEŃSKIEGO rok szk. 017/018 19 grudnia 017 1 1 Klasy pierwsze - poziom podstawowy 1. Dane są zbiory

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW PRZYGOTOWANY PRZEZ SERWIS WWW.ZADANIA.INFO POZIOM PODSTAWOWY 12 MARCA 2016 CZAS PRACY: 170 MINUT 1 Zadania zamknięte ZADANIE 1 (1 PKT) Wskaż rysunek, na którym

Bardziej szczegółowo

Zadanie 1. (0 1) Cena okularów bez promocji wynosi 240 zł. Ile zapłaci za te okulary klient, który ma 35 lat? Wybierz odpowiedź spośród podanych.

Zadanie 1. (0 1) Cena okularów bez promocji wynosi 240 zł. Ile zapłaci za te okulary klient, który ma 35 lat? Wybierz odpowiedź spośród podanych. Informacja do zadań 1. i 2. Promocja w zakładzie optycznym jest związana z wiekiem klienta i polega na tym, że klient otrzymuje tyle procent zniżki, ile ma lat. Zadanie 1. (0 1) Cena okularów bez promocji

Bardziej szczegółowo