Matematyka wspóªczesnego Pana Jourdain

Podobne dokumenty
c Marcin Sydow Spójno± Grafy i Zastosowania Grafy Eulerowskie 2: Drogi i Cykle Grafy Hamiltonowskie Podsumowanie

Teoria grafów i jej zastosowania. 1 / 126

Metody numeryczne. Wst p do metod numerycznych. Dawid Rasaªa. January 9, Dawid Rasaªa Metody numeryczne 1 / 9

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA. W obu podpunktach zakªadamy,»e kolejno± ta«ców jest wa»na.

c Marcin Sydow Planarno± Grafy i Zastosowania Tw. Eulera 7: Planarno± Inne powierzchnie Dualno± Podsumowanie

Metody numeryczne i statystyka dla in»ynierów

Mosty królewieckie, chi«ski listonosz i... kojarzenie maª»e«stw

Statystyka matematyczna - ZSTA LMO

1 Metody iteracyjne rozwi zywania równania f(x)=0

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

c Marcin Sydow Przepªywy Grafy i Zastosowania Podsumowanie 12: Przepªywy w sieciach

Metodydowodzenia twierdzeń

RACHUNEK ZBIORÓW 2 A B = B A

XVII Warmi«sko-Mazurskie Zawody Matematyczne

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

Podstawy statystycznego modelowania danych - Wykªad 7

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

ANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15

Metody dowodzenia twierdze«

Grafy i Zastosowania. 9: Digrafy (grafy skierowane) c Marcin Sydow. Digrafy. Porz dki cz ±ciowe * Euler i Hamilton. Turnieje

Matematyka. Justyna Winnicka. rok akademicki 2016/2017. Szkoªa Gªówna Handlowa

Stereometria (geometria przestrzenna)

Caªkowanie numeryczne - porównanie skuteczno±ci metody prostokatów, metody trapezów oraz metody Simpsona

Elementy cyfrowe i układy logiczne

Algorytmy grafowe 2. Andrzej Jastrz bski. Akademia ETI. Politechnika Gda«ska Algorytmy grafowe 2

EGZAMIN MATURALNY Z MATEMATYKI

Teoria grafów i sieci 1 / 58

Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:

Ekonometria Bayesowska

MATEMATYKA DYSKRETNA - MATERIAŁY DO WYKŁADU GRAFY

Zastosowania matematyki

Elementy geometrii w przestrzeni R 3

Drzewa Gomory-Hu Wprowadzenie. Drzewa Gomory-Hu. Jakub Š cki. 14 pa¹dziernika 2009

Wojewódzki Konkurs Przedmiotowy z Matematyki dla uczniów gimnazjów województwa śląskiego w roku szkolnym 2013/2014

Wybrane poj cia i twierdzenia z wykªadu z teorii liczb

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

x y x y x y x + y x y

Szkolenia nie muszą być nudne! Kolejne szkolenie już w lutym wszystkie osoby zachęcamy do wzięcia w nich udziału!

Zadania z kolokwiów ze Wst pu do Informatyki. Semestr II.

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

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Regulamin rekrutacji

Zasady naboru do Technikum nr 2 w Centrum Kształcenia Zawodowego i Ustawicznego w Tarnowie na rok szkolny 2014/15


Vincent Van GOGH: M»czyzna pij cy li»ank kawy. Radosªaw Klimek. J zyk programowania Java



Pakiety statystyczne - Wykªad 8

O pewnym zadaniu olimpijskim

Kielce, dnia 12 stycznia 2016 r. Poz. 207 UCHWAŁA NR XVII/155/2015 RADY MIEJSKIEJ W KOŃSKICH. z dnia 30 grudnia 2015 r.

Arkusz maturalny. Šukasz Dawidowski. 25 kwietnia 2016r. Powtórki maturalne

EGZAMIN MATURALNY Z MATEMATYKI MAJ 2014 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50. pobrano z

Modele liniowe i mieszane na przykªadzie analizy danych biologicznych - Wykªad 1

Zbiory i odwzorowania

Systemy głosowania. zebrał i opracował. Krzysztof Leśniak

c Marcin Sydow Wst p Grafy i Zastosowania Wierzchoªki 8: Kolorowanie Grafów Mapy Kraw dzie Zliczanie Podsumowanie

Regulamin rekrutacji do klas pierwszych Technikum Elektronicznego nr 1

Uczenie Wielowarstwowych Sieci Neuronów o

Departament Pielęgniarek i Położnych Warszawa, 4 czerwca 2009 r.

Zastosowania arytmetyki modularnej. Zastosowania arytmetyki modularnej

PROGRAM NR 2(4)/T/2014 WSPIERANIE AKTYWNOŚCI MIĘDZYNARODOWEJ

Zarządzenie Nr 18/2016 Zachodniopomorskiego Kuratora Oświaty z dnia 14 marca 2016 r.

Monitorowanie szkół w zakresie realizacji obowiązkowych godzin zajęd wychowania fizycznego w formach alternatywnych

Funkcje wielu zmiennych

EGZAMIN MATURALNY Z MATEMATYKI

*** Teoria popytu konsumenta *** I. Pole preferencji konsumenta 1. Przestrze«towarów 2. Relacja preferencji konsumenta 3. Optymalny koszyk towarów

Ekonometria. wiczenia 2 Werykacja modelu liniowego. Andrzej Torój. Instytut Ekonometrii Zakªad Ekonometrii Stosowanej

Regulamin. Rady Nadzorczej Spółdzielni Mieszkaniowej "Doły -Marysińska" w Łodzi

5. (8 punktów) EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach

OFERTA WYKŁADÓW, WARSZTATÓW I LABORATORIÓW DLA UCZNIÓW KLAS IV- VI SZKÓŁ PODSTAWOWYCH, GIMNAZJALNYCH I ŚREDNICH

Lab. 02: Algorytm Schrage

Edyta Juszczyk. Akademia im. Jana Dªugosza w Cz stochowie. Lekcja 1Wst p

Wojewódzki Konkurs Matematyczny

TEORIA WYBORU PUBLICZNEGO

EGZAMIN MATURALNY Z MATEMATYKI

Listy Inne przykªady Rozwi zywanie problemów. Listy w Mathematice. Marcin Karcz. Wydziaª Matematyki, Fizyki i Informatyki.

1/9. CCTV Tester. Instrukcja obsługi ver Wymagania systemowe: - Windows XP, Windows Vista, Windows 7 - wolny port USB -.NET Framework 3.

Wojewódzki Konkurs Matematyczny

JADWIGA SKIMINA PUBLIKACJA NA TEMAT: NAUKA MS. WORD 2000 W KLASIE IV

Szeregowanie zada« Wykªad nr 5. dr Hanna Furma«czyk. 4 kwietnia 2013

Zasady rekrutacji 2016/2017 do liceum, technikum i szkoły zawodowej. Spis treści

Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski

Ÿ1 Oznaczenia, poj cia wst pne

ZADANIA ZAMKNI TE. W zadaniach od 1. do 20. wybierz i zaznacz na karcie odpowiedzi jedn poprawn odpowied.

Wst p do sieci neuronowych 2010/2011 wykªad 7 Algorytm propagacji wstecznej cd.

Część matematyczna sprawdzian 2013 r.

Minimalne drzewa rozpinaj ce

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

SPIS TRE CI. Gospodarka inwestycyjna STRONA

Wst p teoretyczny do wiczenia nr 3 - Elementy kombinatoryki

Wektory w przestrzeni

Załącznik nr 2 WZÓR SPRAWOZDANIE CZĘŚCIOWE/KOŃCOWE 1 Z WYKONANIA ZADANIA DOTOWANEGO Z FUNDUSZU KOŚCIELNEGO CZĘŚĆ I.

Co i czym mo»na skonstruowa

REGULAMIN REKRUTACJI do IV Liceum Ogólnokształcącego im. Komisji Edukacji Narodowej w Bielsku-Białej na rok szkolny 2016/2017

Zbiory ograniczone i kresy zbiorów

POMOC PSYCHOLOGICZNO-PEDAGOGICZNA Z OPERONEM. Vademecum doradztwa edukacyjno-zawodowego. Akademia

OCENIANIE OSIĄGNIĘĆ EDUKACYJNYCH SŁUCHACZY ZESPOŁU SZKÓŁ PONADGIMNAZJALNYCH IM. K. JAGIELLOŃCZYKA W ŁASINIE.

Algorytmiczna teoria grafów

PROPOZYCJE ZAJEĆ POZASZKOLNYCH DLA UCZNIÓW UZDOLNIONYCH II semestr 2015/2016

Transkrypt:

25 kwietnia 2009

Mieszczanin szlachcicem 1670 M.Jourdain Wi c ja ju» 40 przeszªo lat mówi proz, nie maj c o tym najmniejszego poj cia!

Pitagoras wiecznie»ywy Czy uda si z szaf wej± w zakr t? korytarz szafa

Pitagoras wiecznie»ywy Czy uda si z szaf wej± w zakr t? korytarz szafa

Pitagoras wiecznie»ywy Czy uda si z szaf wej± w zakr t? korytarz szafa

Pitagoras wiecznie»ywy Czy uda si z szaf wej± w zakr t? korytarz szafa

Pitagoras wiecznie»ywy Czy uda si z szaf wej± w zakr t? korytarz szafa Ju» staro»ytni budowniczowie Egiptu u»ywali do wyznaczania k ta prostego trójk t 3 4 5 3 2 + 4 2 = 5 2

Pitagoras wiecznie»ywy Czy uda si z szaf wej± w zakr t? Przykªadowe obliczenia z Papirusu Rhinda: korytarz szafa

Zap tlone spacery... 1736 L.Euler Mosty w Królewcu Czy uda si odby spacer przechodz c przez ka»dy most tylko raz?

Zap tlone spacery... 1 1 1 1

Zap tlone spacery... 1 1 1 1

Zap tlone spacery... 3 1 5 1 1 3 3 1 Spacer jest niemo»liwy (nieparzyste wierzchoªki).

Zap tlone spacery... 1 1 1 1

Zap tlone spacery... 2 1 4 1 1 3 3 1 Spacer jest mo»liwy!

Zap tlone spacery... Twierdzenie Eulera o cyklu Spacer jest mo»liwy dokªadnie wtedy, gdy wszystkie wierzchoªki stowarzyszonego grafu za wyj tkiem dwóch s parzyste.

Zap tlone spacery... Twierdzenie Eulera o cyklu Spacer jest mo»liwy dokªadnie wtedy, gdy wszystkie wierzchoªki stowarzyszonego grafu za wyj tkiem dwóch s parzyste.

zap tlone pismo... Takie same litery maj takie same grafy.

zap tlone pismo... 7 7 7 7 7 7 7 7 Takie same litery maj takie same grafy.

zap tlone pismo... Ró»ne litery maj ró»ne grafy

zap tlone pismo... 7 7 7 Ró»ne litery maj ró»ne grafy

zap tlone pismo...... ale nie zawsze.

zap tlone pismo... 7 7 7 7 7 7 7 7... ale nie zawsze.

zap tlone pismo... Rozpoznawanie pisma napotyka w praktyce na liczne trudno±ci

zap tlone pismo... Litery s ª czone Linijki tekstu zlewaj si

zap tlone pismo... Litery s ª czone Linijki tekstu zlewaj si

...i zap tlone cz steczki Projekt zwijania biaªek: http://fold.it

Dwoje to para, troje to tªum Organizujemy wybory, w których startuje co najmniej 3 kandydatów. Gªosowanie: ka»dy wyborca ustala swój ranking kandydatów. Wynik: na podstawie preferencji wyra»onych przez gªosuj cych ustanawia si zwyci zc.

Dwoje to para, troje to tªum Organizujemy wybory, w których startuje co najmniej 3 kandydatów. Gªosowanie: ka»dy wyborca ustala swój ranking kandydatów. Wynik: na podstawie preferencji wyra»onych przez gªosuj cych ustanawia si zwyci zc.

Dwoje to para, troje to tªum Organizujemy wybory, w których startuje co najmniej 3 kandydatów. Gªosowanie: ka»dy wyborca ustala swój ranking kandydatów. Wynik: na podstawie preferencji wyra»onych przez gªosuj cych ustanawia si zwyci zc.

Dwoje to para, troje to tªum Organizujemy wybory, w których startuje co najmniej 3 kandydatów. Gªosowanie: ka»dy wyborca ustala swój ranking kandydatów. Wynik: na podstawie preferencji wyra»onych przez gªosuj cych ustanawia si zwyci zc. RAND 1951, 1963 - Twierdzenie Arrowa o niemo»no±ci Zakªadamy,»e procedura wyborcza speªnia warunki: 1 kandydat preferowany przez wszystkich ponad innego uzyskuje lepsze miejsce w rankingu ogólnym, 2 rezygnacja kandydata, który by nie wygraª nie ma wpªywu na ostatecznego zwyci zc. Wówczas jeden z wyborców musi by dyktatorem wyniki wyborów dokªadnie odzwierciedlaj jego preferencje.

Dwoje to para, troje to tªum Organizujemy wybory, w których startuje co najmniej 3 kandydatów. Gªosowanie: ka»dy wyborca ustala swój ranking kandydatów. Wynik: na podstawie preferencji wyra»onych przez gªosuj cych ustanawia si zwyci zc. RAND 1951, 1963 - Twierdzenie Arrowa o niemo»no±ci Zakªadamy,»e procedura wyborcza speªnia warunki: 1 kandydat preferowany przez wszystkich ponad innego uzyskuje lepsze miejsce w rankingu ogólnym, 2 rezygnacja kandydata, który by nie wygraª nie ma wpªywu na ostatecznego zwyci zc. Wówczas jeden z wyborców musi by dyktatorem wyniki wyborów dokªadnie odzwierciedlaj jego preferencje.

Dwoje to para, troje to tªum Organizujemy wybory, w których startuje co najmniej 3 kandydatów. Gªosowanie: ka»dy wyborca ustala swój ranking kandydatów. Wynik: na podstawie preferencji wyra»onych przez gªosuj cych ustanawia si zwyci zc. RAND 1951, 1963 - Twierdzenie Arrowa o niemo»no±ci Zakªadamy,»e procedura wyborcza speªnia warunki: 1 kandydat preferowany przez wszystkich ponad innego uzyskuje lepsze miejsce w rankingu ogólnym, 2 rezygnacja kandydata, który by nie wygraª nie ma wpªywu na ostatecznego zwyci zc. Wówczas jeden z wyborców musi by dyktatorem wyniki wyborów dokªadnie odzwierciedlaj jego preferencje.

Dwoje to para, troje to tªum Organizujemy wybory, w których startuje co najmniej 3 kandydatów. Gªosowanie: ka»dy wyborca ustala swój ranking kandydatów. Wynik: na podstawie preferencji wyra»onych przez gªosuj cych ustanawia si zwyci zc. RAND 1951, 1963 - Twierdzenie Arrowa o niemo»no±ci Zakªadamy,»e procedura wyborcza speªnia warunki: 1 kandydat preferowany przez wszystkich ponad innego uzyskuje lepsze miejsce w rankingu ogólnym, 2 rezygnacja kandydata, który by nie wygraª nie ma wpªywu na ostatecznego zwyci zc. Wówczas jeden z wyborców musi by dyktatorem wyniki wyborów dokªadnie odzwierciedlaj jego preferencje.

... and the winner is... Paradoks Condorceta Peru 2006 (20 kandydatów) czoªówka: Humala (30, 6%), Garcia (24, 3%), Flores (23, 8%). Flores wygraªaby pojedynek z ka»dym, gdyby dostaªa si do II tury. Wygrywa Garcia w pojedynku z Humal. Francja 2002 wygrywa Chirac. Rezygnacja kandydata USA 2000. Bush wygrywa z Gorem dzi ki uczestnictwu i wycofaniu si Nadera. (Zjawisko: zale»no± od nieistotnych alternatyw).

... and the winner is... Paradoks Condorceta Peru 2006 (20 kandydatów) czoªówka: Humala (30, 6%), Garcia (24, 3%), Flores (23, 8%). Flores wygraªaby pojedynek z ka»dym, gdyby dostaªa si do II tury. Wygrywa Garcia w pojedynku z Humal. Francja 2002 wygrywa Chirac. Rezygnacja kandydata USA 2000. Bush wygrywa z Gorem dzi ki uczestnictwu i wycofaniu si Nadera. (Zjawisko: zale»no± od nieistotnych alternatyw).

... and the winner is... Paradoks Condorceta Peru 2006 (20 kandydatów) czoªówka: Humala (30, 6%), Garcia (24, 3%), Flores (23, 8%). Flores wygraªaby pojedynek z ka»dym, gdyby dostaªa si do II tury. Wygrywa Garcia w pojedynku z Humal. Francja 2002 wygrywa Chirac. Rezygnacja kandydata USA 2000. Bush wygrywa z Gorem dzi ki uczestnictwu i wycofaniu si Nadera. (Zjawisko: zale»no± od nieistotnych alternatyw).

Ewolucja Podczas rojenia pszczoªy wybieraj nowe lokum wg systemu, który ksztaªtowaª si przez miliony lat.

Obª dne numery Przy du»ych liczbach nie tylko ludzie popeªniaj bª dy, ale równie» komputery. Gdyby nie techniki wykrywania i korekcji przekªama«danych nie mogliby±my nawet odsªucha muzyki z pªyty CD. Dane takie jak PESEL, czy IBAN s odpowiednio spreparowane.

Obª dne numery Przy du»ych liczbach nie tylko ludzie popeªniaj bª dy, ale równie» komputery. Gdyby nie techniki wykrywania i korekcji przekªama«danych nie mogliby±my nawet odsªucha muzyki z pªyty CD. Dane takie jak PESEL, czy IBAN s odpowiednio spreparowane.

Obª dne numery Przy du»ych liczbach nie tylko ludzie popeªniaj bª dy, ale równie» komputery. Gdyby nie techniki wykrywania i korekcji przekªama«danych nie mogliby±my nawet odsªucha muzyki z pªyty CD. Dane takie jak PESEL, czy IBAN s odpowiednio spreparowane.

O-bª dne numery Zobaczmy jak dziaªa Numeracja ksi»ek ISBN 978 83 204 2635 9

O-bª dne numery Numeracja ksi»ek ISBN 978 83 204 2635 9 9+3 7+8+3 8+3+3 2+0+3 4+2+3 6+3+3 5+9 Obliczamy wa»on sum cyfr: Pyt. Aby wykry bª dn cyfr wystarczyªoby zsumowa cyfry bez domna»ania co drugiej przez 3... Odp. Ale wtedy nie mo»na by wykry przestawienia s siednich cyfr!

O-bª dne numery Numeracja ksi»ek ISBN 978 83 204 2635 9 9+3 7+8+3 8+3+3 2+0+3 4+2+3 6+3+3 5+9 Obliczamy wa»on sum cyfr: Pyt. Aby wykry bª dn cyfr wystarczyªoby zsumowa cyfry bez domna»ania co drugiej przez 3... Odp. Ale wtedy nie mo»na by wykry przestawienia s siednich cyfr!

O-bª dne numery Numeracja ksi»ek ISBN 978 83 204 2635 9 9+3 7+8+3 8+3+3 2+0+3 4+2+3 6+3+3 5+9 Obliczamy wa»on sum cyfr: Pyt. Aby wykry bª dn cyfr wystarczyªoby zsumowa cyfry bez domna»ania co drugiej przez 3... Odp. Ale wtedy nie mo»na by wykry przestawienia s siednich cyfr!

O-bª dne numery Numeracja ksi»ek ISBN 978 83 204 2635 9 9+3 7+8+3 8+3+3 2+0+3 4+2+3 6+3+3 5+9 Obliczamy wa»on sum cyfr: Pyt. Aby wykry bª dn cyfr wystarczyªoby zsumowa cyfry bez domna»ania co drugiej przez 3... Odp. Ale wtedy nie mo»na by wykry przestawienia s siednich cyfr!

O-bª dne numery Numeracja ksi»ek ISBN 978 83 204 2635 9 9+3 7+8+3 8+3+3 2+0+3 4+2+3 6+3+3 5+9 Obliczamy wa»on sum cyfr: 130 wynik ko«czy si cyfr 0 Pyt. Aby wykry bª dn cyfr wystarczyªoby zsumowa cyfry bez domna»ania co drugiej przez 3... Odp. Ale wtedy nie mo»na by wykry przestawienia s siednich cyfr!

O-bª dne numery Numeracja ksi»ek ISBN 978 83 204 2635 9 9+3 7+8+3 8+3+3 2+0+3 4+2+3 6+3+3 5+9 Obliczamy wa»on sum cyfr: Pyt. Aby wykry bª dn cyfr wystarczyªoby zsumowa cyfry bez domna»ania co drugiej przez 3... Odp. Ale wtedy nie mo»na by wykry przestawienia s siednich cyfr!

O-bª dne numery Numeracja ksi»ek ISBN 978 83 204 2635 9 9+3 7+8+3 8+3+3 2+0+3 4+2+3 6+3+3 5+9 Obliczamy wa»on sum cyfr: Pyt. Aby wykry bª dn cyfr wystarczyªoby zsumowa cyfry bez domna»ania co drugiej przez 3... Odp. Ale wtedy nie mo»na by wykry przestawienia s siednich cyfr!

O-bª dne numery Numeracja ksi»ek ISBN 978 83 204 2635 9 9+3 7+8+3 8+3+3 2+0+3 4+2+3 6+3+3 5+9 =... +0+ 2+4+ 6+... Obliczamy wa»on sum cyfr: Pyt. Aby wykry bª dn cyfr wystarczyªoby zsumowa cyfry bez domna»ania co drugiej przez 3... Odp. Ale wtedy nie mo»na by wykry przestawienia s siednich cyfr!

O-bª dne numery RAND 1950 - Kody Hamminga Wykrywaj bª dy. Same naprawiaj bª dy. Jak sam wynalazca pisze, prace nad takimi kodami podj ª, gdy» nie chciaª sp dza weekendów przy ci gle myl cej si maszynie obliczeniowej.

O-bª dne numery RAND 1950 - Kody Hamminga Wykrywaj bª dy. Same naprawiaj bª dy. Jak sam wynalazca pisze, prace nad takimi kodami podj ª, gdy» nie chciaª sp dza weekendów przy ci gle myl cej si maszynie obliczeniowej.

I co dalej? Funkcjonowanie nowoczesnych spoªecze«stw zale»y w du»ej mierze od jako±ci niewidocznej matematyki tworz cej modele rzeczywisto±ci i algorytmy post powania. Mo»emy sobie z tego nic nie robi, ale nie liczmy na to,»e kto± obcy podzieli si z nami swymi najnowocze±niejszymi osi gni ciami.

I co dalej? Funkcjonowanie nowoczesnych spoªecze«stw zale»y w du»ej mierze od jako±ci niewidocznej matematyki tworz cej modele rzeczywisto±ci i algorytmy post powania. Mo»emy sobie z tego nic nie robi, ale nie liczmy na to,»e kto± obcy podzieli si z nami swymi najnowocze±niejszymi osi gni ciami.

I co dalej? Mo»emy sobie z tego nic nie robi, ale nie liczmy na to,»e kto± obcy podzieli si z nami swymi najnowocze±niejszymi osi gni ciami.

I co dalej? Powiem ludziom jak rozpala ogie«, ale musicie obieca,»e b dziecie go u»ywali tylko do grillowania."

Do poklikania Mosty królewieckie, grafy i topologia Kody koryguj ce Hamminga O systemach gªosowania Fotograe badaczy w dziedzinie ekonomii matematycznej i informatyki Biaªkowe puzzle DZI KUJ ZA UWAG