Логическая головоломка с монетами
Задача на комбинаторику и алгебру, требующая найти детерминированное решение для разделения множества объектов при неполной информации. Ключевой момент — использование операции инвертирования (переворачивания) подмножества.
Близкие слова
- задача о монетах
- головоломка с монетами
На собеседовании в IT-компанию кандидату предложили решить задачу Майера, чтобы проверить умение мыслить абстрактно.
Вариации этой задачи часто встречаются в сборниках математических головоломок под названием «задача о монетах».
Суть решения и логика
Решение не зависит от того, какие именно монеты вы выберете. Допустим, в первой кучке из 10 выбранных монет оказалось k штук орлом вверх. Тогда во второй кучке (оставшихся 90 монетах) находится 10−k монет орлом вверх (так как всего орлов 10). Если вы перевернете все монеты в первой кучке, то количество орлов там станет 10−k (бывшие решки станут орлами, а бывшие орлы — решками). Таким образом, в обеих кучках окажется равное число монет, лежащих орлом вверх: по 10−k.
Почему это работает
Задача демонстрирует важность инвариантов и симметрии в математике. Многие пытаются решить её методом проб или поиска «правильных» монет, что невозможно из-за отсутствия тактильной информации. Успех приходит при понимании того, что операция переворачивания меняет статус каждого объекта на противоположный, что позволяет компенсировать неизвестное начальное распределение.