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:
2023: K1 | K2
2022: K1 | K2
2021: K1 | K2
2020: K1 | K2
2019: K1 | K2
2018: K1 | K2
2017: K1 | K2