Jakub Kwaśny

Metody probabilistyczne matematyki dyskretnej

Zestawy zadań
Wiadomości wstępne
Zestaw 1. Metody zliczania.
Skrypt. Lemat Burnside'a i twierdzenie Polyi.
Zestaw 2. Lemat Burnside'a i twierdzenie Polyi.
Zestaw 3. Naiwna metoda probabilistyczna.
Zestaw 4. Metoda wartości oczekiwanej.
Zestaw 5. Lokalny lemat Lovásza.
Zestaw 6. Grafy nieskończone. Argument zwartości.
Zestaw 7. Graf Rada. Własności apw. grafów.
Zestaw 8. Funkcje progowe.

Materiały dodatkowe
Prawdopodobieństwo warunkowe - wizualizacja


Kolokwia z poprzednich lat:
2021: K1 | K2
2020: K1 | K2
2019: K1 | K2
2018: K1 | K2
2017: K1 | K2