Регистрация
Эколог196
10.02.2021 05:18
Математика
Есть ответ 👍

НЕ МОГУ РЕШИТЬ даю 10

287
395
Посмотреть ответы 2

Ответы на вопрос:

200005nikolll
200005nikolll
4,6(4 оценок)

Предположим, что нашлась задача, которую решили не более двух девочек или не более двух мальчиков. Будем считать задачу «красной» , если её решили не более двух девочек и «чёрной» в противоположном случае (тогда её решили не более двух мальчиков) . Представим шахматную доску с 21-й строкой, каждая из которых соответствует девочке, и 21-м столбцом, каждый из которых соответствует мальчику. Тогда каждая клетка соответствует паре «мальчик–девочка» . Каждую клетку покрасим в цвет какой-нибудь задачи, которую решили и мальчик-строка и девочка-столбец. По принципу Дирихле в каком-нибудь столбце найдётся 11 чёрных клеток, или в какой-нибудь строке найдутся 11 красных клеток (потому что иначе получится, что всего клеток не более чем 21 • 10 + 21 • 10 < 21²).

Рассмотрим, например, девочку-строку, содержащую хотя бы 11 чёрных клеток. Каждой из этих клеток соответствует задача, решённая максимум двумя мальчиками. Тогда мы можем указать не менее 6 различных задач, решённых этой девочкой. В силу первого условия никаких других задач девочка не решала, но тогда максимум 12 мальчиков имеют общие решённые задачи с этой девочкой, что противоречит второму условию.

Точно также разбирается случай, если в каком-нибудь столбце найдутся 11 красных клеток.

vshapovalova21
vshapovalova21
4,4(89 оценок)
Если суммы различных чисел равны: 5+8=6+7=4+9, то и произведения этих сумм на одно и тоже число равны. (5+8)*6=78 (6+7)*6=78 (4+9)*6=78

Популярно: Математика