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

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

МОУ «Сернурская средняя общеобразовательная
школа № 1 им. Героя Советского Союза
А. М. Яналова»
ПРИНЦИП ДИРИХЛЕ
Выполнили: Нестеренко Фёдор,
Шургин Александр,
учащиеся 6 «в» класса.
Руководитель: Журавлёва Н. В.

2. Актуальность проекта

АКТУАЛЬНОСТЬ
ПРОЕКТА
Принцип Дирихле очень
важный для решения разных
олимпиадных задач которые
без него нельзя решить.

3. Цель

ЦЕЛЬ
1. Понять что такое принцип Дирихле
2. Узнать какие задачи можно решить с
помощью этого принципа
3. Сделать вывод который будет четким
и кратным

4. Гипотеза

ГИПОТЕЗА
Принцип Дирихле является очень
нужным но малоизвестным принципом
без которого нельзя решить некоторые
задачи

5. Немного о Дирихле

НЕМНОГО О ДИРИХЛЕ

6. Что же за принцип?

ЧТО ЖЕ ЗА
ПРИНЦИП?
Если 9 клеток
содержат 7 голубей
то хотя бы 9-7=2
клетки будут
свободны

7. Применение принципа

ПРИМЕНЕНИЕ ПРИНЦИПА
Принцип Дирихле позволяет решать
различные задачи, связанные с
распределением элементов, подсчетом
комбинаций и перестановок, нахождением
повторяющихся элементов и другими
комбинаторными задачами. Он также
находит свое применение в алгоритмах
поиска и анализа данных, информационной
безопасности, теории игр и других областях
науки и техники.

8. Задача

ЗАДАЧА
Условие
В МГУ поступило 367 студентов.
Докажите что у двух студентов день
рождение в один день.
Решение
В году 366 дней. То есть 367–366=1
студент будет праздновать свой день
рождения с кем то в один день

9. Где можно встретить этот принцип

ГДЕ МОЖНО ВСТРЕТИТЬ
ЭТОТ ПРИНЦИП
Олимпиадные задачи
В школьной программе не встречается

10. Вывод

ВЫВОД
Принцип Дирихле очень важен но
несправедливо малоизвестен.
Наша гипотеза полностью подтвердилась

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

МОУ «Сернурская средняя общеобразовательная
школа № 1 им. Героя Советского Союза
А. М. Яналова»
ПРИНЦИП ДИРИХЛЕ
Выполнили: Нестеренко Фёдор,
Шургин Александр,
учащиеся 6 «в» класса.
Руководитель: Журавлёва Н. В.