В книге в популярной форме рассказывается о комбинаторике, методах решения комбинаторных задач, о рекуррентных соотношениях и производящих функциях. Материал частично захватывает области, выходящие за рамки элементарной математики, однако изложение доступно хорошему ученику средней школы. Книга содержит более 400 упражнений.
Книга будет полезна школьникам старших классов, интересующимся математикой, учителям, студентам первых курсов математических факультетов университетов и пединститутов, а также всем, сталкивающимся в своей практической работе с комбинаторными задачами.
Из предисловия:
Основой книги являются две книги Н. Я. Виленкина: ?Комбинаторика? (М., 1969) и ?Популярная комбинаторика? (М., 1975). В конце 80-х годов Наум Яковлевич начал работать над новой книгой, в которую должен был войти материал обеих книг и решения задач ... Завершать эту работу пришлось потомкам.
В этой книге сохранен (а где-то восстановлен) неформальный стиль изложения первой книги. Большинство понятий введено в связи с конкретными задачами. Однако эти задачи подобраны так, чтобы они оставляли ясной математическую суть дела. Для некоторых вопросов найдены новые, более простые решения. Задачи для самостоятельного решения собраны из обеих книг, распределены по главам и почти все снабжены ответами или указаниями.
