В книге в популярной форме рассказывается о комбинаторике, методах решения комбинаторных задач, о рекуррентных соотношениях и производящих функциях. Материал частично захватывает области, выходящие за рамки элементарной математики, однако изложение доступно хорошему ученику средней школы. Книга содержит более 400 упражнений.
Книга будет полезна школьникам старших классов, интересующимся математикой, учителям, студентам первых курсов математических факультетов университетов и пединститутов, а также всем, сталкивающимся в своей практической работе с комбинаторными задачами.
Author(s): Виленкин Н.Я., Виленкин А.Н., Виленкин П.А.
Publisher: ФИМА, МЦНМО
Year: 2006
Language: Russian
Pages: 402
City: М.
Оглавление......Page 5
Предисловие......Page 9
Глава I. Общие правила комбинаторики......Page 11
Глава II. Размещения, перестановки и сочетания......Page 42
Глава III. Раскладки......Page 92
Глава IV. Разбиения......Page 122
Глава V. Смещения, субфакториалы и запретные зоны......Page 146
Глава VI. Блуждания, ффигурные числа и обобщения биномиальных коэффициентов......Page 167
Глава VII. Рекурентные соотношения......Page 196
Глава VIII. Ряды и производящие функции......Page 219
Глава IX. Комбинаторика орбит......Page 259
Глава Х. Возможное и невозможное в комбинаторике......Page 273
Глава XI. Из истории комбинаторики и ее приложений......Page 306
Ответы......Page 331