Маша записала на доске 15 чисел: 8 нулей и 7 единиц. Сережа 14 раз подряд выполнял следуюшую операцию: зачёркивал любые два числа и если они были одинаковыми, то дописывал к оставшимся числам нуль, а если разными, то единицу. Какое число осталось в итоге на доске?
Для решения задачи рассмотрим, что происходит с количеством нулей и единиц на доске после каждой операции Сережи.
Изначально на доске 8 нулей и 7 единиц. Всего чисел
15.
Сережа выполняет операцию 14 раз, что означает, что в конце останется 1 число (так как каждое действие уменьшает общее количество чисел на 1).
Теперь проанализируем, как изменяется количество нулей и единиц в зависимости от того, какие числа он зачеркивает:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
