Комбинаторика - олимпиаднику

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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

Author(s): Яковлев И.В.

Language: Russian
Commentary: 1518846
Tags: Абитуриентам и школьникам;Математика;Школьные математические олимпиады