MATEMATYKA OLIMPIJSKA. KOMBINATORYKA

Matematyka olimpijska T.3 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