lthyperdeath1
28.02.2021 13:02

1) на прямой стоят две фишки, слева — красная, справа — синяя. разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. можно ли за конечное число операций оставить на прямой ровно две фишки:
красную справа, а синюю — слева?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
саша23310
08.10.2019 21:20

решение. рассмотрим число разноцветных пар (не только соседних), где левая фишка красная, и заметим, что чётность этого показателя не меняется. но в исходной ситуации наш показатель равен 1, а в желаемой ситуации – нулю. поэтому перейти к желаемой ситуации невозможно.

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