В каждом из 376 ящ. Лежит не более 125 дет. Покажите , что по крайней мере в 4 ящиках лежит по одинаковому числу деталей.

26 Апр 2019 в 19:42
115 +1
1
Ответы
1

Допустим противное, то есть в каждом из 376 ящиков лежит разное количество деталей. Поскольку в каждом ящике не более 125 деталей, значит в каждом ящике может лежать от 0 до 125 деталей, то есть всего может быть 126 различных вариантов количества деталей в ящике.

Так как у нас 376 ящиков, а различных вариантов количества деталей меньше (126), то, по принципу Дирихле (если на k местах разместить n объектов, и n>k, то есть хотя бы два места, где лежит бОльше одного объекта), найдутся как минимум 4 ящика, в которых лежит одинаковое количество деталей.

28 Мая 2024 в 17:25
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир