Тема . ОММО (Объединённая Межвузовская Математическая Олимпиада)
Комбинаторика на ОММО: графы, турниры, логика, Дирихле
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела оммо (объединённая межвузовская математическая олимпиада)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#82713

В 1a  классе каждого ребёнка попросили написать два числа: количество его одноклассников и количество его одноклассниц (именно в таком порядке; сам себя ребёнок не считает). Каждый ребёнок одно число написал правильно, а в другом ошибся ровно на 2  . Среди ответов были получены такие: (13,11),(17,11),(14,14)  . Сколько мальчиков и сколько девочек в классе?

Показать ответ и решение

Первое решение.

Обозначим детей, давших ответы (13,11),(17,11),(14,14)  через А, Б, В соответственно. Заметим, что если в классе m  мальчиков, то первое число в ответах девочек имеет ту же чётность, что и m  , а в ответах мальчиков - противоположную. Следовательно, дети А и Б одного пола, а В - другого.

Первые числа в ответах А и Б отличаются на 4, значит, они оба неправильные. Таким образом, количество одноклассников у А и Б равно 15 , а количество одноклассниц - 11 .

Если А и Б - мальчики, то в классе 16 мальчиков и 11 девочек. При этом у девочки В тогда 16 одноклассников и 10 одноклассниц, и ее ответ (14,14)  противоречит условию. Значит, А и Б девочки, и в классе 15 мальчиков и 12 девочек. ______________________

Второе решение.

Пусть какой-то ребёнок написал числа (m,d)  . Если бы оба числа он написал правильно, то он бы написал один из четырёх вариантов: (m − 2,d),(m + 2,d),(m,d− 2),(m,d +2)  .

Тогда, если этот ребёнок — мальчик, то существует четыре варианта количества мальчиков и девочек в классе: (m − 1,d),(m + 3,d),(m +1,d− 2)  и (m +1,d+2)  .

Аналогично, если этот ребёнок — девочка; возможные варианты в этом случае: (m − 2,d+ 1),(m + 2,d +1),(m,d− 1),(m,d +3)  .

Таким образом, каждый из ответов даёт нам восемь вариантов, сколько мальчиков и девочек могло быть в классе, один из которых должен быть верным:

для (13,11)  это (12,11),(16,11),(14,9),(14,13),(11,12),(15,12),(13,10),(13,14)  ;

для (17,11)  это (16,11),(20,11),(18,9),(18,13),(15,12),(19,12),(17,10),(17,14)  ;

для (14,14)  это (13,14),(17,14),(15,12),(15,16),(12,15),(16,15),(14,13),(14,17)  .

Осталось заметить, что только вариант (15,12)  встречается во всех трёх строчках.

Ответ: 15 мальчиков и 12 девочек

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!