Pokombinujmy!

Opis

Na warsztatach zajmiemy się matematyką dyskretną. Przy czym to o czym będziemy rozmawiać można podzielić na dwie części:

Zliczanie, kiedy omówimy:

• Podstawy zliczania z liceum z kilkoma rozszerzeniami
• Liczby Stirlinga
• Zasadę włączeń i wyłączeń
• Metodę szufladkową
• Wielomiany szachowe

Grafy, gdzie zajmiemy się:

• kolorowaniem grafów
• planarnością grafów
• sieciami przepływowymi

Obie części powinny zając mniej więcej połowę czasu przeznaczoną na warsztaty.

Na wypadek jakbyśmy mieli skończyć szybciej będzie przygotowane również kilka innych ciekawych zagadnień.

Wymagania

Jedyne co jest wymagane to znajmość materiału z kombinatoryki z liceum oraz kilka dodatkowych rzeczy, które są pokazane w zadaniach kwalifikacyjnych. Wszystkie te rzeczy są również sprawdzane w zadaniach.

Przydatne rzeczy

Wszystko co jest w zadaniach kwalifikacyjnych powinno być wystarczające zarówno do rozwiązania ich jaki i do przygotowania się na warsztaty, jednak jakby ktoś chciał, sobie więcej o temacie poczytać można to zrobić korzystając z:

https://wazniak.mimuw.edu.pl/index.php?title=Matematyka_dyskretna_1

Kontakt

W razie potrzeby można się ze mną skontaktować poprzez e-mail: phorod05@gmail.com lub poprzez Discord.