Электронное пособие. — Интернет-ресурс. — 50 с.
Настоящее пособие предназначено для школьников 8–11 классов,
желающих научиться комбинаторике.
В отличие от имеющейся литературы, данное пособие нацелено в первую очередь на подготовку к текущим олимпиадам; оно, в частности, содержит почти все 1 задачи по комбинаторике, предлагавшиеся на олимпиадах «Физтех», «Высшая проба», «Покори Воробьёвы горы!» и «Ломоносов» в 2011–2014 годах (больше всего комбинаторных задач встречается именно на этих олимпиадах, в особенности на их дистанционных этапах).
Олимпиадные задачи публикуются с указанием названия олимпиады, года её проведения и классов, в которых задача предлагалась. В каждой задаче, где требуется получить число, приведён численный ответ без комбинаторной формулы (содержащей в себе подсказку); поэтому, размышляя над задачами, читатель оказывается в условиях, максимально приближенных к олимпиадным (в частности, к условиям отборочных онлайн-туров, где в поле ответа нужно вписать число).
Никаких предварительных знаний по комбинаторике у читателя не предполагается. Материал изложен с нуля и достаточен для решения приведённых олимпиадных задач. Мы, однако, не ограничились необходимым минимумом и включили в пособие некоторые вопросы, выходящие за рамки традиционной олимпиадной тематики. Сюда относятся красивые приложения формулы включений и исключений — задача о беспорядках, функция Эйлера и числа Стирлинга второго рода; эти разделы адресованы заинтересованному школьнику, стремящемуся расширить свой кругозор.
В отличие от имеющейся литературы, данное пособие нацелено в первую очередь на подготовку к текущим олимпиадам; оно, в частности, содержит почти все 1 задачи по комбинаторике, предлагавшиеся на олимпиадах «Физтех», «Высшая проба», «Покори Воробьёвы горы!» и «Ломоносов» в 2011–2014 годах (больше всего комбинаторных задач встречается именно на этих олимпиадах, в особенности на их дистанционных этапах).
Олимпиадные задачи публикуются с указанием названия олимпиады, года её проведения и классов, в которых задача предлагалась. В каждой задаче, где требуется получить число, приведён численный ответ без комбинаторной формулы (содержащей в себе подсказку); поэтому, размышляя над задачами, читатель оказывается в условиях, максимально приближенных к олимпиадным (в частности, к условиям отборочных онлайн-туров, где в поле ответа нужно вписать число).
Никаких предварительных знаний по комбинаторике у читателя не предполагается. Материал изложен с нуля и достаточен для решения приведённых олимпиадных задач. Мы, однако, не ограничились необходимым минимумом и включили в пособие некоторые вопросы, выходящие за рамки традиционной олимпиадной тематики. Сюда относятся красивые приложения формулы включений и исключений — задача о беспорядках, функция Эйлера и числа Стирлинга второго рода; эти разделы адресованы заинтересованному школьнику, стремящемуся расширить свой кругозор.