А прямой стоят две фишки слева красная справа синяя, разрешается производить…

Question

48

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

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

ответить

в избранное ссылка

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

andrey1970 · Accepted Answer

77

andrey1970

09 декабря 2021

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

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: