Grafy, cykle, łamigłówki

Numer: 
372

Grafy stanowią pożyteczne narzędzie do modelowania rozmaitych problemów, od projektowania sieci komunikacyjnych i układów elektronicznych, przez wyszukiwanie tras w nawigacji samochodowej, do zastosowań w chemii, biologii, socjologii i sztucznej inteligencji. Na wykładzie skoncentruję się jednak raczej na bardziej rozrywkowych zastosowaniach:

Które figury dają się narysować bez odrywania ołówka od papieru? Jak przyspieszyć odgadywanie zapomnianego PINu do cyfrowego zamka? Jak rozwiązać problem Wież z Hanoi bez użycia rekursji? Na wykładzie opowiem o tych i innych zastosowaniach cykli Eulera i Hamiltona w grafach w szeroko rozumianej matematyce rekreacyjnej.

Typ spotkania: 
Dziedzina: 
Forma: 
Termin: 
sobota, 29 Września, 2018 - 12:00
Czas trwania: 
45 minut
Opis skrócony: 
Które figury dają się narysować bez odrywania ołówka od papieru? Jak przyspieszyć odgadywanie PINu do cyfrowego zamka? Opowiem o różnych zastosowaniach cykli w grafach w matematyce rekreacyjnej.
Wykonawca
dr
Adam
Malinowski
Miejsce spotkania: 
Banacha 2
02-097 Warszawa
Wydział Matematyki, Informatyki i Mechaniki UW. Wejście od ulicy Pasteura.