Matematyka olimpijska. Kombinatoryka

Autor: Beata Bogdańska, Adam Neugebauer

EAN: 9788372677129

Strony: 318

Oprawa: miękka

SID: 825055

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