Почти все задачи этой главы начинаются словом "сколько".
Они посвящены различным методам подсчета количества перестановок,
разбиений, чисел и так далее, а также свойствам биномиальных
коэффициентов.
В этих задачах, если не указано обратное, имеется
в виду взвешивание без гирь на двухчашечных весах, которые только
показывают, на какой из чашек груз тяжелее. Используемые в
некоторых задачах весы с делениями показывают еще и разность
весов грузов на чашках.
В этой главе исследуются разбиения областей на клетчатой
бумаге на определенные фигурки. Часто используется идея
раскрашивания клеток в несколько цветов, а также соображения
четности.
Общая тематика задач этой главы полностью описывается ее
заголовком. Решения многих из них служат хорошей иллюстрацией
применения принципа Дирихле вместе с комбинаторно-геометрическими
идеями.
Новости математических соревнований
4 марта состоялась 64-я Московская математическая олимпада.
В ней приняло участие 2900 школьников (8 класс - 900, 9 класс - 700, 10
класс - 700, 11 класс - 600). Несколько более подробную
информацию можно найти на http://www.mccme.ru/olympiads/mmo.
К сожалению, задач олимпиады там пока нет, соответственно нет их пока и у нас.
Задача 10. (С.В.Иванов. МК, задачник 1-2 года.
Комбинаторика)
На окружности отмечено 11 точек. Каких многоугольников с вершинами в
отмеченных точках больше: содержащих данную отмеченную точку
или остальных?
Задача 11. (С.В.Иванов. МК, задачник 1-2 года.
Взвешивания)
В качестве вещественного доказательства суду были предъявлены
14 монет. Суд знает, что 7 из этих монет -- настоящие, а 7 -
фальшивые (легче настоящих). Адвокат обвиняемого знает, какие
именно монеты фальшивые, и хочет убедить в этом суд. Как ему это
сделать всего за три взвешивания на чашечных весах?
Задача 12. (С.В.Иванов. МК, задачник 1-2 года.
Задачи на прямоугольных досках)
В какое минимальное число цветов нужно покрасить клетки доски
8 x 8 так, чтобы любые две соседние (через сторону или вершину)
клетки были разных цветов?