GOKAS
16.02.2021 10:58

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
lsodh
27.05.2020 13:46

Если каждая мышка побывала на складе с каждой, значит граф, отображающий наличие совместных походов на склад, будет содержать 24 вершины со степенями 23. Так как походы совершаются четверками, то мышки, с которыми рассматриваемая ходила за сыром, должны делиться на 3 (четвертая – рассматриваемая мышка), но 23 на 3 не делится, 7 четверок образуется, а 2 мышки смогут образовать с нашей только тройку, требуется добавить мышку из уже ходивших

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота