Marcin Kotowski Metoda Probabilistyczna

Temat: Metoda probabilistyczna
Czas trwania: 1,5 h
Opis: Metoda probabilistyczna jest trickiem do rozwiązywania zadań kombinatorycznych - aby udowodnić, że istnieje obiekt o żądanej własności, pokazujemy, że losowo wybrany obiekt posiada tę własność z niezerowym prawdopodobieństwem. Bardzo często wykorzystywana przez Erdosa, metoda ta ma szerokie zastosowania w teorii liczb, kombinatoryce i teorii grafów.
Wymagania: brak
Komentarze:

O ile nie zaznaczono inaczej, treść tej strony objęta jest licencją Creative Commons Attribution-ShareAlike 3.0 License