Задача на принцип Дирихле На склад привезли 101 ящик с яблоками 9-ти сортов, причём в каждом из них яблоки одного сорта. Какое наибольшее количество ящиков с яблоками одного сорта заведомо найдётся на складе?
Задача на принцип Дирихле На склад привезли 101 ящик с яблоками 9-ти сортов, причём в каждом из них яблоки одного сорта. Какое наибольшее количество ящиков с яблоками одного сорта заведомо найдётся на складе?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
По принципу Дирихле, если разделить 101 ящик на 9 групп (по числу сортов), то как минимум одна группа будет содержать не менее 12 ящиков (101 ящик делить на 9 групп равно 11 целым и остаток равный 2).
Следовательно, на складе будет как минимум 12 ящиков с яблоками одного сорта.