Matematyka Dyskretna - zadania
|
|
- Paweł Osiński
- 7 lat temu
- Przeglądów:
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 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ółowoa) 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ółowoMATEMATYKA 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ółowoIndukcja 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ółowoMATERIAŁ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ółowoDla 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ółowoGrafem nazywamy strukturę G = (V, E): V zbiór węzłów lub wierzchołków, Grafy dzielimy na grafy skierowane i nieskierowane:
Wykład 4 grafy Grafem nazywamy strukturę G = (V, E): V zbiór węzłów lub wierzchołków, E zbiór krawędzi, Grafy dzielimy na grafy skierowane i nieskierowane: Formalnie, w grafach skierowanych E jest podzbiorem
Bardziej szczegółowo18 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ółowoDrzewa. 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
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ółowoZADANIA 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ółowoMatura 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ółowoXXV 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ółowoPLANIMETRIA - 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ółowoWojciech 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ółowoMatematyka 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ółowoEGZAMIN - 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ółowoMię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ółowoMatematyka 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ółowoI. Funkcja kwadratowa
Pojęcia, wymagania i przykładowe zadania na egzamin poprawkowy w roku szkolnym 2018/2019 w CKZiU nr 3 Ekonomik w Zielonej Górze KLASA III fl POZIOM PODSTAWOWY I. Funkcja kwadratowa narysować wykres funkcji
Bardziej szczegółowoWSTĘ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ółowoI. Funkcja kwadratowa
Pojęcia, wymagania i przykładowe zadania na egzamin poprawkowy dla klas III w roku szkolnym 2017/2018 w Zespole Szkół Ekonomicznych w Zielonej Górze Dla każdej klasy 3 obowiązuje taka ilość poniższego
Bardziej szczegółowoPRÓBNY EGZAMIN MATURALNY
PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW NR 157994 WYGENEROWANY AUTOMATYCZNIE W SERWISIE WWW.ZADANIA.INFO POZIOM PODSTAWOWY CZAS PRACY: 170 MINUT 1 Zadania zamknięte ZADANIE 1 (1 PKT) W ciagu arytmetycznym
Bardziej szczegółowoPRÓ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ółowoMatematyczne 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ółowoPRÓBNY EGZAMIN MATURALNY
PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW PRZYGOTOWANY PRZEZ SERWIS WWW.ZADANIA.INFO POZIOM ROZSZERZONY 25 LUTEGO 2017 CZAS PRACY: 180 MINUT 1 Zadania zamknięte ZADANIE 1 (1 PKT) Liczba 15! jest podzielna
Bardziej szczegółowoLICZBY POWTÓRKA I (0, 2) 10 II (2, 5) 5 III 25 IV Liczba (0, 4) 5 jest równa liczbom A) I i III B) II i IV C) II i III D) I i II E) III i IV
LICZBY POWTÓRKA ZADANIE (3 PKT) W tabeli zapisano cztery liczby. I (0, 2) 0 II (2, 5) 5 ( III 25 ) 2 ( 25 ) 3 IV 2 5 5 Liczba (0, 4) 5 jest równa liczbom A) I i III B) II i IV C) II i III D) I i II E)
Bardziej szczegółowoV 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ółowoEGZAMIN 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ółowoPRÓBNY EGZAMIN MATURALNY Z MATEMATYKI
Miejsce na naklejkę Centralna Komisja Egzaminacyjna Materiał współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego ARKUSZ ZAWIERA INFORMACJE PRAWNIE CHRONIONE DO MOMENTU
Bardziej szczegółowoTeoria 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ółowoPRÓ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ółowoPRÓBNY EGZAMIN MATURALNY
PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW NR 49988 WYGENEROWANY AUTOMATYCZNIE W SERWISIE WWW.ZADANIA.INFO POZIOM PODSTAWOWY CZAS PRACY: 70 MINUT Zadania zamknięte ZADANIE ( PKT) Odległość punktu A =
Bardziej szczegółowoKONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH
Kod ucznia - - Dzień Miesiąc Rok pieczątka WKK DATA URODZENIA UCZNIA KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH ETAP REJONOWY Drogi Uczniu, witaj na II etapie konkursu matematycznego. Przeczytaj
Bardziej szczegółowoGeometria 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ółowoJarosław Wróblewski Matematyka Elementarna, zima 2011/12
168. Uporządkować podane liczby w kolejności niemalejącej. sin50, cos80, sin170, cos200, sin250, cos280. 169. Naszkicować wykres funkcji f zdefiniowanej wzorem a) f(x) = sin2x b) f(x) = cos3x c) f(x) =
Bardziej szczegółowoBukiety 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ółowoKlasa 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ół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ółowoDigraf. 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ółowoKolorowanie 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ółowoEGZAMIN MATURALNY Z MATEMATYKI
Miejsce na naklejkę z kodem szkoły dysleksja EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY Czas pracy 150 minut Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera 12 stron. Ewentualny
Bardziej szczegółowoE: Rekonstrukcja ewolucji. Algorytmy filogenetyczne
E: Rekonstrukcja ewolucji. Algorytmy filogenetyczne Przypominajka: 152 drzewo filogenetyczne to drzewo, którego liśćmi są istniejące gatunki, a węzły wewnętrzne mają stopień większy niż jeden i reprezentują
Bardziej szczegółowoWymagania 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ółowoBukiety 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ółowoPRZYKŁ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ółowoPRÓBNY EGZAMIN MATURALNY Z NOWĄ ERĄ
KOD ZDAJĄCEGO WPISUJE ZDAJĄCY symbol klasy symbol zdającego PRÓBNY EGZAMIN MATURALNY Z NOWĄ ERĄ MATEMATYKA-POZIOM PODSTAWOWY dysleksja Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera
Bardziej szczegółowoEGZAMIN 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ółowoPRÓ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ółowoZadanie 2. ( 4p ) Czworokąt ABCD ma kąty proste przy wierzchołkach B i D. Ponadto AB = BC i BH = 1.
Zadanie 1. ( p ) Dodatnia liczba naturalna n ma tylko dwa dzielniki naturalne, podczas gdy liczba n + 1 ma trzy dzielniki naturalne. Liczba naturalna n + ma. dzielniki naturalne. Liczna n jest równa..
Bardziej szczegółowoEGZAMIN 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ółowoEGZAMIN 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ółowoZADANIA 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ółowoZadania 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Ć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ółowoARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA
Miejsce na identyfikację szkoły ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA POZIOM ROZSZERZONY MARZEC 2019 Instrukcja dla zdającego Czas pracy: 180 minut 1. Sprawdź, czy arkusz egzaminacyjny zawiera 12
Bardziej szczegółowoMATURA 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ółowoMatematyka 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ółowoUZUPEŁ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ółowoPRÓ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ółowoWojewó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ółowoZofia 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ółowoWYŻ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ółowoZad. 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ółowoPRÓBNY EGZAMIN MATURALNY
PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW NR 1949 WYGENEROWANY AUTOMATYCZNIE W SERWISIE ZADANIA.INFO POZIOM PODSTAWOWY CZAS PRACY: 170 MINUT 1 Zadania zamknięte ZADANIE 1 (1 PKT) Trzecia część liczby
Bardziej szczegółowoLXIX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2018 r. (pierwszy dzień zawodów)
LXIX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2018 r. (pierwszy dzień zawodów) 1. Dany jest trójkąt ostrokątny ABC, w którym AB < AC. Dwusieczna kąta
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ółowoEGZAMIN 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ółowoZaję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ółowoA. 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ółowoEGZAMIN 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ółowoEGZAMIN 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ółowoWOJEWÓDZKI KONKURS MATEMATYCZNY
Kod ucznia Liczba punktów WOJEWÓDZKI KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM W ROKU SZKOLNYM 2013/2014 MARZEC 2014 R. 1. Test konkursowy zawiera 20 zadań. Są to zadania zamknięte i otwarte. Na ich rozwiązanie
Bardziej szczegółowoAlgorytmy Równoległe i Rozproszone Część V - Model PRAM II
Algorytmy Równoległe i Rozproszone Część V - Model PRAM II Łukasz Kuszner pokój 209, WETI http://www.sphere.pl/ kuszner/ kuszner@sphere.pl Oficjalna strona wykładu http://www.sphere.pl/ kuszner/arir/ 2005/06
Bardziej szczegółowoZADANIA 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ółowoDrzewa 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ół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ółowoKONKURS 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ółowoPrzykł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ółowoPRÓBNY EGZAMIN MATURALNY
PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW NR 187857 WYGENEROWANY AUTOMATYCZNIE W SERWISIE WWW.ZADANIA.INFO POZIOM PODSTAWOWY CZAS PRACY: 170 MINUT 1 Zadania zamknięte ZADANIE 1 (1 PKT) Dane sa dwie
Bardziej szczegółowoLista zadań - Relacje
MATEMATYKA DYSKRETNA Lista zadań - Relacje Zadania obliczeniowe Zad. 1. Która z poniższych relacji jest funkcją? a) Relacja składająca się ze wszystkich par uporządkowanych, których poprzednikami są studenci,
Bardziej szczegółowoMatematyka 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ółowoRozwią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ółowoProjekt 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ółowoAlgorytmika 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ółowo13: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ółowo3 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ółowoXIII 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ółowoEGZAMIN 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ółowoPrzykł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ółowoUZUPEŁ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ółowoStruktury 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ółowo10. 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ółowoKONKURS 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ółowoJarosław Wróblewski Matematyka Elementarna, zima 2014/15
Kolokwium nr 3: 27.01.2015 (wtorek), godz. 8:15-10:00 (materiał zad. 1-309) Kolokwium nr 4: 3.02.2015 (wtorek), godz. 8:15-10:00 (materiał zad. 1-309) Ćwiczenia 13,15,20,22.01.2015 (wtorki, czwartki) 266.
Bardziej szczegółowoZADANIA 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ółowoKONKURS 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ół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ółowo