Autor: Zbigniew Palka, Andrzej Ruciński

ISBN: 978-83-204-3261-9

Ilość stron: 199

Data wydania: 2007 (wydanie drugie)

Kombinatoryka to szybko rozwijający się dział współczesnej matematyki dyskretnej. Zagadnienia omawiane w podręczniku "Wykłady z kombinatoryki" 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 "Wykłady z kombinatoryki" jest przeznaczony dla studentów matematyki i informatyki. Mogą z niego też skorzystać uczniowie klas licealnych, którzy już dziś interesują się kombinatoryką.

Rozdziały:

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