Enigmatologia zamiast katechezy
|
|
- Alina Piasecka
- 8 lat temu
- Przeglądów:
Transkrypt
1 Enigmatologia zamiast katechezy Jerzy Pogonowski Zakªad Logiki Stosowanej UAM Pozna«, 16X2013 Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
2 Wst p Cel projektu Zamiast katechezy: zagadki matematyczne Temat rozprawy mgr odrzucony przez Zwierzchno± w IJ UAM Uwa»am,»e naszym obowi zkiem jest aktywny sprzeciw wobec zawªaszczania przestrzeni publicznej (m.in. procesu edukacji) przez hierarchi Ko±cioªa Katolickiego w Polsce. Miejscem dla katechezy jest kruchta, a nie polska szkoªa. Bez porz dnej edukacji matematycznej wypuszczamy ze szkóª bezkrytyczn biomas. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
3 Wst p w. Augustyn i Nagroda Templetona Nauka i wiara w. Augustyn: Dobry chrze±cijanin powinien wystrzega si matematyków i tych, którzy gªosz puste nauki. Istnieje niebezpiecze«stwo,»e matematycy zawarli ugod z diabªem, aby zaciemni ducha i pogr»y czªowieka w odm tach piekieª. Jan Hartman: Lekcje religii demoralizuj mªodzie», wpajaj c jej moralnie odra»aj ce przekonania i degraduj ce etycznie poczucie moralnej wy»szo±ci nad niewierz cymi. Richard Dawkins o nagrodzie Templetona (Bóg urojony, s. 45):... jest to znaczna suma pieni dzy, któr Fundacja Templetona co roku przyznaje tym naukowcom, którzy gotowi s powiedzie co± dobrego o religii. Mieszka«cy akwarium: Je±li Boga nie ma, to kto zmienia wod w naszym akwarium? Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
4 Wst p Fantazje kaliskie Wbrew przestrogom ±w. Augustyna: Magdalena Zdyb, Krzysztof Noweta: Konspekt lekcji kole»e«skiej ª cz cej elementy religii i matematyki w klasie I technikum. Przykªadowe cele operacyjne. Ucze«potra: przeliczy biblijne jednostki na u»ywane obecnie, okre±li bezmiar miªosierdzia Boga w oparciu o poznan przypowie±. Ile wróbli mo»na byªo kupi za 25,5 denara? Jak cen pªaci czªowiek za wyparcie si Boga? (Mt 10:2810:32) Jak faktyczn wysoko± i szeroko± miaªy pojedyncze kolumny zrobione przez Hirama dla Króla Salomona? Wynik podaj w metrach. Co dla»ycia duchowego oznacza stwierdzenie ±w. Pawªa,»e oprócz szeroko±ci i wysoko±ci jest jeszcze kolejny wymiar: gª boko±ci? Jak daleko Apostoªowie odpªyn li od brzegu jeziora? Wynik podaj w metrach. Co oznacza Chrystusowe wypªy«na gª bi? Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
5 Wst p Figle rzeszowskie Tydzie«Kultury Chrze±cija«skiej w ZSP 6, Rzeszów: Na matematyce rozwi zywanie zada«tematycznie zwi zanych z sanktuariami, na przyrodzie tworzenie mapy wybranych sanktuariów, na j zyku polskim pisanie listu do papie»a z podzi kowaniem za sanktuaria, na muzyce ±piewanie i nauka pie±ni maryjnych, a na informatyce - utworzenie prezentacji o sanktuariach. Jest te» j zyk angielski, francuski i niemiecki, a na nim nauka modlitwy Zdrowa± Maryjo w tych trzech j zykach. Anna Gmiterek-Zabªocka, TOK FM Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
6 Wst p Plan Plan na dzi±: Tre± odczytu wi»e si z prowadzon przez prelegenta w UAM dydaktyk : Po±rednio wi»e si te» z jego dziaªaniami, maj cymi znamiona czynno±ci badawczych. Omówimy kilkana±cie zagadek matematycznych, zrozumiaªych dla uczniów szkoªy ±redniej. Zagadki b d dotyczyªy: niesko«czono±ci, ruchu, ksztaªtu, uporz dkowania, prawdopodobie«stwa. Rozwi zania niektórych zagadek stanowi wyzwanie dla intuicji utrwalanych poprzez do±wiadczenie potoczne. Wykorzystujemy ilustracje dost pne w sieci. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
7 Wst p Enigmatologia i metagrobologia Dygresja lologiczna Cribrum (ªac.): sito. Metagrobologia (= badanie zagadek (puzzles), Rick Irby). Francuskiego sªowa metagraboliser u»yª w 1534 roku François Rabelais w jednej ze swoich opowie±ci o przygodach Gargantui. Angielski termin metagrobolise wprowadziª Peter Motteux w 1693 roku metagrobolise to: a word forged at pleasure, which signies the studying and writing of vain things. Znaczenie tego sªowa okre±lano te» jako: to give a lot of trouble for nothing, to bore and annoy others. Angielskie to garble oznacza przekr ca (sªowa, fakty, informacje, wersje, cytaty), natomiast garbology oznacza badania socjologiczne oparte na analizie domowych odpadków. Enigmatologia: nauka o zagadkach. Zagadka (matematyczna) od zwykªego zadania ró»ni si : fabuª oraz point. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
8 Wst p Historia Znani mistrzowie zagadek matematycznych: Archimedes (piasek, stado, ostomachion). Sissa (szachownica). Euler (mosty w Królewcu, 36 ocerów). Lucas (wie»e Hanoi). Chapman (15 puzzle). Dudeney (536 Puzzles and Curious Problems). Carroll (zagadki logiczne). Conway (game of life, Conway's army). Steinhaus (Kalejdoskop matematyczny). Smullyan (zagadki logiczne). Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
9 Niesko«czone Zbiory niesko«czone Intuicje, paradoksy, denicje Co szkoªa mówi o? Co wykorzystujesz, próbuj c zbli»y si do rozumienia niesko«czono±ci: czas? przestrze«? uporz dkowanie? jakie± operacje (arytmetyczne)? Proklos, Galileusz, Bolzano: o paradoksach niesko«czono±ci. Šapówki. Po±cig za»óªwiem. Dzielenie ciasta. Supermucha. Zbiory niesko«czone u: Fregego, Dedekinda, Cantora, Zermela, von Neumanna, Tarskiego. Funkcja Hartogsa. Skala alefów. Hipoteza kontinuum. Stopnie niesko«czono±ci: DuBois Reymond, Hardy. Aksjomat Archimedesa i wielko±ci niesko«czenie maªe. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
10 Niesko«czone Spirale Prz d¹ si, prz d¹, wrzeciono... 1 Spirala odfruwa w niesko«czono±, np.: Spirala Archimedesa r = aϕ. Spirala logarytmiczna r = ae bϕ (dla ϕ mamy r 0). Spirala (±limak) Teodorosa tan(ϕ n ) = 1 n. 2 Spirala zwija si (zob. osobny rysunek na tablicy): 2πr 2 + 2π r π r = πr( ) = πr = 2πr. Niech a 1 > a 2 > a 3 >..., gdzie a n R + dla n N. Budujemy spiral z odcinków o dªugo±ciach: a 1, a 1 + a 2, a 2 + a 3,... (powiedzmy, prawoskr tn, k t skr tu π 2 ). Dªugo± tej spirali to: 2 a n. Spirala mie±ci si na ograniczonym obszarze. Dla ci gu a n = q n 1 oraz q = 95 spirala ma dªugo± A jaka jest jej dªugo± dla ci gu a n = 1 n? Cierpliwo±ci... Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40 n=1
11 Niesko«czone Drzewo dwójkowe Ile jest niesko«czono±ci? Ka»dy z kolejnych wierzchoªków ma dwóch bezpo±rednich potomków. Wierzchoªki (oprócz korzenia) kodujemy ci gami zer i jedynek. Je±li jaki± wierzchoªek ma kod s, to jego bezpo±rednimi potomkami s wierzchoªki o kodach: s0 oraz s1. Gaª zi nazwiemy ka»dy niesko«czony ci g zªo»ony z zer i jedynek. Czy mo»liwe jest ponumerowanie (liczbami naturalnymi: 0, 1, 2, 3, 4, 5,... ) wszystkich gaª zi?... Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
12 Niesko«czone Drzewo dwójkowe Metoda przek tniowa Przypu± my,»e mo»na ponumerowa wszystkie gaª zie liczbami naturalnymi (ka»da a j i jest zerem lub jedynk ): g 1 = a 1 1 a2 1 a g 2 = a 1 2 a2 2 a g 3 = a 1 3 a2 3 a Rozwa»my ci g G = b 1 b 2 b 3..., gdzie: je±li a n n = 0, to bn = 1 je±li a n n = 1, to bn = 0. Wtedy ci g G ró»ni si od ka»dego z ci gów g n (co najmniej na n-tym miejscu). Tak wi c, jakkolwiek chcieliby±my ponumerowa wszystkie gaª zie peªnego drzewa dwójkowego liczbami naturalnymi, to zawsze pozostan gaª zie, dla których numerów nie starczy. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
13 Niesko«czone Armia Conwaya Jak wysoko mo»na zaj±? Ruchy: pionowo lub poziomo, usuwaj c przeskakiwany pionek. P 1 : x 5 + x 6 P 2 : x 5 + 2x 6 + x 7 P 3 : x 5 + 3x 6 + 3x 7 + x 8 Metryka Manhattan: d((x 1, x 2 ), (y 1, y 2 )) = x 1 y 1 + x 2 y 2. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
14 Niesko«czone Armia Conwaya Reguªy w bitwie o poziom pi ty 1 x n+2 + x n+1 zostaje zast pione przez x n 2 x n + x n 1 zostaje zast pione przez x n 3 x n + x n+1 zostaje zast pione przez x n+2. Warto± x > 0 dobieramy tak, aby warto± otrzymanego wielomianu zmniejszaªa si w drugim i trzecim z powy»szych przypadków, a pozostawaªa niezmieniona w pierwszym z nich. Skoro x > 0, to x n + x n 1 > x n. Je±li ma by x n + x n+1 > x n+2, to 1 + x > x 2, co daje nierówno± 0 < x < 1 2 ( 5 + 1). Wreszcie, dla pierwszego warunku nasz wielomian ma nie zmienia warto±ci, czyli ma zachodzi x n+2 + x n+1 = x n. To oznacza,»e x + x 2 = 1, a wi c je±li przyjmiemy x = 1 2 ( 5 1), to wszystkie wymagane warunki s speªnione oraz zachodzi x + x 2 = 1. Celowi T nadajemy warto± 1. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
15 Niesko«czone Armia Conwaya Warto± niesko«czonej armii Ka»da z konguracji pionków opisana jest sko«czonym wielomianem. Jego warto± b dzie zatem mniejsza od sumy szeregu niesko«czonego (który interpretowa mo»emy jako warto± niesko«czonej armii): P = x 5 + 3x 6 + 5x 7 + 7x = x 5 (1 + 3x + 5x 2 + 7x ). S = 1 + 3x + 5x 2 + 7x xs = x + 3x 2 + 5x 3 + 7x S xs = S(1 x) = 1 + 2x + 2x 2 + 2x S(1 x) = 1 + 2(x + x 2 + x ) S(1 x) = 1 + 2x = 1+x 1 x 1 x S = 1+x (1 x) 2 Poniewa» P = x 5 S, wi c P = x5 (1+x) (1 x) 2. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
16 Niesko«czone Armia Conwaya Nieosi galny poziom pi ty Przypomnijmy,»e nasz wybór warto±ci dla x speªnia warunek x + x 2 = x(1 + x) = 1, a wi c 1 + x = 1 x oraz 1 x = x 2. Tak wi c: P = x5 (1+x) (1 x) 2 = x5 ( 1 x ) (x 2 ) 2 = x4 x 4 = 1. Oznacza to,»e warto± przypisana ka»dej pocz tkowej (sko«czonej!) konguracji pionków poni»ej bariery musi by mniejsza od 1, a poniewa» ka»dy ruch albo zmniejsza warto± konguracji, albo pozostawia j bez zmian, wi c warto±»adnego z pionków nie osi gnie nigdy 1. A to znaczy,»e»aden pionek ze sko«czonej armii pod barier, niezale»nie od tego jak licznej i jak sprytnie rozstawionej, nigdy nie osi gnie poziomu pi tego. W sieci znale¹ mo»na ciekawe uogólnienia tej gry. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
17 Szereg harmoniczny Mrówka na linie Gªosujemy: dojdzie czy nie? Po doskonale elastycznej linie o pocz tkowej dªugo±ci 1 km drepcze mrówka z pr dko±ci 1 cm/sek (wzgl dem liny). Lina rozci ga si z pr dko±ci 1 km/sek. Mrówka startuje z lewego, nieruchomego ko«ca liny. Czy dojdzie w sko«czonym czasie do prawego jej ko«ca? Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
18 Szereg harmoniczny Mrówka na linie Demony bywaj pomocne Rozwi zanie ci gªe wymaga caªkowania równania ró»niczkowego, czyli rzeczy w polskiej szkole zabronionej. Zaªó»my wi c,»e wraz z wybiciem ka»dej sekundy lin rozci ga Demon (o Demonach wolno mówi zapytaj Pani Katechetk ): po pierwszej sekundzie z 1 do 2 km, po 2 sekundzie z 2 do 3 km, itd. A mrówka caªy czas drepcze... Jak cz ± dªugo±ci caªej liny przebywa mrówka w ka»dej kolejnej sekundzie? W ci gu sekundy mrówka pokonuje cz ± caªej dªugo±ci 1 pierwszej 1cm z 1km drugiej 1cm z 2km trzeciej 1cm z 3km n-tej 1cm z nkm 1 n Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
19 Szereg harmoniczny Mrówka na linie Brawo, mrówa! Da jej piwa! 1 Czy istnieje liczba n taka,»e suma: n b dzie równa 1, czyli caªej dªugo±ci liny? Szukamy n takiej, dla której: = n Liczby harmoniczne: H n = Szereg n=1 1 n n k=1 1 k. jest rozbie»ny. Porównajmy bowiem: > ( ) + ( ) + ( ) +... = =. Istnieje zatem n taka,»e n do prawego ko«ca liny w sko«czonym czasie! Mrówka dojdzie Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
20 Szereg harmoniczny Pragnienie arcybiskupa Róg Gabriela Wierni jednej z parai na dalekiej póªnocy kraju podarowali swojemu arcybiskupowi ksztaªtn aszk wypeªnion winem. Skªada si ona z walca o promieniu i wysoko±ci równej jednostce (np. jednemu metrowi) oraz szyjki, która jest powierzchni powstaª poprzez obrót wykresu funkcji f (x) = 1 w przedziale od 1 do niesko«czono±ci. Czy arcybiskup b dzie piª x z niej wiecznie, zakªadaj c,»e codziennie pragnie, powiedzmy, wiarteczki? Rozwa»my dyskretne (górne, zewn trzne) przybli»enie szyjki aszki: Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
21 Szereg harmoniczny Pragnienie arcybiskupa Problem dotyczy szyi, ekscelencjo... Powierzchnia P szyjki aszki jest niesko«czona, poniewa»: P > π (2π 1 1) = π + 2π 1 = n n. n=1 n=1 Obj to± V szyjki aszki jest jednak sko«czona, poniewa»: V < (π( 1 n )2 1) = π 1 n 2 = π π2 6. n=1 n=1 Dowód (Eulera),»e S = n=1 1 n 2 = π2 6»e S jest liczb sko«czon : S = 1 + ( ) + ( ) +... < 1 + ( ) + ( ) +... = = ( 1 2 )2 + ( 1 2 ) = jest do± zªo»ony. Poka»emy jedynie, = 2. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
22 Szereg harmoniczny Szereg harmoniczny: inne zagadki Ciuªanie uªamków Staªa Eulera-Mascheroniego γ: γ = lim ( n 1 ln n) = 0, n k k=1 Zboczenica (man and lion problem). Czy istnieje szereg najwolniej rozbie»ny? Niech (a n ) n N b dzie ci giem malej cym o wyrazach dodatnich. Je±li szereg a n jest rozbie»ny, to rozbie»ny jest tak»e szereg n=1 a n s n, gdzie s n = n=1 n k=1 a k. Jeep problem. Wytrzymaªo± materiaªów. Wybór najlepszej kandydatki. Niesko«czony nawis. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
23 Uporz dkowania Rodzaje porz dków Typy porz dków (nieostrych): Cz ±ciowe: (zwrotne), antysymetryczne, przechodnie. Liniowe: spójne cz ±ciowe. Dobre: cz ±ciowe, w których ka»dy niepusty podzbiór ma element najmniejszy. Drzewa: cz ±ciowe, w których poprzedniki ka»dego elementu tworz zbiór dobrze uporz dkowany. Dyskretne: ka»dy element ma bezpo±redni poprzednik i nast pnik (oprócz ew. elementów ko«cowych). G ste: mi dzy ka»dymi elementami jest element po±redni. Ci gªe: ka»dy niepusty ograniczony z góry podzbiór ma kres górny. Co to znaczy,»e porz dek jest naturalny? Ciaªa liczb p-adycznych. Twierdzenie Ostrowskiego. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
24 Uporz dkowania Funkcja pary Cantora Jak grzecznie uporz dkowa wszystkie uªamki 0? Bijekcja c : N N N. x+y c(x, y) = y + i = y + 1 (x + y)(x + y + 1). 2 i=0 Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
25 Uporz dkowania Drzewo Calkina-Wilfa Drzewo Calkina-Wilfa Wszystkie te uªamki s w postaci nieskracalnej. Ka»da dodatnia liczba wymierna wyst puje w tym drzewie dokªadnie raz. 1 q(1) = 1 oraz q(n + 1) = q(n) (q(n) q(n) )+1 gdzie x to najwi ksza liczba naturalna x. dla n 1, Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
26 Uporz dkowania Drzewo Calkina-Wilfa Spirala uªamków b(n) b(n+1) Ka»da dodatnia liczba wymierna jest postaci (n 0), gdzie b(0) = b(1) = 1 oraz: b(2n + 1) = b(n), b(2n + 2) = b(n) + b(n + 1). Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
27 Uporz dkowania Drzewo Sterna-Brocota Zmowa matematyka z zegarmistrzem Czy dodawanie a b c d = a+c b+d jest gªupie? Wszystkie te uªamki s w postaci nieskracalnej. Ka»da dodatnia liczba wymierna wyst puje w tym drzewie dokªadnie raz. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
28 Uporz dkowania Drzewo Sterna-Brocota Jak tra do wybranego uªamka? a < a+c < c b b+d d. Do ka»dego uªamka prowadzi (dokªadnie jeden!) ci g skr tów (od korzenia 1 1 ) w lewo L oraz w prawo P. Dla przykªadu: 4 to LPLL. 7 [ ] [ ] [ ] Przy interpretacji L =, P = oraz I = [ ] ka»dy uªamek a+c b d b+d reprezentowany jest macierz. Np.: a c [ ] [ ] [ ] [ ] [ ] LPPL = = Mno»enie [ macierzy: ] [ a11 a 12 b11 b 12 a 21 a 22 b 21 b 22 ] [ a11 b = 11 + a 12 b 21 a 11 b 12 + a 12 b 22 a 21 b 11 + a 22 b 21 a 21 b 12 + a 22 b 22 ]. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
29 Uporz dkowania Drzewo Sterna-Brocota Zrób ªa«cuszek z uªamka Ci g przybli»e«liczby e w drzewie Sterna-Brocota to niesko«czona gaª ¹: e PL 0 PLP 2 LPL 4 PLP 6 LPL 8 PLP 10 LPL Drzewo Sterna-Brocota ma zwi zek np. z: przedstawieniem liczb wymiernych w postaci uªamków ªa«cuchowych; algorytmem Euklidesa; liczbami Fibonacciego F 0 = 0, F 1 = 1, Fn = Fn 1 + Fn 2. Mo»e spróbujesz samodzielnie wykry te zwi zki? Przypomnijmy: = = = = = = [2; 1, 7, 1, 5]. = = Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
30 Uporz dkowania Drzewo Sterna-Brocota Regularno±ci w rozwini ciu π? Liczba wymierna niewymierny pierwiastek kwadratowy niewymierna rozwini cie ªa«cuchowe sko«czone okresowe niesko«czone Dla przykªadu: 2 = [1; 2, 2, 2,...], 3 = [1; 1, 2, 1, 2, 1, 2,...] = [1; 1, 2]. e 1 n = [1; n 1, 1, 1, 3n 1, 1, 1, 5n 1, 1, 1, 7n 1, 1, 1,...] π = = = = [1; 1, 1, 1, 1, 1,...], e = Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
31 Uporz dkowania Ci gi Fareya Gdzie± ju» widziaªam co± podobnego... Przez n-ty ci g Fareya rozumiemy rosn cy ci g liczb wymiernych z przedziaªu [0, 1], których mianowniki nie s wi ksze od n. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
32 Uporz dkowania Okr gi Forda Turtles all the way down... Okr gi o ±rodkach w punktach ( a, 1 b 2b 2 ) oraz promieniach 1 2b 2. Zastanów si w domu, co ª czy okr gi Forda z drzewem Sterna-Brocota oraz ci gami Fareya. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
33 Uporz dkowania Nieprzechodnie preferencje Kogo lubi dziewczyny? Przypu± my,»e dziewcz ta X, Y, Z chc ustali, który z facetów A, B, C jest najbardziej przystojny. Niech preferencje poszczególnych dziewcz t wygl daj nast puj co (piszemy P > Q w znaczeniu: wybór P jest preferowany wzgl dem wyboru Q; preferencje ka»dego dziewcz cia s przechodnie): X : A > B > C Y : B > C > A Z : C > A > B. Czy mo»liwe jest liniowe uporz dkowanie kandydatów zgodne z preferencjami wi kszo±ci dziewcz t? NIE, poniewa»: dziewcz t uwa»a,»e A jest bardziej przystojny od B. dziewcz t uwa»a,»e B jest bardziej przystojny od C. dziewcz t uwa»a,»e C jest bardziej przystojny od A. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
34 Ksztaªty i przestrzenie Przekroje bryª 3D cie«jezusa Jak bryª tworzy cz ± wspólna trzech ortogonalnych walców? Mark Haddon: Dziwny przypadek psa nocn por. Józef Kajfosz: Biblia w ±wietle geometrii czterowymiarowej. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
35 Ksztaªty i przestrzenie Wypeªnianie przestrzeni Wyobra¹nia geometryczna Jakimi obiektami mo»na caªkowicie (i bez nakªadania si na siebie) wypeªni przestrze«trójwymiarow? Czy R 3 mo»na caªkowicie wypeªni okr gami i jedn prost? Czy R 3 mo»na caªkowicie wypeªni okr gami i jedn prost w taki sposób, aby prosta ta przechodziªa wewn trz ka»dego z tych okr gów, a ponadto ka»de dwa z tych okr gów byªy wzgl dem siebie usytuowane jak ogniwa ªa«cucha? Czy R 3 mo»na caªkowicie wypeªni prostopadªo±cianami z wyci t wewn trz prostopadªo±cienn dziur? Inne zagadki: upakowania, pokrycia, symetrie, wielokomórki. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
36 Ksztaªty i przestrzenie Oswajanie potworów Uroda patologii Zbiory Smitha-Cantora-Volterry: nigdzieg ste, miara dodatnia. Krzywa Weierstrassa: wsz dzie ci gªa, nigdzie nie ró»niczkowalna. Funkcje: Dirichleta i Thomae, sad Euklidesa. Krzywe Peany i Hilberta: ci gªe, wypeªniaj ce kwadrat. Sfera rogata Alexandera: grzeczne wn trze, dzikie dopeªnienie. Twierdzenie Smale'a (o przenicowaniu sfery S 2 w przestrzeni R 3 ). Jeziora Wady: wspólne granice trzech obszarów. Krzywa Knastera: kontinuum dziedzicznie nierozkªadalne. Konstrukcja Pontriagina: trójwymiarowy produkt przestrzeni dwuwymiarowych. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
37 Prawdopodobie«stwo Problem miary K. Ciesielski, Z. Pogoda: Królowa bez nobla Wybieramy losowo ci ciw okr gu o promieniu dªugo±ci 1. Jakie jest prawdopodobie«stwo,»e b dzie ona dªu»sza od boku trójk ta równobocznego wpisanego w ten okr g? 1 1 : wykorzystujemy dªugo± ªuku. 3 : wykorzystujemy dªugo± odcinka : wykorzystujemy pole. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
38 Prawdopodobie«stwo Czysta losowo± Los nie jest caªkiem ±lepy Rozwa»amy rzuty monet doskonaª. Ci g niesko«czenie dystrybutywny: dla ka»dego z 2 n mo»liwych wyników dla ci gu kolejnych n rzutów: ukªad taki pojawia si z prawdopodobie«stwem 1 2 n. Ci g von Misesa: ka»dy niesko«czony ci g (wyników rzutów monet doskonaª ), którego dowolny podci g niesko«czony (a wi c jakkolwiek wybrany) jest niesko«czenie dystrybutywny. Wydaje si,»e ci gi von Misesa dobrze charakteryzuj poj cie caªkowitej losowo±ci. Jednak: Ci gi von Misesa nie istniej. Inne zadania: aproksymacja liczb rzeczywistych. Twierdzenia Dirichleta i Rotha. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
39 Logika Szcz ±ciarze epistemiczni Zagadki logiczne Raymonda Smullyana W trakcie wykªadu korzystali±my z zagadek Smullyana: Na Zawsze Nierozstrzygni te. Zagadkowy Przewodnik Po Twierdzeniach Gödla. W przygotowaniu znajduj si tªumaczenia: Alicja w Krainie Zagadek, Labirynty Logiczne, Magiczny Ogród George'a B. Oczekujemy na: Raymond Smullyan The Gödelian Puzzle Book: Puzzles, Paradoxes and Proofs. Dover Publications (August 21, 2013). Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
40 Koniec Osi gni te cele dydaktyczne: Obserwowana aktywno± intelektualna sªuchaczy na tych zaj ciach zdaje si potwierdza przypuszczenie,»e dzisiejszym studentom ªatwiej przychodzi przyswajanie wiedzy rozproszonej (krótko sformuªowane problemy i rozwi zania) ni» spójnych bloków systematycznie wykªadanych teorii. Rozwi zywanie kolejnych zagadek nie ukªada si w»adn jednorodn caªo± (nie ma zast powa wykªadu, powiedzmy, logiki), ale mo»e stanowi dobry trening umysªowy owocuj cy pó¹niej umiej tno±ci radzenia sobie z nowymi problemami. Zagadki dobierane s tak, aby ich rozwi zywanie pozwalaªo na skorygowanie niektórych pochopnych pogl dów,»ywionych na podstawie mniej lub bardziej precyzyjnie okre±lonych intuicji do±wiadczenia potocznego. Istotne jest to, w jaki sposób my±l pocz ta postawieniem zagadki prowadzi do rozwi zania jakie pomysªy, prawa, metody, techniki s przy tym wykorzystywane. Jerzy Pogonowski (MEG) Enigmatologia zamiast katechezy Pozna«, 16X / 40
Zagadki Matematyczne. Jerzy Pogonowski KHL LIX, Zakªad Logiki Stosowanej UAM
Zagadki Matematyczne Jerzy Pogonowski Zakªad Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl KHL LIX, 2013 Jerzy Pogonowski (MEG) Zagadki Matematyczne KHL LIX, 2013 1 / 29 Wst p Cel projektu
Urok Zagadek Matematycznych
Urok Zagadek Matematycznych Jerzy Pogonowski Zakªad Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Kraków, 24.X.2013 Jerzy Pogonowski (MEG) Urok Zagadek Matematycznych Kraków, 24.X.2013 1
XVII Warmi«sko-Mazurskie Zawody Matematyczne
1 XVII Warmi«sko-Mazurskie Zawody Matematyczne Kategoria: klasa VIII szkoªy podstawowej i III gimnazjum Olsztyn, 16 maja 2019r. Zad. 1. Udowodnij,»e dla dowolnych liczb rzeczywistych x, y, z speªniaj cych
A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.
Logika i teoria mnogo±ci, konspekt wykªad 12 Teoria mocy, cz ± II Def. 12.1 Ka»demu zbiorowi X przyporz dkowujemy oznaczany symbolem X obiekt zwany liczb kardynaln (lub moc zbioru X) w taki sposób,»e ta
Wojewódzki Konkurs Matematyczny
Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów ETAP SZKOLNY 16 listopada 2012 Czas 90 minut Instrukcja dla Ucznia 1. Otrzymujesz do rozwi zania 10 zada«zamkni tych oraz 5 zada«otwartych. 2. Obok
Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych. Denicja Mówimy,»e funkcja
Arkusz maturalny. Šukasz Dawidowski. 25 kwietnia 2016r. Powtórki maturalne
Arkusz maturalny Šukasz Dawidowski Powtórki maturalne 25 kwietnia 2016r. Odwrotno±ci liczby rzeczywistej 1. 9 8 2. 0, (1) 3. 8 9 4. 0, (8) 3 4 4 4 1 jest liczba Odwrotno±ci liczby rzeczywistej 3 4 4 4
Maªgorzata Murat. Modele matematyczne.
WYKŠAD I Modele matematyczne Maªgorzata Murat Wiadomo±ci organizacyjne LITERATURA Lars Gårding "Spotkanie z matematyk " PWN 1993 http://moodle.cs.pollub.pl/ m.murat@pollub.pl Model matematyczny poj cia
Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.
Relacje 1 Relacj n-argumentow nazywamy podzbiór ϱ X 1 X 2... X n. Je±li ϱ X Y jest relacj dwuargumentow (binarn ), to zamiast (x, y) ϱ piszemy xϱy. Relacj binarn okre±lon w zbiorze X nazywamy podzbiór
JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1
J zyki formalne i operacje na j zykach J zyki formalne s abstrakcyjnie zbiorami sªów nad alfabetem sko«czonym Σ. J zyk formalny L to opis pewnego problemu decyzyjnego: sªowa to kody instancji (wej±cia)
1 Metody iteracyjne rozwi zywania równania f(x)=0
1 Metody iteracyjne rozwi zywania równania f()=0 1.1 Metoda bisekcji Zaªó»my,»e funkcja f jest ci gªa w [a 0, b 0 ]. Pierwiastek jest w przedziale [a 0, b 0 ] gdy f(a 0 )f(b 0 ) < 0. (1) Ustalmy f(a 0
Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:
Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt: zdzedzej@mif.pg.gda.pl www.mif.pg.gda.pl/homepages/zdzedzej () 5 pa¹dziernika 2016 1 / 1 Literatura podstawowa R. Rudnicki, Wykªady z analizy
Wesoªe Zagadki. Jerzy Pogonowski. GLLI Opole 14 V Zakªad Logiki Stosowanej UAM
Wesoªe Zagadki Jerzy Pogonowski Zakªad Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl GLLI Opole 14 V 2013 Jerzy Pogonowski (MEG) Wesoªe Zagadki GLLI Opole 14 V 2013 1 / 53 Wst p Cel projektu
1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci
Zebraª do celów edukacyjnych od wykªadowców PK, z ró»nych podr czników Maciej Zakarczemny 1 Przypomnienie wiadomo±ci ze szkoªy ±redniej Rozwi zywanie prostych równa«i nierówno±ci dotycz cych funkcji elementarnych,
Podstawy matematyki dla informatyków
Podstawy matematyki dla informatyków Wykªad 6 10 listopada 2011 W poprzednim odcinku... Zbiory A i B s równoliczne (tej samej mocy ), gdy istnieje bijekcja f : A 1 1 B. Piszemy A B lub A = B. na Moc zbioru
2 Liczby rzeczywiste - cz. 2
2 Liczby rzeczywiste - cz. 2 W tej lekcji omówimy pozostaªe tematy zwi zane z liczbami rzeczywistymi. 2. Przedziaªy liczbowe Wyró»niamy nast puj ce rodzaje przedziaªów liczbowych: (a) przedziaªy ograniczone:
Puªapki intuicji. Jerzy Pogonowski. Pobierowo Zakªad Logiki Stosowanej UAM
Puªapki intuicji Jerzy Pogonowski Zakªad Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Pobierowo 2013 Jerzy Pogonowski (MEG) Puªapki intuicji Pobierowo 2013 1 / 40 Wst p Cel projektu Plan
Wojewódzki Konkurs Matematyczny
sumaryczna liczba punktów (wypeªnia sprawdzaj cy) Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów 13 luty 2014 Czas 90 minut 1. Otrzymujesz do rozwi zania 10 zada«zamkni tych oraz 5 zada«otwartych.
Ekstremalnie maªe zbiory
Maªe jest pi kne Instytut Matematyki Uniwersytetu Warszawskiego Nadarzyn, 27.08.2011 Zbiory silnie miary zero Przypomnienie Zbiór X [0, 1] jest miary Lebesgue'a zero, gdy dla ka»dego ε > 0 istnieje ci
Hotel Hilberta. Zdumiewaj cy ±wiat niesko«czono±ci. Marcin Kysiak. Festiwal Nauki, 20.09.2011. Instytut Matematyki Uniwersytetu Warszawskiego
Zdumiewaj cy ±wiat niesko«czono±ci Instytut Matematyki Uniwersytetu Warszawskiego Festiwal Nauki, 20.09.2011 Nasze do±wiadczenia hotelowe Fakt oczywisty Hotel nie przyjmie nowych go±ci, je»eli wszystkie
Funkcja kwadratowa, wielomiany oraz funkcje wymierne
Funkcja kwadratowa, wielomiany oraz funkcje wymierne Šukasz Dawidowski Nocne powtórki maturalne 28 kwietnia 2014 r. Troch teorii Funkcj f : R R dan wzorem: f (x) = ax 2 + bx + c gdzie a 0 nazywamy funkcj
Metodydowodzenia twierdzeń
1 Metodydowodzenia twierdzeń Przez zdanie rozumiemy dowolne stwierdzenie, które jest albo prawdziwe, albo faªszywe (nie mo»e by ono jednocze±nie prawdziwe i faªszywe). Tradycyjnie b dziemy u»ywali maªych
Stereometria (geometria przestrzenna)
Stereometria (geometria przestrzenna) Wzajemne poªo»enie prostych w przestrzeni Stereometria jest dziaªem geometrii, którego przedmiotem bada«s bryªy przestrzenne oraz ich wªa±ciwo±ci. Na pocz tek omówimy
Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski
Twierdzenie Wainera Marek Czarnecki Wydziaª Filozoi i Socjologii Uniwersytet Warszawski Wydziaª Matematyki, Informatyki i Mechaniki Uniwersytet Warszawski Warszawa, 3 lipca 2009 Motywacje Dla dowolnej
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14
WST P DO TEORII INFORMACJI I KODOWANIA Grzegorz Szkibiel Wiosna 203/4 Spis tre±ci Kodowanie i dekodowanie 4. Kodowanie a szyfrowanie..................... 4.2 Podstawowe poj cia........................
Przekroje Dedekinda 1
Przekroje Dedekinda 1 O liczbach wymiernych (tj. zbiorze Q) wiemy,»e: 1. zbiór Q jest uporz dkowany relacj mniejszo±ci < ; 2. zbiór liczb wymiernych jest g sty, tzn.: p, q Q : p < q w : p < w < q 3. 2
Wektory w przestrzeni
Wektory w przestrzeni Informacje pomocnicze Denicja 1. Wektorem nazywamy uporz dkowan par punktów. Pierwszy z tych punktów nazywamy pocz tkiem wektora albo punktem zaczepienia wektora, a drugi - ko«cem
X WARMI SKO-MAZURSKIE ZAWODY MATEMATYCZNE 18 maja 2012 (szkoªy ponadgimnazjalne)
X WARMI SKO-MAZURSKIE ZAWODY MATEMATYCZNE 18 maja 2012 (szkoªy ponadgimnazjalne) Zadanie 1 Obecnie u»ywane tablice rejestracyjne wydawane s od 1 maja 2000r. Numery rejestracyjne aut s tworzone ze zbioru
Zagadnienia na wej±ciówki z matematyki Technologia Chemiczna
Zagadnienia na wej±ciówki z matematyki Technologia Chemiczna 1. Podaj denicj liczby zespolonej. 2. Jak obliczy sum /iloczyn dwóch liczb zespolonych w postaci algebraicznej? 3. Co to jest liczba urojona?
Matematyka i Humanistki
Matematyka i Humanistki Jerzy Pogonowski Zakªad Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 6 grudnia 2014 Jerzy Pogonowski (MEG) Matematyka i Humanistki 6 grudnia 2014 1 / 7 Wst p Cel
Czas pracy 170 minut
ORGANIZATOR WSPÓŁORGANIZATOR PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI MARZEC ROK 013 POZIOM PODSTAWOWY Czas pracy 170 minut Instrukcja dla piszącego 1. Sprawdź, czy arkusz zawiera 16 stron.. W zadaniach od
Arkusz maturalny. Šukasz Dawidowski. 25 kwietnia 2016r. Powtórki maturalne
Arkusz maturalny Šukasz Dawidowski Powtórki maturalne 25 kwietnia 2016r. W pewnym sonda»u partia A uzyskaªa o 8 punktów procentowych wi ksze poparcie ni» partia B. Wiadomo,»e liczba gªosów oddanych w sonda»u
ZAGADKI. JERZY POGONOWSKI Zakład Logiki i Kognitywistyki UAM
ZAGADKI WYKŁAD 5: UPORZADKOWANIA KOGNITYWISTYKA UAM (III, IV, V) JERZY POGONOWSKI Zakład Logiki i Kognitywistyki UAM wwwkognitywistykaamuedupl wwwlogicamuedupl/indexphp/dydaktyka pogon@amuedupl Starsi
*** Teoria popytu konsumenta *** I. Pole preferencji konsumenta 1. Przestrze«towarów 2. Relacja preferencji konsumenta 3. Optymalny koszyk towarów
*** Teoria popytu konsumenta *** I. Pole preferencji konsumenta 1. Przestrze«towarów 2. Relacja preferencji konsumenta 3. Optymalny koszyk towarów I.1 Przestrze«towarów Podstawowe poj cia Rynek towarów
Metody numeryczne i statystyka dla in»ynierów
Kierunek: Automatyka i Robotyka, II rok Wprowadzenie PWSZ Gªogów, 2009 Plan wykªadów Wprowadzenie, podanie zagadnie«, poj cie metody numerycznej i algorytmu numerycznego, obszar zainteresowa«i stosowalno±ci
O pewnym zadaniu olimpijskim
O pewnym zadaniu olimpijskim Michaª Seweryn, V LO w Krakowie opiekun pracy: dr Jacek Dymel Problem pocz tkowy Na drugim etapie LXII Olimpiady Matematycznej pojawiª si nast puj cy problem: Dla ka»dej liczby
Wykªad 4. Funkcje wielu zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 4. Funkcje wielu zmiennych. Zbiory na pªaszczy¹nie i w przestrzeni.
Materiaªy do Repetytorium z matematyki
Materiaªy do Repetytorium z matematyki 0/0 Dziaªania na liczbach wymiernych i niewymiernych wiczenie Obliczy + 4 + 4 5. ( + ) ( 4 + 4 5). ( : ) ( : 4) 4 5 6. 7. { [ 7 4 ( 0 7) ] ( } : 5) : 0 75 ( 8) (
Co i czym mo»na skonstruowa
Co i czym mo»na skonstruowa Jarosªaw Kosiorek 5 maja 016 Co mo»na skonstruowa? Maj c dany odcinek dªugo±ci 1 mo»na skonstruowa : 1. odcinek dªugo±ci równej dowolnej liczbie wymiernej dodatniej;. odcinek
Geometria. Šukasz Dawidowski. 25 kwietnia 2016r. Powtórki maturalne
Geometria Šukasz Dawidowski Powtórki maturalne 25 kwietnia 2016r. Dane s równania postych, w których zawarte s boki trójk ta ABC : 3x 4y + 36 = 0 x y = 0 4x + 3y + 23 = 0 1. Obliczy wspóªrz dne wierzchoªków
Ukªady równa«liniowych
dr Krzysztof yjewski Mechatronika; S-I 0 in» 7 listopada 206 Ukªady równa«liniowych Informacje pomocnicze Denicja Ogólna posta ukªadu m równa«liniowych z n niewiadomymi x, x, x n, gdzie m, n N jest nast
Stereometria. Zimowe Powtórki Maturalne. 22 lutego 2016 r.
Stereometria Zimowe Powtórki Maturalne 22 lutego 2016 r. 1. Przek tna sze±cianu o boku 1 ma dªugo± : 1. Przek tna sze±cianu o boku 1 ma dªugo± : 1 1. Przek tna sze±cianu o boku 1 ma dªugo± : 1 2 1. Przek
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Funkcje jednej zmiennej. Granica, ci gªo±. (szkic wykªadu)
Funkcje jednej zmiennej Granica, ci gªo± (szkic wykªadu) opracowaªa Gra»yna Ciecierska 1 Granica funkcji Denicja Niech 0 R, r > 0 Otoczeniem punktu 0 o promieniu r nazywamy przedziaª ( 0 r, 0 +r) Otoczeniem
WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14
WST P DO TEORII INFORMACJI I KODOWANIA Grzegorz Szkibiel Wiosna 2013/14 Spis tre±ci 1 Kodowanie i dekodowanie 4 1.1 Kodowanie a szyfrowanie..................... 4 1.2 Podstawowe poj cia........................
Egzamin maturalny z matematyki Poziom podstawowy ZADANIA ZAMKNI TE. W zadaniach od 1. do 25. wybierz i zaznacz na karcie odpowiedzi poprawn odpowied.
Egzamin maturalny z matematyki ZADANIA ZAMKNI TE W zadaniach od 1. do 5. wybierz i zaznacz na karcie odpowiedzi poprawn odpowied. Zadanie 1. (1 pkt) Cen nart obni ono o 0%, a po miesi cu now cen obni ono
Zbiory ograniczone i kresy zbiorów
Zbiory ograniczone i kresy zbiorów Def.. Liczb m nazywamy ograniczeniem dolnym a liczb M ograniczeniem górnym zbioru X R gdy (i) x m; (ii) x M. Mówimy,»e zbiór X jest ograniczony z doªu (odp. z góry) gdy
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a).
Rozwi zania zada«z egzaminu podstawowego z Analizy matematycznej 2.3A (24/5). Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a). Zadanie P/4. Metod operatorow rozwi
c Marcin Sydow Planarno± Grafy i Zastosowania Tw. Eulera 7: Planarno± Inne powierzchnie Dualno± Podsumowanie
7: Spis zagadnie«twierdzenie Kuratowskiego Wªasno±ci planarno±ci Twierdzenie Eulera Grafy na innych powierzchniach Poj cie dualno±ci geometrycznej i abstrakcyjnej Graf Planarny Graf planarny to taki graf,
Maszyny Turinga i problemy nierozstrzygalne. Maszyny Turinga i problemy nierozstrzygalne
Maszyny Turinga Maszyna Turinga jest automatem ta±mowym, skª da si z ta±my (tablicy symboli) potencjalnie niesko«czonej w prawo, zakªadamy,»e w prawie wszystkich (tzn. wszystkich poza sko«czon liczb )
Matematyczne fantazje kognitywistów
Matematyczne fantazje kognitywistów Jerzy Pogonowski Zakªad Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wrocªaw 2013 Jerzy Pogonowski (MEG) Matematyczne fantazje kognitywistów Wrocªaw 2013
Interpolacja funkcjami sklejanymi
Interpolacja funkcjami sklejanymi Funkcje sklejane: Zaªó»my,»e mamy n + 1 w zªów t 0, t 1,, t n takich,»e t 0 < t 1 < < t n Dla danej liczby caªkowitej, nieujemnej k funkcj sklejan stopnia k nazywamy tak
ANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15
ANALIZA NUMERYCZNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Metoda Eulera 3 1.1 zagadnienia brzegowe....................... 3 1.2 Zastosowanie ró»niczki...................... 4 1.3 Output do pliku
Rachunek caªkowy funkcji wielu zmiennych
Rachunek caªkowy funkcji wielu zmiennych I. Malinowska, Z. Šagodowski Politechnika Lubelska 8 czerwca 2015 Caªka iterowana podwójna Denicja Je»eli funkcja f jest ci gªa na prostok cie P = {(x, y) : a x
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 54. ( pkt) 3 Rozwi
Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1
Ciaªa i wielomiany 1 Ciaªa i wielomiany 1 Denicja ciaªa Niech F b dzie zbiorem, i niech + (dodawanie) oraz (mno»enie) b d dziaªaniami na zbiorze F. Denicja. Zbiór F wraz z dziaªaniami + i nazywamy ciaªem,
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Pochodna funkcji jednej zmiennej
Pochodna funkcji jednej zmiennej Denicja. (pochodnej funkcji w punkcie) Je±li funkcja f : D R, D R okre±lona jest w pewnym otoczeniu punktu D i istnieje sko«czona granica ilorazu ró»niczkowego: f f( +
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
MATEMATYKA 4 INSTYTUT MEDICUS FUNKCJA KWADRATOWA. Kurs przygotowawczy na studia medyczne. Rok szkolny 2010/2011. tel. 0501 38 39 55 www.medicus.edu.
INSTYTUT MEDICUS Kurs przygotowawczy na studia medyczne Rok szkolny 00/0 tel. 050 38 39 55 www.medicus.edu.pl MATEMATYKA 4 FUNKCJA KWADRATOWA Funkcją kwadratową lub trójmianem kwadratowym nazywamy funkcję
ZADANIA ZAMKNI TE. W zadaniach od 1. do 20. wybierz i zaznacz na karcie odpowiedzi jedn poprawn odpowied.
2 Przyk adowy arkusz egzaminacyjny z matematyki ZADANIA ZAMKNI TE W zadaniach od 1. do 20. wybierz i zaznacz na karcie odpowiedzi jedn poprawn odpowied. Zadanie 1. (1 pkt) Pole powierzchni ca kowitej sze
c Marcin Sydow Spójno± Grafy i Zastosowania Grafy Eulerowskie 2: Drogi i Cykle Grafy Hamiltonowskie Podsumowanie
2: Drogi i Cykle Spis Zagadnie«drogi i cykle spójno± w tym sªaba i silna k-spójno± (wierzchoªkowa i kraw dziowa) dekompozycja grafu na bloki odlegªo±ci w grae i poj cia pochodne grafy Eulera i Hamiltona
Bash i algorytmy. Elwira Wachowicz. 20 lutego
Bash i algorytmy Elwira Wachowicz elwira@ifd.uni.wroc.pl 20 lutego 2012 Elwira Wachowicz (elwira@ifd.uni.wroc.pl) Bash i algorytmy 20 lutego 2012 1 / 16 Inne przydatne polecenia Polecenie Dziaªanie Przykªad
Funkcje wielu zmiennych
Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(x, y) b dzie okre±lona przynajmniej na otoczeniu punktu (x 0, y 0 ) Pochodn cz stkow pierwszego rz du funkcji dwóch zmiennych wzgl
PRZYK ADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI
PRZYK ADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI Zestaw P POZIOM PODSTAWOWY Czas pracy 170 minut Instrukcja dla pisz cego 1. Sprawd, czy arkusz zawiera 17 stron.. W zadaniach od 1. do 0. s podane 4 odpowiedzi:
Statystyka matematyczna
Statystyka matematyczna Aleksandra Ki±lak-Malinowska akis@uwm.edu.pl http://wmii.uwm.edu.pl/ akis/ Czym zajmuje si statystyka? Statystyka zajmuje si opisywaniem i analiz zjawisk masowych otaczaj cej czªowieka
MATERIAŁY DIAGNOSTYCZNE Z MATEMATYKI
MATERIAŁY DIAGNOSTYCZNE Z MATEMATYKI LUTY 01 POZIOM PODSTAWOWY Czas pracy 170 minut Instrukcja dla zdającego 1. Sprawdź, czy arkusz zawiera strony (zadania 1 ).. Arkusz zawiera 4 zadania zamknięte i 9
Równania ró»niczkowe I rz du (RRIR) Twierdzenie Picarda. Anna D browska. WFTiMS. 23 marca 2010
WFTiMS 23 marca 2010 Spis tre±ci 1 Denicja 1 (równanie ró»niczkowe pierwszego rz du) Równanie y = f (t, y) (1) nazywamy równaniem ró»niczkowym zwyczajnym pierwszego rz du w postaci normalnej. Uwaga 1 Ogólna
Zadania z kolokwiów ze Wst pu do Informatyki. Semestr II.
Zadania z kolokwiów ze Wst pu do Informatyki. Semestr II. Poni»sze zadania s wyborem zada«z kolokwiów ze Wst pu do Informatyki jakie przeprowadziªem w ci gu ostatnich lat. Marek Zawadowski Zadanie 1 Napisz
K P K P R K P R D K P R D W
KLASA III TECHNIKUM POZIOM PODSTAWOWY I ROZSZERZONY PROPOZYCJA POZIOMÓW WYMAGAŃ Wyróżnione zostały następujące wymagania programowe: konieczne (K), podstawowe (P), rozszerzające (R), dopełniające (D) i
PRZYK ADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI
PRZYK ADOWY ARKUSZ EGZAMINACYJNY Z MATEMATYKI Zestaw P POZIOM PODSTAWOWY Czas pracy 170 minut Instrukcja dla pisz cego 1. Sprawd, czy arkusz zawiera 17 stron.. W zadaniach od 1. do 0. s podane 4 odpowiedzi:
Dokªadna arytmetyka liczb rzeczywistych w j zyku Python
Dokªadna arytmetyka liczb rzeczywistych w j zyku Python Marcin Ciura Zakªad Oprogramowania 28 marca 2007 Marcin Ciura (Zakªad Oprogramowania) Dokªadna arytmetyka liczb rzeczywistych 28 marca 2007 1 / 24
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA. W obu podpunktach zakªadamy,»e kolejno± ta«ców jest wa»na.
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zadanko 1 (12p.) Na imprezie w Noc Kupaªy s 44 dziewczyny. Nosz one 11 ró»nych imion, a dla ka»dego imienia s dokªadnie 4 dziewczyny o tym imieniu przy czym ka»da
Zbiory i odwzorowania
Zbiory i odwzorowania 1 Sposoby okre±lania zbiorów 1) Zbiór wszystkich elementów postaci f(t), gdzie t przebiega zbiór T : {f(t); t T }. 2) Zbiór wszystkich elementów x zbioru X speªniaj cych warunek ϕ(x):
1 Poj cia pomocnicze. Przykªad 1. A A d
Poj cia pomocnicze Otoczeniem punktu x nazywamy dowolny zbiór otwarty zawieraj cy punkt x. Najcz ±ciej rozwa»amy otoczenia kuliste, tj. kule o danym promieniu ε i ±rodku x. S siedztwem punktu x nazywamy
Matematyka wykªad 1. Macierze (1) Andrzej Torój. 17 wrze±nia 2011. Wy»sza Szkoªa Zarz dzania i Prawa im. H. Chodkowskiej
Matematyka wykªad 1 Macierze (1) Andrzej Torój Wy»sza Szkoªa Zarz dzania i Prawa im. H. Chodkowskiej 17 wrze±nia 2011 Plan wykªadu 1 2 3 4 5 Plan prezentacji 1 2 3 4 5 Kontakt moja strona internetowa:
Czy funkcja zadana wzorem f(x) = ex e x. 1 + e. = lim. e x + e x lim. lim. 2 dla x = 1 f(x) dla x (0, 1) e e 1 dla x = 1
II KOLOKWIUM Z AM M1 - GRUPA A - 170101r Ka»de zadanie jest po 5 punktów Ostatnie zadanie jest nieobowi zkowe, ale mo»e dostarczy dodatkowe 5 punktów pod warunkiem rozwi zania pozostaªych zada«zadanie
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Listy Inne przykªady Rozwi zywanie problemów. Listy w Mathematice. Marcin Karcz. Wydziaª Matematyki, Fizyki i Informatyki.
Wydziaª Matematyki, Fizyki i Informatyki 10 marca 2008 Spis tre±ci Listy 1 Listy 2 3 Co to jest lista? Listy List w Mathematice jest wyra»enie oddzielone przecinkami i zamkni te w { klamrach }. Elementy
Funkcje. Šukasz Dawidowski. 25 kwietnia 2016r. Powtórki maturalne
Funkcje Šukasz Dawidowski Powtórki maturalne 25 kwietnia 2016r. Uzasadnij,»e równanie x 3 + 2x 2 3x = 6 ma dwa niewymierne pierwiastki. Funkcja f dana jest wzorem f (x) = 2x + 1. Rozwi» równanie f (x +
ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR 2 POZIOM ROZSZERZONY. S x 3x y. 1.5 Podanie odpowiedzi: Poszukiwane liczby to : 2, 6, 5.
Nr zadania Nr czynno ci... ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR POZIOM ROZSZERZONY Etapy rozwi zania zadania Wprowadzenie oznacze : x, x, y poszukiwane liczby i zapisanie równania: x y lub: zapisanie
1 a + b 1 = 1 a + 1 b 1. (a + b 1)(a + b ab) = ab, (a + b)(a + b ab 1) = 0, (a + b)[a(1 b) + (b 1)] = 0,
XIII Warmi«sko-Mazurskie Zawody Matematyczne. Olsztyn 2015 Rozwi zania zada«dla szkóª ponadgimnazjalnych ZADANIE 1 Zakªadamy,»e a, b 0, 1 i a + b 1. Wykaza,»e z równo±ci wynika,»e a = -b 1 a + b 1 = 1
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
x y x y x y x + y x y
Algebra logiki 1 W zbiorze {0, 1} okre±lamy dziaªania dwuargumentowe,, +, oraz dziaªanie jednoargumentowe ( ). Dziaªanie x + y nazywamy dodawaniem modulo 2, a dziaªanie x y nazywamy kresk Sheera. x x 0
OFERTA WYKŁADÓW, WARSZTATÓW I LABORATORIÓW DLA UCZNIÓW KLAS IV- VI SZKÓŁ PODSTAWOWYCH, GIMNAZJALNYCH I ŚREDNICH
OFERTA WYKŁADÓW, WARSZTATÓW I LABORATORIÓW DLA UCZNIÓW KLAS IV- VI SZKÓŁ PODSTAWOWYCH, GIMNAZJALNYCH I ŚREDNICH Strona 1 z 9 SPIS ZAJĘĆ WRAZ Z NAZWISKAMI WYKŁADOWCÓW dr hab. Mieczysław Kula Poznaj swój
Funkcje, wielomiany. Informacje pomocnicze
Funkcje, wielomiany Informacje pomocnicze Przydatne wzory: (a + b) 2 = a 2 + 2ab + b 2 (a b) 2 = a 2 2ab + b 2 (a + b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 (a b) 3 = a 3 3a 2 b + 3ab 2 b 3 a 2 b 2 = (a + b)(a
EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach
EGZAMIN MAGISTERSKI, 12.09.2018r Matematyka w ekonomii i ubezpieczeniach Zadanie 1. (8 punktów) O rozkªadzie pewnego ryzyka S wiemy,»e: E[(S 20) + ] = 8 E[S 10 < S 20] = 13 P (S 20) = 3 4 P (S 10) = 1
ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA
Miejsce na identyfikację szkoły ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA POZIOM PODSTAWOWY LISTOPAD 014 Czas pracy: 170 minut Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera 1
Funkcje wielu zmiennych
dr Krzysztof yjewski Informatyka I rok I 0 in» 12 stycznia 2016 Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(x y) b dzie okre±lona przynajmniej na otoczeniu punktu (x 0 y 0 )
Fraktale i ich zastosowanie
WFAIS UJ w Krakowie 20 listopada 2008 Denicja Wst p Denicja Samopodobie«stwo Wymiar fraktalny Fraktal to obiekt, który speªnia wi kszo± z poni»szych warunków: jest samopodobny; jego wymiar fraktalny jest
Zadanie 1. (0-1 pkt) Liczba 30 to p% liczby 80, zatem A) p = 44,(4)% B) p > 44,(4)% C) p = 43,(4)% D) p < 43,(4)% C) 5 3 A) B) C) D)
W ka dym z zada.-24. wybierz i zaznacz jedn poprawn odpowied. Zadanie. (0- pkt) Liczba 30 to p% liczby 80, zatem A) p = 44,(4)% B) p > 44,(4)% C) p = 43,(4)% D) p < 43,(4)% Zadanie 2. (0- pkt) Wyra enie
Matematyka. Justyna Winnicka. rok akademicki 2016/2017. Szkoªa Gªówna Handlowa
Matematyka Justyna Winnicka Szkoªa Gªówna Handlowa rok akademicki 2016/2017 kontakt, konsultacje, koordynator mail: justa_kowalska@yahoo.com, jkowal4@sgh.waw.pl, justyna.winnicka@sgh.waw.pl konsultacje:
Vincent Van GOGH: M»czyzna pij cy li»ank kawy. Radosªaw Klimek. J zyk programowania Java
J zyk programowania JAVA c 2011 Vincent Van GOGH: M»czyzna pij cy li»ank kawy Zadanie 6. Napisz program, który tworzy tablic 30 liczb wstawia do tej tablicy liczby od 0 do 29 sumuje te elementy tablicy,
ZADANIA. Maciej Zakarczemny
ZADANIA Maciej Zakarczemny 2 Spis tre±ci 1 Algebra 5 2 Analiza 7 2.1 Granice iterowane, granica podwójna funkcji dwóch zmiennych....... 7 2.2 Caªki powierzchniowe zorientowane...................... 8 2.2.1
Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski
Matematyka 1 Šukasz Dawidowski Instytut Matematyki, Uniwersytet l ski Pochodna funkcji Niech a, b R, a < b. Niech f : (a, b) R b dzie funkcj oraz x, x 0 (a, b) b d ró»nymi punktami przedziaªu (a, b). Wyra»enie
pobrano z (A1) Czas GRUDZIE
EGZAMIN MATURALNY OD ROKU SZKOLNEGO 014/015 MATEMATYKA POZIOM ROZSZERZONY PRZYK ADOWY ZESTAW ZADA (A1) W czasie trwania egzaminu zdaj cy mo e korzysta z zestawu wzorów matematycznych, linijki i cyrkla
Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej
Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej Denicja 1. Niech X = R n b dzie przestrzeni unormowan oraz d(x, y) = x y.