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

Принцип дирихле
9 клеток вмещают 7 голубей, значит, хотя бы 9-7=2 клетки свободны

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

Формулировки

Предположим, m кроликов рассажены в n клетках. Наиболее распространена следующая формулировка этого принципа:

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

Наиболее общая формулировка звучит так:

Предположим, m кроликов рассажены в n клетках. Тогда если m > n, то хотя бы в одной клетке содержится не менее m:n кроликов, а также хотя бы в одной другой клетке содержится не более m:n кроликов.

Возможны также несколько формулировок для частных случаев:

Если число клеток больше, чем число кроликов, то как минимум одна клетка пуста.

Пусть задана функция f: A \rightarrow B и мощность множества A больше мощности B, то есть | A | > n | B | , где n \in \mathbb N. Тогда некоторое своё значение функция f примет по крайней мере n + 1 раз.

Примечания

Принцип Дирихле известен также как принцип голубей и ящиков, когда объектами являются голуби, а контейнерами — ящики. Это название распространено в английском и некоторых других языках.



Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Принцип дирихле" в других словарях:

  • Принцип Дирихле — Принцип Дирихле: один из принципов, сформулированных немецким математиком Дирихле. Принцип Дирихле (комбинаторика) комбинаторный принцип. Принцип Дирихле (математическая физика) метод решения краевых задач для эллиптических уравнений с частными… …   Википедия

  • Принцип Дирихле (комбинаторика) — У этого термина существуют и другие значения, см. Принцип Дирихле. 9 клеток содержат 7 голубей, по принципу Дирихле хотя бы одна клетка содержит не больше 7/9 голубя (т.е ноль) …   Википедия

  • Принцип Дирихле (математическая физика) — У этого термина существуют и другие значения, см. Принцип Дирихле. В математической физике Принцип Дирихле относится к теории потенциала и формулируется следующим образом: если функция u(x) есть решение уравнения Пуассона: в области с граничным… …   Википедия

  • Дирихле принцип — 9 клеток вмещают 7 голубей, значит, хотя бы 9 7=2 клетки свободны Принцип Дирихле утверждение, сформулированное немецким математиком Дирихле. Принцип устанавливает связь между объектами («кроликами») и контейнерами («клетками») при выполнении… …   Википедия

  • Принцип ящиков Дирихле — 9 клеток вмещают 7 голубей, значит, хотя бы 9 7=2 клетки свободны Принцип Дирихле утверждение, сформулированное немецким математиком Дирихле. Принцип устанавливает связь между объектами («кроликами») и контейнерами («клетками») при выполнении… …   Википедия

  • Дирихле — Иоганн Петер Густав Лежён Дирихле (нем. Johann Peter Gustav Lejeune Dirichlet; 13 февраля 1805, Дюрен, Французская империя, ныне Германия  5 мая 1859, Гёттинген, Ганновер, ныне Германия)  немецкий математик, внёсший существенный вклад в… …   Википедия

  • Дирихле Петер Густав Лежён — Иоганн Петер Густав Лежён Дирихле (нем. Johann Peter Gustav Lejeune Dirichlet; 13 февраля 1805, Дюрен, Французская империя, ныне Германия  5 мая 1859, Гёттинген, Ганновер, ныне Германия)  немецкий математик, внёсший существенный вклад в… …   Википедия

  • Дирихле, Петер Густав Лежён — Иоганн Петер Густав Лежён Дирихле (нем. Johann Peter Gustav Lejeune Dirichlet; 13 февраля 1805, Дюрен, Французская империя, ныне Германия  5 мая 1859, Гёттинген, Ганновер, ныне Германия)  немецкий математик, внёсший существенный вклад в… …   Википедия

  • Дирихле, Петер Густав Лежен — Иоганн Петер Густав Лежён Дирихле (нем. Johann Peter Gustav Lejeune Dirichlet; 13 февраля 1805, Дюрен, Французская империя, ныне Германия  5 мая 1859, Гёттинген, Ганновер, ныне Германия)  немецкий математик, внёсший существенный вклад в… …   Википедия

  • ДИРИХЛЕ ЗАДАЧА — задача отыскания регулярной в области Dгармонич. функции u, к рая на границе Г области Dсовпадает с наперед заданной непрерывной функцией j. Задачу отыскания регулярного в области решения эллиптич. уравнения 2 го порядка, принимающего наперед… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»