Kombinatoryka to szybko rozwijający się dział współczesnej matematyki
dyskretnej. Zagadnienia omawiane w tym podręczniku obejmują tak zwaną kombinatorykę
przeliczeniową.
Autorzy zaczynają wykłady od problemów bardzo elementarnych, a kończą na
złożonych. Omawiają kolejno prawa i metody przeliczania różnych obiektów
kombinatorycznych, schematy wyboru, ciągi binarne, równania rekurencyjne i funkcje
tworzące, zasadę włączania i wyłączania, wybory z ograniczeniami, podziały i
przeliczanie kombinatorycznych struktur oznaczonych i nieoznaczonych. Wykłady prowadzą w
sposób przejrzysty - bez skrótów myślowych i z dużą dbałością o szczegóły.
Rozważania teoretyczne uzupełniają trafnie dobranymi przykładami, co z pewnością
ułatwi Czytelnikowi zrozumienie przedstawionych zagadnień. Wartość dydaktyczną
książki podnoszą też zadania (na końcu każdego rozdziału) i odpowiedzi do nich (na
końcu książki).
Podręcznik jest przeznaczony dla studentów matematyki i informatyki. Mogą z niego
też skorzystać uczniowie klas licealnych, którzy już dziś interesują się
kombinatoryką.
Spis treści:
Przedmowa
1. Czym zajmuje się kombinatoryka?
2. Prawa i metody przeliczania
3. Schematy wyboru
4. Ciągi binarne i współczynniki dwumianowe
5. Równania rekurencyjne i funkcje tworzące
6. Zasada włączania i wyłączania
7. Wybory z ograniczeniami
8. Podziały
9. Przeliczanie grafów oznaczonych
10.Przeliczanie struktur nieoznaczonych
Odpowiedzi
Literatura
Skorowidz
199 stron, B5, oprawa karonowa foliowana