Муниципальное общеобразовательное учреждение Лицей №33

Исследовательская работа

Принцип Дирихле

Работу выполнил: ученик 6 « А» класса

Бабичев Владимир

Руководитель: учитель математики

Истомина Е.С.

г. Комсомольск- на- Амуре

2020

1
 Математика – один из главных школьных предметов.
Умение решать задачи, особенно олимпиадные, всегда являлось одним
из показателей математической одаренности ученика. Что же такое
олимпиадные задачи? Существует такая трактовка: олимпиадные задачи
– это задачи, при решении которых используются специальные методы,
как правило, не рассматриваемые в школе на уроке. Значит, решение
таких задач способствует развитию не только интеллектуальных
способностей учащихся, но развивает их творческие способности и
познавательный интерес. В данной работе подробно изучается принцип
Дирихле, который позволяет находить верное решение в нестандартной
ситуации.
Моя работа актуальна, так как принцип Дирихле не рассматривается в
учебниках математики, а полученные знания пригодятся для сдачи
экзаменов в будущем и решении практических задач жизни.

2
 Формулировка принципа Дирихле

 Принцип устанавливает связь между объектами («кроликами») и контейнерами («клетками») при выполнении определённых условий.
 
При решении многих задач используется логический метод рассуждения — "от противного».
 
Метод Дирихле заключается в том, что делается противоположное предположение тому, что нужно доказать.
.

3
 Существует несколько формулировок этого принципа.

Самая популярная следующая:

1. «Если в n клетках сидит m зайцев, причем m >n, то хотя бы в одной клетке

сидят, по крайней мере, два зайца».

Принцип Дирихле: если по N разложить предметы, число которых  M больше N,

то найдется ящик, в котором будет находиться больше одного предмета.

В роли зайцев могут выступать различные предметы и математические объекты

- числа, отрезки, места в таблице и т. д.

Доказывается данный принцип Дирихле методом доказательства от противного:

Пусть не найдется такой клетки, в которой сидят два зайца, тогда количество
зайцев m должно быть меньше или равно количеству клеток n, что приводит нас к
противоречию.
 

4
2. «Пусть в n клетках сидят m зайцев, причем n > m. Тогда найдется хотя бы одна пустая клетка».

Доказательство:

 
Пусть нет ни одной пустой клетки. Тогда количество зайцев m должно совпадать с
количеством клеток n (если в каждой клетке хотя бы по одному зайцу) или быть больше,
что противоречит условию.

5
 Обобщение принципа Дирихле

Обобщенный принцип Дирихле также достаточно очевиден: если бы в

каждой клетке сидело не более k зайцев, то во всех клетках было бы не
более nk зайцев, что противоречит условию.
Обобщение принципа используют, когда требуется выявить несколько
(три и более) объектов, обладающих некоторым свойством.

Таким образом, мы познакомились с формулировками принципа

Дирихле и их доказательствами. Узнали, что в роли «зайцев» и «клеток»
могут выступать любые предметы. И в зависимости от типа задачи нужно
найти подходящую формулировку для решения.

Изучив теоретическую основу по данной теме, можно рассмотреть

примеры задач, в которых используется принцип Дирихле.

6
  Применение принципа Дирихле к решению задач
1. Принцип Дирихле и арифметика

Задача:  В школе учится 962 ученика. Доказать, что по крайне мере у двух
учеников совпадают инициалы.
Решение:

Заметим, что из двух букв можно создать 2∙2=4 различных пары

инициалов. (если это, например, буквы А и Б, то имеем А.А., А.Б., Б.А.,
Б.Б.)
В русском алфавите 33 буквы. Т.к. инициалы не могут начинаться с ь и ъ,
то существует только 31 буква, которая может входить в состав инициалов.
Поэтому можно создать 31∙31=961 различных пар инициалов.
Возьмём 961 «ящик» и на каждом из них нанесём пару инициалов.
Напишем для каждого ученика его инициалы на карточке и каждую
карточку положим в тот «ящик», на котором написаны именно эти
инициалы. Поскольку раскладываем 962 карточки в 961 «ящик», то,
соответственно принципу Дирихле, по крайне мере в одном «ящике» будет
не меньше одной карточки. Следовательно, по крайне мере у двух учеников
совпадают инициалы. 7
 2.Принцип Дирихле и делимость чисел

Задача:  Верно ли, что среди любых семи натуральных чисел найдутся три,
сумма которых делится на 3?

Решение: При делении на 3 есть три остатка: 0, 1, 2.

Так как 7 = 3 ∙ 2 + 1, то найдутся три числа, дающие один остаток.

3. Обобщенный принцип Дирихле

Задача. На олимпиаде 10 школьников решили в сумме 35 задач, причем
среди них были решившие ровно 1 задачу, ровно 2 задачи и ровно 3.
Доказать, что кто-то из них решил не менее пяти задач.
Решение:
Т.к. трое школьников в сумме решили 6 задач (1+2+3=6), то останется еще 7
школьников, решивших в сумме 29 задач. Задачи – это «зайцы», «клетки»
-ученики 29:7=4(ост1), 29=7 * 4 + 1.В каждую «клетку» (ученику) мы
можем посадить 4 «зайца» (задачи) и ещё одна останется. Значит, её решил
один из учеников, т.е. один ученик решил 5 задач.
8
 Авторские задачи

Изучив классические задачи, которые решаются с помощью

принципа Дирихле, я решил попробовать самостоятельно
составить задачу.
Задача 1.  В классе 27 учащихся. Найдется ли такой месяц в году, в
который свой день рождения отмечают не менее трех учащихся
этого класса?
Решение: Рассуждаем от противного. Если бы такого месяца не
нашлось, то в каждом из 12 месяцев день рождения отмечали бы
не более двух учеников. Значит, всего учеников было бы не более
12*2=24. Но по условию у нас 27 учеников, а значит, найдётся
такой месяц в году, котором отмечают свой день рождения не

меньше чем 3 ученика этого класса .

9
 Задача 2. Для поездки на экскурсию заказали автобус с 22 местами,
сблокированными по 2. На экскурсию едет 12 учеников 6 “А” класса и 10
учеников 6 “Б” класса. Могут ли в одном блоке оказаться ученики одного
класса?
Решение:
Сначала определим, сколько блоков сидений в автобусе 22:2=11.
Возьмём 12 карточек с надписью 6 “А” и 10 карточек с надписью “Б” и
разложим по местам автобуса. Т.к. блоков 11, то в одном из них
обязательно окажется две карточки одного класса.

Задача 3. На информационном носителе 7 папок и всего в них 8

документов. Доказать, что найдётся папка, в которой хранятся два
документа.
Решение. Пусть "кроликами" будут документы, а "клетками" - папки.
Применяя принцип Дирихле получим, что в одной из "клеток" будет не
менее 19 двух "кроликов". А это значит, что найдётся папка, в которой
хранятся два документа.

10
 ЗАКЛЮЧЕНИЕ

1. Таким образом, рассмотрев ряд задач, я выяснил, что принцип Дирихле

можно применять для решения задач из разных областей математики.
2. Принцип Дирихле важен и полезен, этот принцип является мощным
логическим методом, с помощью которого решаются не только
арифметические задачи, но и задачи с геометрическим содержанием,
комбинаторные задачи. Его можно применять в повседневной жизни, что
развивает логическое мышление.
3. Многие олимпиадные задачи решаются на основе этого специального
метода, поэтому его нужно изучать .
4. Я узнал, чтобы применять данный метод, надо:
- определить, что удобно в задаче принять за «клетки», а что за
«кроликов»;
- выбрать для решения требуемую формулировку принципа Дирихле.
4.  По итогам проведённой работы гипотеза исследования подтвердилась,
цель исследования считаем достигнутой.

11
 ИСПОЛЬЗУЕМАЯ ЛИТЕРАТУРА
 
Андреев А. А., Горелов Г. Н., Люлев А. И., Савин А. Н. Принцип
Дирихле.
Ядренко М.И. Принцип Дирихле. Харьков «Основа», – 2005.
http://www.mccme.ru/courses/dirihle.html
Я познаю мир: Детская энциклопедия. Математика.- М.:ООО
"Издательство АСТ ЛТД", 1999
http://ru.wikipedia.org/wiki/ Дирихле, Петер Густав Лежён
 

12