O niezwykle uniwersalnej metodzie rozwiązywania zadań kombinatorycznych

Wiele problemów kombinatorycznych można rozwiązać za pomocą podejścia rekurencyjnego. Rozwiązujemy na piechotę problem dla małych rozmiarów, a potem wyrażamy rozwiązania dla większych danych układając odpowiednią zależność rekurencyjną i - jeśli się da - rozwiązując powstałe równanie.

Informacje o prowadzącym
Piotr Chrząstowski
Zatrudniony w Instytucie Informatyki Uniwersytetu Warszawskiego. Zajmuje się teoretycznymi podstawami informatyki. Uczy też matematyki w dwóch warszawskich liceach. Działa w komitetach głównych trzech olimpiad (OI, OIJ i OMJ). Jest autorem wielu zadań olimpijskich.

godzina: 
11:00-12:25
sala: 
103