1) На прямой стоят две фишки, слева — красная, справа — синяя. Разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. Можно ли за конечное число операций оставить на прямой ровно две фишки: красную справа, а синюю — слева?
1) На прямой стоят две фишки, слева — красная, справа — синяя. Разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. Можно ли за конечное число операций оставить на прямой ровно две фишки: красную справа, а синюю — слева?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Да, это можно сделать.
Проведем следующую последовательность операций:
Удалим две красные фишки.Вставим две синие фишки справа от оставшейся синей фишки.Удалим синюю и красную фишки.Вставим две красные фишки слева от оставшейся синей фишки.Таким образом, мы оставим на прямой две фишки: красную справа и синюю слева.