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

20 Авг 2019 в 08:46
410 +1
1
Ответы
1

Чтобы найти количество различных прямоугольников, которые можно нарисовать на клетчатой бумаге размером 48 клеток, нужно учесть все возможные комбинации сторон. Для этого можно рассмотреть все делители числа 48:

1 х 48
2 х 24
3 х 16
4 х 12
6 х 8

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

Для того чтобы среди 6 прямоугольников обязательно было 7 одинаковых, можно воспользоваться теорией Дирихле (также известной как принцип ящиков Дирихле). По этой теореме, если распределить 7 одинаковых предметов по 6 ящикам, то в каком-то из ящиков окажется как минимум 2 предмета.

Следовательно, достаточно попросить Петю нарисовать 6 прямоугольников, чтобы гарантированно найти среди них 7 одинаковых.

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