68

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

04 ноября 2021

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

категория: математика



37

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

Знаете ответ?


Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...