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

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

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

Transkrypt

1 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 każda jest grafem 2-spójnym. Niech G = (V, E) będzie grafem, który ma dokładnie n wierzchołków, dokładnie k składowych, z których każda jest grafem 2-spójnym. Oznaczymy składowe grafu G jako G i = (V i, E i ) dla i [k]. Mamy k i=1 V i = V, ki=1 E i = E oraz wiemy, że zarówno zbiory V i, jak i E i są parami rozłączne. Zastanówmy się czy możliwe jest, aby istniało i takie, że E i < V i. Jeśli byłoby E i = V i 1, to w związku z tym, że G i jest grafem spójnym (z definicji składowej) znane z wykładu twierdzenie dałoby nam wiedzę, iż G i jest drzewem, ale to nie jest możliwe, gdyż żadne drzewo nie jest grafem 2-spójnym. Gdyby E i < V i 1, to graf G i nie mógłby być nawet spójny, gdyż każdy graf spójny ma drzewo rozpinające, które musi mieć przecież V i 1 krawędzi. Tym samym okazuje się, że ( i) E i V i. Wykorzystując powyższe obserwacje oraz prawo dodawania otrzymujemy: k k k k E = E i = E i V i = V i = V = n. i=1 i=1 i=1 i=1 Wykazaliśmy, że każdy graf spełniający warunki zadania musi mieć co najmniej n krawędzi. Okazuje się, że dla każdych wartości n i k takich, że n 3k istnieje graf o n wierzchołkach, n krawędziach i k składowych, z których każda jest 2-spójna. Takim grafem jest każdy graf o n wierzchołkach i k składowych, którego każda składowa jest cyklem, czyli np. graf (k 1)C 3 + C n 3k+3. To oznacza, że odpowiedzią na postawione w treści zadania pytanie jest n.

2 Zad. 2 (12p.) W pewnej tybetańskiej jaskini znajduje się komnata, w której stoją trzy granitowe paliki (każdy ma swój numer). Na pierwszy palik nanizane są 64 krążki wykonane z kości yeti - każdy o innej średnicy - od największego (leżącego na dole) do najmniejszego (na szczycie). Zbadać jaka jest najmniejsza liczba ruchów pozwalająca przenieść tę wieżę z krążków na trzeci palik przy takich ograniczeniach, że: w jednym ruchu można przełożyć tylko jeden krążek leżący na wierzchu jednego palika na wierzch innego palika; nie można położyć krążka o większej średnicy na krążek o średnicy mniejszej; bezpośredni ruch między palikami pierwszym i trzecim jest zakazany (w obie strony). Znowu łatwiej nam będzie rozwiązać ogólniejszy problem, gdy mamy n krążków, gdzie n N. Oznaczmy przez H n najmniejszą liczbę ruchów, która umożliwia przełożenie wieży złożonej z n krążków zgodnie z powyższymi zasadami. Zauważmy, że poniższy algorytm rozwiązuje rozważany problem: 1. przełóż wieżę złożoną z n 1 górnych krążków z pierwszego palika na trzeci; 2. przełóż krążek o największej średnicy z pierwszego palika na drugi; 3. przełóż wieżę złożoną z n 1 krążków z trzeciego palika na pierwszy; 4. przełóż krążek o największej średnicy z drugiego palika na trzeci; 5. przełóż wieżę złożoną z n 1 krążków z pierwszego palika na trzeci. Pierwszy krok tego algorytmu wymaga H n 1 ruchów, drugi to 1 ruch, trzeci to kolejne H n 1 ruchów, czwarty to ponownie 1 ruch, w końcu piąty to następne H n 1 ruchów. Tym samym otrzymujemy nierówność H n 3H n Dlaczego nierówność? Bo nie wiemy jeszcze czy nie da się zaprojektować lepszego algorytmu. Rozważmy dowolny algorytm A, który rozwiązuje rozważaną zagadkę. Algorytm ten pewną liczbę razy przekłada krążek o największej średnicy z pewnego palika na inny. Nie wiemy ile razy, ale wiemy, że co najmniej dwa razy, bo krążek ten zaczyna na pierwszym paliku, kończy na trzecim, a przełożenie tego krążka z pierwszego palika na trzeci w jednym ruch jest wykluczone zasadami. Zauważmy, że do przełożenia tego krążka konieczne są bardzo specyficzne warunki. Mianowicie krążek ten musi leżeć samotnie na pewnym paliku (bo inaczej nie jest na wierzchu i nie można go ruszyć), a palik docelowy jest pusty (bo inaczej nie można by tam zgodnie z zasadami położyć największego krążka). Stąd wynika bezpośrednio, że pozostałe n 1 krążków musi leżeć jako wieża rozmiaru n 1 na pozostałym paliku i nie jest to palik drugi. Tym samym przy pierwszym poruszeniu krążka o największej średnicy wieża złożona z n 1 mniejszych krążków musi leżeć na trzecim paliku (bo ten największy leży na pierwszym i musi być przełożony na drugi palik). Ponieważ ta mniejsza wieża też zaczynała na pierwszym paliku, to do momentu pierwszego poruszenia krążka o największej średnicy musiało być wykonanych co najmniej H n 1 ruchów. Podobnie po ostatnim ruchu największym krążkiem mamy sytuację, że leży on na trzecim paliku samotnie, a pozostałe krążki leżą, jako wieża rozmiaru n 1 na pierwszym paliku. Tym samym po ostatnim poruszeniu krążkiem o największej średnicy algorytm A wykonuje jeszcze co najmniej H n 1 ruchów. Ponieważ największy krążek jest poruszany co najmniej dwa razy - raz z pierwszego palika na drugi i raz z drugiego na trzeci, to między pierwszym a ostatnim poruszeniem tego krążka wieża złożona z n 1 mniejszych krążków musiała co najmniej raz przemieścić się z palika trzeciego (gdzie leżała

3 przy pierwszym ruchu największym krążkiem) na palik pierwszy (gdzie leży w momencie ostatniego ruchu tymże krążkiem). Tym samym algorytm A wykonuje co najmniej 3H n ruchy. Biorąc pod uwagę, że A był dowolnym algorytmem, to znaczy, że H n 3H n Obie nierówności dają nam H n = 3H n Powyższe rozumowanie jest poprawne dla n > 0, a dla n = 0 mamy H 0 = 0. Pozostaje rozwiązać tę rekurencję, co uczynimy za pomocą funkcji tworzącej. f(x) := H n x n = H n x n = (3H n 1 + 2)x n = 3x H n 1 x n x n = 3xf(x) + 2x n=0 1 x 2x f(x) = (1 x)(1 3x) = 1 1 3x 1 1 x = (3x) n x n = (3 n 1)x n n=0 n=0 n=0 H n = 3 n 1 Tym samym odpowiedź na postawione w treści zadania pytanie brzmi

4 Zad. 3 (12p.) Bipartycją zbioru {1, 2,..., 2k} nazywamy jego dowolny podział na rozłączne podzbiory dwuelementowe, zwane blokami, których suma jest całym zbiorem. Np. pewną bipartycją zbioru {1, 2, 3, 4} jest P = {{1, 3}, {2, 4}}. Bipartycję nazywamy nieprzecinającą, jeśli dla każdych dwóch jej bloków {a, b} i {c, d} (gdzie a < b, c < d i a < c) nie jest prawdą, że a < c < b < d. Zatem podana partycja P nie jest nieprzecinająca, natomiast bipartycje {{1, 4}, {2, 3}} i {{1, 2}, {3, 4}} są nieprzecinające. Dla ustalonego zbioru {1, 2,..., 2k}, k N: 1. Wskazać bijekcję (przekształcenie 1-1 i na ) ze zbioru wszystkich bipartycji nieprzecinających w zbiór łamanych łączących punkty (0, 0) i (2k, 0), które nie schodzą poniżej poziomu 0 (taka łamana jest ciągiem punktów ((0, y 0 ), (1, y 1 ),..., (2k 1, y 2k 1 ), (2k, y 2k )), gdzie y 0 = y 2k = 0, y j 0 i y j+1 = y j ± 1 dla j = 0,..., 2k 1). 2. Obliczyć liczbę wszystkich nieprzecinających bipartycji. 1. Należy zauważyć, że dowolną nieprzecinającą partycję {{a 1, b 1 },..., {a k, b k }}, gdzie a i < b i można utożsamić z łamaną ((0, y 0 ), (1, y 1 ),..., (2k 1, y 2k 1 ), (2k, y 2k )) w następujący sposób: y 0 = 0 i { yi+1 = y i + 1, gdy istnieje j {1,..., k} : y i = a j y i+1 = y i 1, wpp, tzn. gdy istnieje j {1,..., k} : y i = b j Zadana łamana spełnia warunki zadania, bo wykonamy tyle samo kroków do góry co w dół, więc y 2k = y 0 = 0, nie zejdziemy nigdy poniżej poziomu 0, bo a i < b i dla każdego i {1,..., k}, y i+1 = y i ± 1. Takie odwzorowanie jest bijekcją (co bardzo łatwo sprawdzić rozpatrują np. przekształcenie odwrotne). 2. Z punktu 1 wiemy, że nieprzecinających bipartycji jest dokładnie tyle ile łamanych łączących punkty (0, 0) i (2k, 0), które nie schodzą poniżej poziomu 0. Policzymy ile ich jest. Wszystkich łamanych z (0, 0) do (2k, 0) jest ( ) 2k k (musimy wykonać k kroków do góry i k w dół). Od tej liczby odejmiemy liczbę łamanych dotykających prostej na poziomie 1. [Zasada odbicia] Liczba wszystkich łamanych z (0, a) do (2n, b), które przecinają prostą y = c, gdzie c < min{a, b} jest tyle ile łamanych z punktu (0, c (a c)) do (2n, b). Zgodnie z zasadą odbicia jest ich tyle ile łamanych łączących (0, 2) i (2k, 0). Czyli ile? Aby z (0, 2) dostać się do (2k, 0) wykonamy g kroków do góry i d w dół. Po pierwsze g + d = 2k, a po drugie g d = 2 0. Zatem g = k 1,więc łamanych łączących (0, 2) i (2k, 0) jest ( ) 2k k 1. Ostatecznie otrzymujemy, że nieprzecinających bipartycji zbioru {1,..., 2k} jest ( ) ( ) 2k 2k = (2k)! ( 1 k k 1 (k 1)!k! k 1 ) ( ) 2k 1 = k + 1 k k + 1.

5 Zad. 4 (12p.) Niech G = (V, E) będzie grafem o parzystej liczbie wierzchołków V = n. Pokazać, że n 1 χ (G) + χ (G) 2(n 1) oraz 0 χ (G) χ (G) (n 1) 2. Dla każdej parzystej liczby naturalnej n znaleźć grafy G 1 i G 2 o n wierzchołkach dla których χ (G 1 ) + χ (G 1 ) = n 1 oraz χ (G 2 ) + χ (G 2 ) = 2(n 1). Z tw. Vizinga mamy: χ (G) (G) oraz χ (G) (G). Ponadto, dla każdego grafu G zachodzi n 1 (G) + (G). Stąd otrzymujemy pierwszą z nierówności (licząc od lewej). Trzecia nierówność od lewej jest również natychmiastowa. Skupimy się zatem teraz na dwóch: χ (G) + χ (G) 2(n 1) oraz χ (G) χ (G) (n 1) 2. Oczywistym jest, że jeśli graf G 1 jest podgrafem grafu G 2, to χ (G 1 ) χ (G 2 ). Zatem w naszym przypadku χ (G), χ (G) χ (K n ). Dla parzystego n zachodzi χ (K n ) = n 1. Stąd natychmiastowo otrzymujemy prawdziwość rozważanych nierówności. Niech G 1 = k K 2, gdzie k df = n 2. Wtedy χ (G 1 ) = 1 oraz χ (G 1 ) = n 2. Pierwsza równość jest oczywista. Żeby pokazać drugą należy zauważyć, że χ (G 1 ) (G 1 ) = n 2. Ponadto, jeśli rozważymy dowolne dobre kolorowanie krawędzi grafu K n na n 1 kolorów i usuniemy z K n wszystkie krawędzie o jednym, ustalonym z góry kolorze, to otrzymamy graf izomorficzny z G 1. W ten sposób otrzymujemy dobre kolorowanie krawędzi G 1 na n 2 kolorów, co kończy dowód równości χ (G 1 ) = n 2. Można też wziąc G 1 = K n. Wtedy oczywiscie χ (G 1 ) = n 1 (to wiemy z ćwiczeń) oraz χ (G 1 ) = 0. Niech G 2 = K n 1,1 - graf dwudzielny pełny o klasach dwudzielności X i Y liczności odpowiednio n 1 oraz 1. Wtedy, z tw. Königa mamy χ (G 2 ) = (G 2 ) = n 1. Teraz skupimy się na pokazaniu równości χ (G 2 ) = n 1. Łatwo zauważyć, że podgraf indukowany G 2 [X] jest grafem pełnym o n 1 wierzchołkach. Z ćwiczeń wiemy, że taki graf ma indeks chromatyczny równy n 1 (gdyż, n 1 jest liczbą nieparzystą). Zatem n 1 = χ (G 2 [X]) χ (G 2 ). Ponieważ wszystkie krawędzie grafu G 2 zawierają się w podgrafie indukowanym G 2 [X], to χ (G 2 ) = n 1. To kończy dowód.

6 Zad. 5 (12p.)

Matematyka Dyskretna Zestaw 2

Matematyka Dyskretna Zestaw 2 Materiały dydaktyczne Matematyka Dyskretna (Zestaw ) Matematyka Dyskretna Zestaw 1. Wykazać, że nie istnieje liczba naturalna, która przy dzieleniu przez 18 daje resztę 13, a przy dzieleniu przez 1 daje

Bardziej szczegółowo

X Olimpiada Matematyczna Gimnazjalistów

X Olimpiada Matematyczna Gimnazjalistów www.omg.edu.pl X Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część korespondencyjna (10 listopada 01 r. 15 grudnia 01 r.) Szkice rozwiązań zadań konkursowych 1. nia rozmieniła banknot

Bardziej szczegółowo

VII Olimpiada Matematyczna Gimnazjalistów

VII Olimpiada Matematyczna Gimnazjalistów VII Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część testowa, test próbny www.omg.edu.pl (wrzesień 2011 r.) Rozwiązania zadań testowych 1. Liczba krawędzi pewnego ostrosłupa jest o

Bardziej szczegółowo

Drzewa rozpinajace, zbiory rozłaczne, czas zamortyzowany

Drzewa rozpinajace, zbiory rozłaczne, czas zamortyzowany , 1 2 3, czas zamortyzowany zajęcia 3. Wojciech Śmietanka, Tomasz Kulczyński, Błażej Osiński rozpinajace, 1 2 3 rozpinajace Mamy graf nieskierowany, ważony, wagi większe od 0. Chcemy wybrać taki podzbiór

Bardziej szczegółowo

13 Zastosowania Lematu Szemerédiego

13 Zastosowania Lematu Szemerédiego 13 Zastosowania Lematu Szemerédiego 13.1 Twierdzenie Erdősa-Stone a (Rozdzia ly 7.1 i 7.5 podre cznika) Jednym z g lównych zagadnień ekstremalnej teorii grafów jest wyznaczenie parametru ex(n, H) = max{

Bardziej szczegółowo

Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.

Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi. Grupy. Permutacje 1 1 Definicja grupy Niech G będzie zbiorem. Działaniem na zbiorze G nazywamy odwzorowanie (oznaczane, jak mnożenie, przez ) przyporządkowujące każdej parze uporządkowanej (a, b) G G element

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

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym Akademickie Mistrzostwa Polski w Programowaniu Zespołowym Prezentacja rozwiązań zadań 30 października 2011 c h k f e j i a b d g Czy się zatrzyma? Autor zadania: Jakub Łącki Zgłoszenia: 104 z 914 (11%)

Bardziej szczegółowo

Algorytmy Równoległe i Rozproszone Część III - Układy kombinacyjne i P-zupełność

Algorytmy Równoległe i Rozproszone Część III - Układy kombinacyjne i P-zupełność Algorytmy Równoległe i Rozproszone Część III - Układy kombinacyjne i P-zupełność Łukasz Kuszner pokój 209, WETI http://www.kaims.pl/ kuszner/ kuszner@eti.pg.gda.pl Oficjalna strona wykładu http://www.kaims.pl/

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

Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013

Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013 Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 013 3.4.1 Inwersja względem okręgu. Inwersja względem okręgu jest przekształceniem płaszczyzny

Bardziej szczegółowo

Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE. Rozwiązania. Wartość bezwzględna jest odległością na osi liczbowej.

Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE. Rozwiązania. Wartość bezwzględna jest odległością na osi liczbowej. Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE Rozwiązania Zadanie 1 Wartość bezwzględna jest odległością na osi liczbowej. Stop Istnieje wzajemnie jednoznaczne przyporządkowanie między punktami

Bardziej szczegółowo

Twierdzenie Halla o małżeństwach

Twierdzenie Halla o małżeństwach Twierdzenie Halla o małżeństwach Tomasz Tkocz Streszczenie. Notatki te, przygotowane do referatu wygłoszonego na kółku w II LO w Rybniku, pokazują jak można rozwiązywać życiowe problemy oraz te bardziej

Bardziej szczegółowo

Marek Miszczyński KBO UŁ. Wybrane elementy teorii grafów 1

Marek Miszczyński KBO UŁ. Wybrane elementy teorii grafów 1 Marek Miszczyński KBO UŁ. Wybrane elementy teorii grafów 1 G. Wybrane elementy teorii grafów W matematyce teorię grafów klasyfikuje się jako gałąź topologii. Jest ona jednak ściśle związana z algebrą i

Bardziej szczegółowo

Egzaminy i inne zadania. Semestr II.

Egzaminy i inne zadania. Semestr II. Egzaminy i inne zadania. Semestr II. Poniższe zadania są wyborem zadań ze Wstępu do Informatyki z egzaminów jakie przeprowadziłem w ciągu ostatnich lat. Ponadto dołączyłem szereg zadań, które pojawiały

Bardziej szczegółowo

φ(x 1,..., x n ) = a i x 2 i +

φ(x 1,..., x n ) = a i x 2 i + Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.

Bardziej szczegółowo

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone Rozdział 4 Ciągi nieskończone W rozdziale tym wprowadzimy pojęcie granicy ciągu. Dalej rozszerzymy to pojęcie na przypadek dowolnych funkcji. Jak zauważyliśmy we wstępie jest to najważniejsze pojęcie analizy

Bardziej szczegółowo

Ćwiczenia z Geometrii I, czerwiec 2006 r.

Ćwiczenia z Geometrii I, czerwiec 2006 r. Waldemar ompe echy przystawania trójkątów 1. unkt leży na przekątnej kwadratu (rys. 1). unkty i R są rzutami prostokątnymi punktu odpowiednio na proste i. Wykazać, że = R. R 2. any jest trójkąt ostrokątny,

Bardziej szczegółowo

Schemat sprawdzianu. 25 maja 2010

Schemat sprawdzianu. 25 maja 2010 Schemat sprawdzianu 25 maja 2010 5 definicji i twierdzeń z listy 12(po 10 punktów) np. 1. Proszę sformułować twierdzenie Brouwera o punkcie stałym. 2. Niech X będzie przestrzenią topologiczną. Proszę określić,

Bardziej szczegółowo

Test, dzień pierwszy, grupa młodsza

Test, dzień pierwszy, grupa młodsza Test, dzień pierwszy, grupa młodsza 1. Na połowinkach 60 procent wszystkich uczniów to dziewczyny. Impreza jest kiepska, bo tylko 40 procent wszystkich uczniów chce się tańczyć. Sytuacja poprawia sie odrobinę,

Bardziej szczegółowo

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym Akademickie Mistrzostwa Polski w Programowaniu Zespołowym Prezentacja rozwiązań zadań 26 października 2014 a d c k e b g j i f h Adwokat Autor zadania: Jakub Łącki Zgłoszenia: 118 z 857 (13%) Zaakceptowane

Bardziej szczegółowo

Działanie grupy na zbiorze

Działanie grupy na zbiorze Działanie grupy na zbiorze Definicja 0.1 Niech (G, ) będzie dowolną grupą oraz X niepustym zbiorem, to odwzorowanie : G X X nazywamy działaniem grupy G na zbiorze X jeślinastępujące warunki są spełnione:

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

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y. FUNKCJE LICZBOWE Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y. Innymi słowy f X Y = {(x, y) : x X oraz y Y }, o ile (x, y) f oraz (x, z) f pociąga

Bardziej szczegółowo

MATEMATYKA DLA CIEKAWSKICH

MATEMATYKA DLA CIEKAWSKICH MATEMATYKA DLA CIEKAWSKICH Dowodzenie twierdzeń przy pomocy kartki. Część II Na rysunku przedstawiony jest obszar pewnego miasta wraz z zaznaczonymi szkołami podstawowymi. Wyobraźmy sobie, że mamy przydzielić

Bardziej szczegółowo

Kategoria Szkoły podstawowe

Kategoria Szkoły podstawowe Kategoria Szkoły podstawowe O punkcie Y wiadomo, że odcinek łączący go z PK 41 jest podstawą trójkąta równoramiennego, którego trzeci wierzchołek stanowi PK o numerze podzielnym przez 13, a od Y do PK

Bardziej szczegółowo

Wykład 9: Markov Chain Monte Carlo

Wykład 9: Markov Chain Monte Carlo RAP 412 17.12.2008 Wykład 9: Markov Chain Monte Carlo Wykładowca: Andrzej Ruciński Pisarz: Ewelina Rychlińska i Wojciech Wawrzyniak Wstęp W tej części wykładu zajmiemy się zastosowaniami łańcuchów Markowa

Bardziej szczegółowo

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d) Matemaryka dyskretna - zadania Zadanie 1. Opisać zbiór wszystkich elementów rangi k zbioru uporządkowanego X dla każdej liczby naturalnej k, gdy X jest rodziną podzbiorów zbioru skończonego Y. Elementem

Bardziej szczegółowo

Zbiór zadań z geometrii przestrzennej. Michał Kieza

Zbiór zadań z geometrii przestrzennej. Michał Kieza Zbiór zadań z geometrii przestrzennej Michał Kieza Zbiór zadań z geometrii przestrzennej Michał Kieza Wydawca: Netina Sp. z o.o. ISN 978-83-7521-522-9 c 2015, Wszelkie Prawa Zastrzeżone Zabrania się modyfikowania

Bardziej szczegółowo

Sieci komputerowe. Wykład 8: Wyszukiwarki internetowe. Marcin Bieńkowski. Instytut Informatyki Uniwersytet Wrocławski

Sieci komputerowe. Wykład 8: Wyszukiwarki internetowe. Marcin Bieńkowski. Instytut Informatyki Uniwersytet Wrocławski Sieci komputerowe Wykład 8: Wyszukiwarki internetowe Marcin Bieńkowski Instytut Informatyki Uniwersytet Wrocławski Sieci komputerowe (II UWr) Wykład 8 1 / 37 czyli jak znaleźć igłę w sieci Sieci komputerowe

Bardziej szczegółowo

Klasyfikacja. Indeks Gini Zysk informacyjny. Eksploracja danych. Klasyfikacja wykład 2

Klasyfikacja. Indeks Gini Zysk informacyjny. Eksploracja danych. Klasyfikacja wykład 2 Klasyfikacja Indeks Gini Zysk informacyjny Klasyfikacja wykład 2 Kontynuujemy prezentacje metod klasyfikacji. Na wykładzie zostaną przedstawione dwa podstawowe algorytmy klasyfikacji oparte o indukcję

Bardziej szczegółowo

MATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1

MATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1 Wszelkie prawa zastrzeżone. Rozpowszechnianie, wypożyczanie i powielanie niniejszych testów w jakiejkolwiek formie surowo zabronione. W przypadku złamania zakazu mają zastosowanie przepisy dotyczące naruszenia

Bardziej szczegółowo

PLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 3

PLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 3 DEFINICJE PLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 3 Czworokąt to wielokąt o 4 bokach i 4 kątach. Przekątną czworokąta nazywamy odcinek łączący przeciwległe wierzchołki. Wysokością czworokąta nazywamy

Bardziej szczegółowo

EDUKACYJNE I EKONOMICZNE ASPEKTY ZASTOSOWANIA CYKLU HAMILTONA W PROJEKTOWANIU I TESTOWANIU OPROGRAMOWANIA

EDUKACYJNE I EKONOMICZNE ASPEKTY ZASTOSOWANIA CYKLU HAMILTONA W PROJEKTOWANIU I TESTOWANIU OPROGRAMOWANIA Marek Żukowicz General and Professional Education 4/2014 pp. 95-102 ISSN 2084-1469 EDUKACYJNE I EKONOMICZNE ASPEKTY ZASTOSOWANIA CYKLU HAMILTONA W PROJEKTOWANIU I TESTOWANIU OPROGRAMOWANIA EDUCATIONAL

Bardziej szczegółowo

Funkcja jednej zmiennej - przykładowe rozwiązania 1. Badając przebieg zmienności funkcji postępujemy według poniższego schematu:

Funkcja jednej zmiennej - przykładowe rozwiązania 1. Badając przebieg zmienności funkcji postępujemy według poniższego schematu: Funkcja jednej zmiennej - przykładowe rozwiązania Zadanie 4 c) Badając przebieg zmienności funkcji postępujemy według poniższego schematu:. Analiza funkcji: (a) Wyznaczenie dziedziny funkcji (b) Obliczenie

Bardziej szczegółowo

KONKURS MATEMATYCZNY STOŻEK 2007/2008. 1. Na rozwiązanie 5 zadań masz 90 minut. 2. Dokładnie czytaj treści zadań i udzielaj odpowiedzi.

KONKURS MATEMATYCZNY STOŻEK 2007/2008. 1. Na rozwiązanie 5 zadań masz 90 minut. 2. Dokładnie czytaj treści zadań i udzielaj odpowiedzi. KONKURS MATEMATYCZNY STOŻEK 007/008 1. Na rozwiązanie 5 zadań masz 90 minut.. Dokładnie czytaj treści zadań i udzielaj odpowiedzi. 3. W rozwiązaniach zadań przedstawiaj swój tok rozumowania. 4. Rozwiązania

Bardziej szczegółowo

FINAŁ 17 IGRZYSK MATEMATYCZNYCH SZKÓŁ NIEPUBLICZNYCH. Zadania dla klasy 6

FINAŁ 17 IGRZYSK MATEMATYCZNYCH SZKÓŁ NIEPUBLICZNYCH. Zadania dla klasy 6 FINAŁ 17 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 możesz uzyskać

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

Paweł Gładki. Algebra. http://www.math.us.edu.pl/ pgladki/

Paweł Gładki. Algebra. http://www.math.us.edu.pl/ pgladki/ Paweł Gładki Algebra http://www.math.us.edu.pl/ pgladki/ Konsultacje: Środa, 14:00-15:00 Jeżeli chcesz spotkać się z prowadzącym podczas konsultacji, postaraj się powiadomić go o tym przed lub po zajęciach,

Bardziej szczegółowo

Wykład 1. Systemy przekazywania wiadomości z założeniem bezbłędności działania

Wykład 1. Systemy przekazywania wiadomości z założeniem bezbłędności działania Mariusz Juszczyk 16 marca 2010 Seminarium badawcze Wykład 1. Systemy przekazywania wiadomości z założeniem bezbłędności działania Wstęp Systemy przekazywania wiadomości wymagają wprowadzenia pewnych podstawowych

Bardziej szczegółowo

Test na koniec nauki w klasie trzeciej gimnazjum

Test na koniec nauki w klasie trzeciej gimnazjum 3 Przykładowe sprawdziany Test na koniec nauki w klasie trzeciej gimnazjum... imię i nazwisko ucznia...... data klasa Test Liczba x jest wynikiem dodawania liczb + +. Jaki warunek spełnia liczba x? 3 5

Bardziej szczegółowo

1) Grafy eulerowskie własnoci algorytmy. 2) Problem chiskiego listonosza

1) Grafy eulerowskie własnoci algorytmy. 2) Problem chiskiego listonosza 165 1) Grafy eulerowskie własnoci algorytmy 2) Problem chiskiego listonosza 166 Grafy eulerowskie Def. Graf (multigraf, niekoniecznie spójny) jest grafem eulerowskim, jeli zawiera cykl zawierajcy wszystkie

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

Spis treści. Koszalin 2006 [BADANIA OPERACYJNE PROGRAMOWANIE LINIOWE]

Spis treści. Koszalin 2006 [BADANIA OPERACYJNE PROGRAMOWANIE LINIOWE] Spis treści 1 Metoda geometryczna... 2 1.1 Wstęp... 2 1.2 Przykładowe zadanie... 2 2 Metoda simpleks... 6 2.1 Wstęp... 6 2.2 Przykładowe zadanie... 6 1 Metoda geometryczna Anna Tomkowska 1 Metoda geometryczna

Bardziej szczegółowo

Przykładowe rozwiązania

Przykładowe rozwiązania Przykładowe rozwiązania Poniższy dokument zawiera przykładowe rozwiązania zadań z I etapu I edycji konkursu (2014 r.). Rozwiązania w formie takiej jak przedstawiona niżej uzyskałyby pełną liczbę punktów

Bardziej szczegółowo

Test kwalifikacyjny na I Warsztaty Matematyczne

Test kwalifikacyjny na I Warsztaty Matematyczne Test kwalifikacyjny na I Warsztaty Matematyczne Na pytania odpowiada się tak lub nie poprzez wpisanie odpowiednio T bądź N w pole obok pytania. W danym trzypytaniowym zestawie możliwa jest dowolna kombinacja

Bardziej szczegółowo

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm 1 Grupa ilorazowa Niech H b edzie dzielnikiem normalnym grupy G. Oznaczmy przez G/H zbiór wszystkich warstw lewostronnych grupy G wzgl edem podgrupy

Bardziej szczegółowo

Ubogi kartograf Kolorowanie grafu

Ubogi kartograf Kolorowanie grafu Temat 13 Ubogi kartograf Kolorowanie grafu Streszczenie Wiele problemów optymalizacyjnych dotyczy sytuacji, gdy dwa zdarzenia nie mogą wystąpić w tym samym momencie lub gdy pewne obiekty nie mogą do siebie.

Bardziej szczegółowo

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

EGZAMIN MATURALNY Z MATEMATYKI SIERPIEŃ 2010 POZIOM PODSTAWOWY. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY entralna Komisja Egzaminacyjna rkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny KE 00 KO WPISUJE ZJĄY PESEL Miejsce na naklejkę z kodem EGZMIN MTURLNY Z MTEMTYKI

Bardziej szczegółowo

MAJ 2014. Czas pracy: 170 minut. do uzyskania: Miejsce na naklejkę z kodem PESEL KOD. punktów. pióra z czarnym tuszem. liczby. cyrkla.

MAJ 2014. Czas pracy: 170 minut. do uzyskania: Miejsce na naklejkę z kodem PESEL KOD. punktów. pióra z czarnym tuszem. liczby. cyrkla. rkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny KE 03 WPISUJE ZJĄY KO PESEL Miejsce na naklejkę z kodem dysleksja EGZMIN MTURLNY Z MTEMTYKI POZIOM POSTWOWY MJ

Bardziej szczegółowo

Wykład 7: Warunkowa wartość oczekiwana. Rozkłady warunkowe.

Wykład 7: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Rachunek prawdopodobieństwa MAP3040 WPPT FT, rok akad. 2010/11, sem. zimowy Wykładowca: dr hab. Agnieszka Jurlewicz Wykład 7: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Warunkowa wartość oczekiwana.

Bardziej szczegółowo

O CIEKAWYCH WŁAŚCIWOŚCIACH LICZB TRÓJKĄTNYCH

O CIEKAWYCH WŁAŚCIWOŚCIACH LICZB TRÓJKĄTNYCH Jeśli matematyka jest królową nauk, to królową matematyki jest teoria liczb Carl Friedrich Gauss O CIEKAWYCH WŁAŚCIWOŚCIACH LICZB TRÓJKĄTNYCH OPRACOWANIE: MATEUSZ OLSZAMOWSKI KL 6A, ALEKSANDER SUCHORAB

Bardziej szczegółowo

Rozwiązania zadań. Arkusz maturalny z matematyki nr 1 POZIOM PODSTAWOWY

Rozwiązania zadań. Arkusz maturalny z matematyki nr 1 POZIOM PODSTAWOWY Rozwiązania zadań Arkusz maturalny z matematyki nr POZIOM PODSTAWOWY Zadanie (pkt) Sposób I Skoro liczba jest środkiem przedziału, więc odległość punktu x od zapisujemy przy pomocy wartości bezwzględnej.

Bardziej szczegółowo

Zadania na dowodzenie Opracowała: Ewa Ślubowska

Zadania na dowodzenie Opracowała: Ewa Ślubowska Egzamin Gimnazjalny Zadania na dowodzenie Opracowała: Ewa Ślubowska W nauczaniu matematyki ważne jest rozwijanie różnych aktywności umysłu. Ma temu służyć min. rozwiązywanie jednego zadania czy dowodzenie

Bardziej szczegółowo

Logika I. Wykład 1. Wprowadzenie do rachunku zbiorów

Logika I. Wykład 1. Wprowadzenie do rachunku zbiorów Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 1. Wprowadzenie do rachunku zbiorów 1 Podstawowe pojęcia rachunku zbiorów Uwaga 1.1. W teorii mnogości mówimy o zbiorach

Bardziej szczegółowo

Teoria ciała stałego Cz. I

Teoria ciała stałego Cz. I Teoria ciała stałego Cz. I 1. Elementy teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3

Bardziej szczegółowo

Konkurs dla szkół ponadgimnazjalnych Etap szkolny 9 stycznia 2013 roku

Konkurs dla szkół ponadgimnazjalnych Etap szkolny 9 stycznia 2013 roku Konkurs dla szkół ponadgimnazjalnych Etap szkolny 9 stycznia roku Instrukcja dla ucznia W zadaniach o numerach od do są podane cztery warianty odpowiedzi: A, B, C, D Dokładnie jeden z nich jest poprawny

Bardziej szczegółowo

a 1, a 2, a 3,..., a n,...

a 1, a 2, a 3,..., a n,... III. Ciągi liczbowe. 1. Definicja ciągu liczbowego. Definicja 1.1. Ciągiem liczbowym nazywamy funkcję a : N R odwzorowującą zbiór liczb naturalnych N w zbiór liczb rzeczywistych R i oznaczamy przez {a

Bardziej szczegółowo

WIOLETTA NAWROCKA nauczyciel matematyki w Zespole Szkół w Choczewie IDĘ DO GIMNAZJUM ZADANIA TESTOWE Z MATEMATYKI DLA UCZNIÓW KL. VI.

WIOLETTA NAWROCKA nauczyciel matematyki w Zespole Szkół w Choczewie IDĘ DO GIMNAZJUM ZADANIA TESTOWE Z MATEMATYKI DLA UCZNIÓW KL. VI. WIOLETTA NAWROCKA nauczyciel matematyki w Zespole Szkół w Choczewie IDĘ DO GIMNAZJUM ZADANIA TESTOWE Z MATEMATYKI DLA UCZNIÓW KL. VI. Przeczytaj uważnie pytanie. Chwilę zastanów się. Masz do wyboru cztery

Bardziej szczegółowo

Podstawy działań na wektorach - dodawanie

Podstawy działań na wektorach - dodawanie Podstawy działań na wektorach - dodawanie Metody dodawania wektorów można podzielić na graficzne i analityczne (rachunkowe). 1. Graficzne (rysunkowe) dodawanie dwóch wektorów. Założenia: dane są dwa wektory

Bardziej szczegółowo

Systemy baz danych. Notatki z wykładu. http://robert.brainusers.net 17.06.2009

Systemy baz danych. Notatki z wykładu. http://robert.brainusers.net 17.06.2009 Systemy baz danych Notatki z wykładu http://robert.brainusers.net 17.06.2009 Notatki własne z wykładu. Są niekompletne, bez bibliografii oraz mogą zawierać błędy i usterki. Z tego powodu niniejszy dokument

Bardziej szczegółowo

Cztery punkty na okręgu

Cztery punkty na okręgu Tomasz Szymczyk V LO w ielsku-iałej ztery punkty na okręgu Przydatne fakty: (1) kąty wpisane w okrąg oparte na łukach przystających są równe, (2) czworokąt jest wpisany w okrąg wtedy i tylko wtedy, gdy

Bardziej szczegółowo

Wielomiany. dr Tadeusz Werbiński. Teoria

Wielomiany. dr Tadeusz Werbiński. Teoria Wielomiany dr Tadeusz Werbiński Teoria Na początku przypomnimy kilka szkolnych definicji i twierdzeń dotyczących wielomianów. Autorzy podręczników szkolnych podają różne definicje wielomianu - dla jednych

Bardziej szczegółowo

Metody Programowania

Metody Programowania POLITECHNIKA KRAKOWSKA - WIEiK KATEDRA AUTOMATYKI i TECHNIK INFORMACYJNYCH Metody Programowania www.pk.edu.pl/~zk/mp_hp.html Wykładowca: dr inż. Zbigniew Kokosiński zk@pk.edu.pl Wykład 8: Wyszukiwanie

Bardziej szczegółowo

Próbny egzamin maturalny z matematyki Poziom podstawowy. Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA

Próbny egzamin maturalny z matematyki Poziom podstawowy. Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA KOD PESEL PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI We współpracy z POZIOM PODSTAWOWY 1. Sprawdź, czy arkusz egzaminacyjny

Bardziej szczegółowo

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012 1. Liczby zespolone Jacek Jędrzejewski 2011/2012 Spis treści 1 Liczby zespolone 2 1.1 Definicja liczby zespolonej.................... 2 1.2 Postać kanoniczna liczby zespolonej............... 1. Postać

Bardziej szczegółowo

Zadanie 2. (0 1) Oceń prawdziwość podanych zdań. Wybierz P, jeśli zdanie jest prawdziwe, lub F jeśli jest fałszywe.

Zadanie 2. (0 1) Oceń prawdziwość podanych zdań. Wybierz P, jeśli zdanie jest prawdziwe, lub F jeśli jest fałszywe. Strona 1 z 12 liczba osób Informacje do zadań 1. i 2. W dwóch dziesięcioosobowych grupach uczniów przeprowadzono test sprawności notując czas (w sekundach) wykonywania ćwiczenia. Wyniki przedstawia poniższy

Bardziej szczegółowo

Metody numeryczne. materiały do wykładu dla studentów. 7. Całkowanie numeryczne

Metody numeryczne. materiały do wykładu dla studentów. 7. Całkowanie numeryczne Metody numeryczne materiały do wykładu dla studentów 7. Całkowanie numeryczne 7.1. Całkowanie numeryczne 7.2. Metoda trapezów 7.3. Metoda Simpsona 7.4. Metoda 3/8 Newtona 7.5. Ogólna postać wzorów kwadratur

Bardziej szczegółowo

Konkurs matematyczny im. Samuela Chróścikowskiego

Konkurs matematyczny im. Samuela Chróścikowskiego Konkurs matematyczny im. Samuela Chróścikowskiego Państwowa Wyższa Szkoła Zawodowa w Chełmie 13 marzec 2008 Imię i nazwisko:... Szkoła:... Wyrażam zgodę na przetwarzanie moich danych osobowych w zakresie

Bardziej szczegółowo

LXIII Olimpiada Matematyczna

LXIII Olimpiada Matematyczna 1 Zadanie 1. LXIII Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 17 lutego 2012 r. (pierwszy dzień zawodów) Rozwiązać w liczbach rzeczywistych a, b, c, d układ równań a

Bardziej szczegółowo

Algorytmy Równoległe i Rozproszone Część VI - Systemy rozproszone, podstawowe pojęcia

Algorytmy Równoległe i Rozproszone Część VI - Systemy rozproszone, podstawowe pojęcia Algorytmy Równoległe i Rozproszone Część VI - Systemy rozproszone, podstawowe pojęcia Łukasz Kuszner pokój 209, WETI http://www.kaims.pl/ kuszner/ kuszner@kaims.pl Oficjalna strona wykładu http://www.kaims.pl/

Bardziej szczegółowo

Grafika komputerowa Wykład 6 Krzywe, powierzchnie, bryły

Grafika komputerowa Wykład 6 Krzywe, powierzchnie, bryły Grafika komputerowa Wykład 6 Krzywe, powierzchnie, bryły Instytut Informatyki i Automatyki Państwowa Wyższa Szkoła Informatyki i Przedsiębiorczości w Łomży 2 0 0 9 Spis treści Spis treści 1 2 obiektów

Bardziej szczegółowo

ZBIÓR ZADAŃ Z MATEMATYKI DLA KLASY II GIMNAZJUM W ZAKRESIE WYMAGAŃ KONIECZNYCH I PODSTAWOWYCH

ZBIÓR ZADAŃ Z MATEMATYKI DLA KLASY II GIMNAZJUM W ZAKRESIE WYMAGAŃ KONIECZNYCH I PODSTAWOWYCH ZBIÓR ZADAŃ Z MATEMATYKI DLA KLASY II GIMNAZJUM W ZAKRESIE WYMAGAŃ KONIECZNYCH I PODSTAWOWYCH Opracowała: nauczyciel matematyki mgr Małgorzata Drejka Legionowo 007 SPIS TREŚCI ALGEBRA potęgi i pierwiastki

Bardziej szczegółowo

Notatki do wykładu Geometria Różniczkowa I

Notatki do wykładu Geometria Różniczkowa I Notatki do wykładu Geometria Różniczkowa I Katarzyna Grabowska, KMMF 1 listopada 013 1 Odwzorowanie styczne i cofnięcie formy cd: 1.1 Transport pola wektorowego i cofnięcie formy W poprzednim paragrafie

Bardziej szczegółowo

III. ZMIENNE LOSOWE JEDNOWYMIAROWE

III. ZMIENNE LOSOWE JEDNOWYMIAROWE III. ZMIENNE LOSOWE JEDNOWYMIAROWE.. Zmienna losowa i pojęcie rozkładu prawdopodobieństwa W dotychczas rozpatrywanych przykładach każdemu zdarzeniu była przyporządkowana odpowiednia wartość liczbowa. Ta

Bardziej szczegółowo

Algebra liniowa z geometrią

Algebra liniowa z geometrią Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........

Bardziej szczegółowo

MAJ 2014. Czas pracy: 170 minut. do uzyskania: Miejsce na naklejkę z kodem PESEL KOD. punktów. pióra z czarnym tuszem. liczby. cyrkla.

MAJ 2014. Czas pracy: 170 minut. do uzyskania: Miejsce na naklejkę z kodem PESEL KOD. punktów. pióra z czarnym tuszem. liczby. cyrkla. Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 03 WPISUJE ZDAJĄCY KOD PESEL Miejsce na naklejkę z kodem dysleksja EGZAMIN MATURALNY Z MATEMATYKI POZIOM

Bardziej szczegółowo

Diary przydatne polecenie. Korzystanie z funkcji wbudowanych i systemu pomocy on-line. Najczęstsze typy plików. diary nazwa_pliku

Diary przydatne polecenie. Korzystanie z funkcji wbudowanych i systemu pomocy on-line. Najczęstsze typy plików. diary nazwa_pliku Diary przydatne polecenie diary nazwa_pliku Polecenie to powoduje, że od tego momentu sesja MATLAB-a, tj. polecenia i teksty wysyłane na ekran (nie dotyczy grafiki) będą zapisywane w pliku o podanej nazwie.

Bardziej szczegółowo

Problemy optymalizacyjne - zastosowania

Problemy optymalizacyjne - zastosowania Problemy optymalizacyjne - zastosowania www.qed.pl/ai/nai2003 PLAN WYKŁADU Zło ono obliczeniowa - przypomnienie Problemy NP-zupełne klika jest NP-trudna inne problemy NP-trudne Inne zadania optymalizacyjne

Bardziej szczegółowo

PageRank i HITS. Mikołajczyk Grzegorz

PageRank i HITS. Mikołajczyk Grzegorz PageRank i HITS Mikołajczyk Grzegorz PageRank Metoda nadawania indeksowanym stronom internetowym określonej wartości liczbowej, oznaczającej jej jakość. Algorytm PageRank jest wykorzystywany przez popularną

Bardziej szczegółowo

Algorytmy genetyczne

Algorytmy genetyczne Algorytmy genetyczne Motto: Zamiast pracowicie poszukiwać najlepszego rozwiązania problemu informatycznego lepiej pozwolić, żeby komputer sam sobie to rozwiązanie wyhodował! Algorytmy genetyczne służą

Bardziej szczegółowo

AKADEMIA ŁAMANIA GŁOWY Część IV POKROPEK

AKADEMIA ŁAMANIA GŁOWY Część IV POKROPEK AKADEMIA ŁAMANIA GŁOWY Część IV POKROPEK Pokropek został wymyślony w japońskim wydawnictwie Nikoli, specjalizującym się w łamigłówkach. Po raz pierwszy opublikowano go w czerwcu 1989 r. w jednym z czasopism

Bardziej szczegółowo

ZADANIA NA DOWODZENIE GEOMETRIA, cz. II Wojciech Guzicki

ZADANIA NA DOWODZENIE GEOMETRIA, cz. II Wojciech Guzicki ZNI N OWOZNI GOMTRI, cz. II Wojciech Guzicki W arkuszach maturalnych w ostatnich dwóch latach znalazły się zadania geometryczne na dowodzenie. Za poprawne rozwiązanie takiego zadania w arkuszu podstawowymzdającymógłotrzymać2pkt,warkuszurozszerzonym4pktlub3pkt.przy

Bardziej szczegółowo

TWIERDZENIE TALESA W PRZESTRZENI

TWIERDZENIE TALESA W PRZESTRZENI TWIERDZENIE TALESA W PRZESTRZENI PRACA BADAWCZA autor Agnieszka Duszeńko Uniwersytet Wrocławski Wydział Matematyki i Informatyki 2005 Na płaszczyźnie: Najpopularniejsza, powszechnie znana wersja twierdzenia

Bardziej szczegółowo

ZADANIA NA DOWODZENIE GEOMETRIA CZ. 1

ZADANIA NA DOWODZENIE GEOMETRIA CZ. 1 Projekt współfinansowany ze środków Unii uropejskiej w ramach uropejskiego Funduszu Społecznego. ZNI N OWOZNI GOMTRI Z. 1 utor: Wojciech Guzicki Materiały konferencyjne Wrzesień 010 entralna Komisja gzaminacyjna

Bardziej szczegółowo

Twierdzenie spektralne

Twierdzenie spektralne Twierdzenie spektralne Algebrę ograniczonych funkcji borelowskich na K R będziemy oznaczać przez B (K). Spektralnym rozkładem jedności w przestrzeni Hilberta H nazywamy odwzorowanie, które każdemu zbiorowi

Bardziej szczegółowo

1. Jaką kwotę zgromadzimy po 3 latach na lokacie bankowej jeśli roczna NSP wynosi 4%, pierwsza wpłata wynosi 300 zl i jest dokonana na poczatku

1. Jaką kwotę zgromadzimy po 3 latach na lokacie bankowej jeśli roczna NSP wynosi 4%, pierwsza wpłata wynosi 300 zl i jest dokonana na poczatku 1. Jaką kwotę zgromadzimy po 3 latach na lokacie bankowej jeśli roczna NSP wynosi 4%, pierwsza wpłata wynosi 300 zl i jest dokonana na poczatku miesiąca a każda następna miesięczna wpłata jest (a) Większa

Bardziej szczegółowo

Energia potencjalna pola elektrostatycznego ładunku punktowego

Energia potencjalna pola elektrostatycznego ładunku punktowego Energia potencjalna pola elektrostatycznego ładunku punktowego Wszystkie rysunki i animacje zaczerpnięto ze strony http://web.mit.edu/8.02t/www/802teal3d/visualizations/electrostatics/index.htm. Tekst

Bardziej szczegółowo

Dzień pierwszy- grupa młodsza

Dzień pierwszy- grupa młodsza Dzień pierwszy- grupa młodsza 1.TomekmaTlat.Tylesamolatliczysobiewsumietrójkajegodzieci.NlattemuwiekTomkarówny był dwukrotności sumy lat swoich dzieci. Wyznacz T/N. 2.Niechk=2012 2 +2 2012.Ilewynosicyfrajednościliczbyk

Bardziej szczegółowo

EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY CZERWIEC 2013. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

EGZAMIN MATURALNY Z MATEMATYKI POZIOM PODSTAWOWY CZERWIEC 2013. Czas pracy: 170 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 00 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem dysleksja EGZAMIN

Bardziej szczegółowo

łączny czas pracy (1 wariant) łączny koszt pracy (2 wariant) - całkowite (opcjonalnie - dla wyrobów liczonych w szt.)

łączny czas pracy (1 wariant) łączny koszt pracy (2 wariant) - całkowite (opcjonalnie - dla wyrobów liczonych w szt.) 14. Zadanie przydziału z ustalonym poziomem produkcji i limitowanym czasem pracy planowanie wielkości produkcji (wersja uproszczona) Producent może wytwarzać n rodzajów wyrobów. Każdy z wyrobów można być

Bardziej szczegółowo

KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM ETAP REJONOWY

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

Bardziej szczegółowo

Gra na telefon komórkowy

Gra na telefon komórkowy Ćwiczenie 6 Systemy wbudowane - laboratorium Gra na telefon komórkowy I. Cele ćwiczenia W ramach tego ćwiczenia należy: 1) Przygotować sobie środowisko do pisania programów w Java ME. a. Najprostszym sposobem

Bardziej szczegółowo

ZMIERZYĆ SIĘ Z KALKULATOREM

ZMIERZYĆ SIĘ Z KALKULATOREM ZMIERZYĆ SIĘ Z KALKULATOREM Agnieszka Cieślak Wyższa Szkoła Informatyki i Zarządzania z siedzibą w Rzeszowie Streszczenie Referat w prosty sposób przedstawia niekonwencjonalne sposoby mnożenia liczb. Tematyka

Bardziej szczegółowo

EGZAMIN MATURALNY Z MATEMATYKI SIERPIEŃ 2013 POZIOM PODSTAWOWY. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

EGZAMIN MATURALNY Z MATEMATYKI SIERPIEŃ 2013 POZIOM PODSTAWOWY. Czas pracy: 170 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY entralna Komisja Egzaminacyjna rkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny KE 2013 KO WPISUJE ZJĄY PESEL Miejsce na naklejkę z kodem dysleksja EGZMIN MTURLNY

Bardziej szczegółowo

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale Zestaw nr 1 Poziom Rozszerzony Zad.1. (1p) Liczby oraz, są jednocześnie ujemne wtedy i tylko wtedy, gdy A. B. C. D. Zad.2. (1p) Funkcja przyjmuje wartości większe od funkcji dokładnie w przedziale. Wtedy

Bardziej szczegółowo

Grafy. Jeżeli, to elementy p i q nazywamy końcami krawędzi e. f a b c d e γ f {1} {1,2} {2,3} {2,3} {1,3}

Grafy. Jeżeli, to elementy p i q nazywamy końcami krawędzi e. f a b c d e γ f {1} {1,2} {2,3} {2,3} {1,3} Grafy Definicja grafu nieskierowanego. Grafem nieskierowanym nazywamy uporządkowaną trójkę: gdzie: V- niepusty zbiór wierzchołków grafu G E- zbiór wszystkich krawędzi grafu G - funkcja ze zbioru E w zbiór

Bardziej szczegółowo

Scenariusz 14. Miejscowość turystyczna

Scenariusz 14. Miejscowość turystyczna Scenariusz 14. Miejscowość turystyczna Znakomitym modelem wielu problemów (np. inżynierskich) mogą być obiekty matematyczne zwane grafami. Dzięki temu abstrakcyjnemu przedstawieniu danego problemu projektowanie

Bardziej szczegółowo

Funkcje wyszukiwania i adresu PODAJ.POZYCJĘ

Funkcje wyszukiwania i adresu PODAJ.POZYCJĘ Funkcje wyszukiwania i adresu PODAJ.POZYCJĘ Mariusz Jankowski autor strony internetowej poświęconej Excelowi i programowaniu w VBA; Bogdan Gilarski właściciel firmy szkoleniowej Perfect And Practical;

Bardziej szczegółowo

Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Politechnika Poznańska Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Joanna Józefowska POZNAŃ 2010/11 Spis treści Rozdział 1. Metoda programowania dynamicznego........... 5

Bardziej szczegółowo