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