Proste sposoby na trudne problemy

W programie
Wykład Proste sposoby na trudne problemy.
Po wykładzie rozwiązywanie łamigłówek i zadań.

Prowadzący
Mgr Paweł Naroski

Czas i miejsce
9 kwietnia 2011 r.
Wykład - godz. 16.00, Gmach Główny PW - sala 134.
Warsztaty - godz. 17.15, Gmach Główny PW - sale 213,231,308,327.

Uwaga
Na zajęcia warsztatowe z powodu ograniczonej liczby miejsc obowiązują zapisy.

Wstęp wolny.

Wykład
Uczestnicy zaznajomią się z zasadą szufladkową, zasadą dwoistości oraz
zasadą włączania i wyłączania. Podczas zajęć będzie można się przekonać,
że zasady te, mimo pozornej trywialności, są bardzo silnymi narzędziami
pozwalającymi na rozwiązywanie problemów kombinatorycznych, którym nie
dają rady nawet dużo bardziej wyrafinowane metody. W trakcie wykładu i
późniejszych zajęć warsztatowych zastosujemy poznane metody do
rozwiązania słynnego problemu roztargnionej sekretarki, zobaczymy, że na
każdym przyjęciu musi być paczka dobrych znajomych lub grupa ludzi
zupełnie sobie obcych, wykażemy twierdzenie Erdosa-Szekeresa o długich
podciągach monotonicznych oraz rozwiążemy wiele innych pasjonujących
zadań i zagadek.

Warsztat
Samodzielne rozwiązywanie zadań.