При́нцип Дирихле́ — простой, интуитивно понятный и часто полезный метод для доказательства утверждений о конечном множестве. Этот принцип часто используется в дискретной математике, где устанавливает связь между объектами («кроликами») и контейнерами («клетками») при выполнении определённых условий. В английском и некоторых других языках данное утверждение известно как «принцип голубей и ящиков» (англ. pigeonhole principle), когда объектами являются голуби, а контейнерами — ящики.
Расшифровка видео
0:00
Как вы думаете есть ли две сосны с
0:04
одинаковым количеством иголок
0:07
есть потому что сосен всего Больше чем
0:11
иголок на самом богатом иголками
0:14
деревьев понимаете Принцип дирихея если
0:17
пуговиц больше чем ящиков то мы разложим
0:20
пуговицы по ящикам обязательно в
0:22
каком-то ящике будет более чем одна
0:25
пуговица так и здесь с волками
0:27
Представьте одна сосна с одной иголкой
0:29
другая с двумя и так далее и потом
0:31
появляется сосна с самым большим
0:32
количеством иголок ну совсем же больше и
0:36
следующая сосна должна быть с иголками
0:38
которые повторит одно из деревьев и так
0:41
далее убедительно