Matematyka olimpijska Kombinatoryka

Opis

Przedstawiamy pierwsze całościowe wydanie serii podręczników pod wspólnym tytułem MATEMATYKA OLIMPIJSKA. - Tom pierwszy (MOATL - żółty) przedstawia podstawowe pojęcia i metody elementarnej Algebry i Teorii liczb. - Tom drugi (MOPLA - zielony) poświęcony jest podstawowym pojęciom i metodom elementarnej Planimetrii Euklidesowej. - Tom trzeci (MOKOM - czerwony) dotyczy Kombinatoryki. - Tom czwarty (MORN - niebieski, w przygotowaniu) dotyczy Równań i nierówności.

Tom trzeci (MOKOM - czerwony) dotyczy Kombinatoryki, zwanej również matematyką dyskretną, zajmuje się zbiorami, głównie skończonymi, czasem przeliczalnymi. Podstawowymi zasadami wykorzystywanymi w kombinatorycznych dowodach są: Zasada Szufladkowa, Zasada Łat na Kapocie przedstawione w rozdziale drugim. Rozdział trzeci zawiera pewien zasób wiedzy o grafach. W rozdziale czwartym omówiono kilka mniej znanych, jednakże ciągle elementarnych, zagadnień kombinatoryki, m.in.: liczby Catalana, funkcje tworzące, podziały i rozbicia, permutacje z ograniczeniami i in. W rozdziale piątym przedstawiono coraz częściej występujące w zadaniach olimpijskich układy pseudodynamiczne, w szczególności gry i ich niezmienniki. Rozdział kończy się paragrafem o łamigłówkach (para)szachowych.