pbavaМАНЯ
24.03.2021 09:17

Нужно решить "по кругу в некотором порядке стоит 27 знаков: 13 плюсов и 14 минусов. за одну операцию между каждыми двумя соседними знаками одновременно вписывают ещё по одному: между одинаковыми плюс, между разными минус. после этого исходные 27 чисел стирают. докажите, что при нескольких таких операций нельзя получить 27 плюсов"

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
zologiru
11.10.2020 01:26

Допустим, что такое возможно и после нескольких операций мы получили 27 плюсов. Заметим, что количество минусов изначально чётно. Рассмотрим два произвольных соседствующих знака. Если это два минуса, то мы стираем их и записываем между ними плюс, в итоге уходят два минуса. Если эти знаки плюс и минус, стираем их и записываем между ними минус, то есть минус уходит, минус приходит. Таким образом видим, что чётность количества минусов сохраняется.Точно так же рассматриваем следующую пару соседних знаков. В итоге, за одну операцию мы сотрем удвоенное количество минусов и плюсов, так как каждый знак при таком подходе будет стираться дважды. На самом же деле мы сотрем исходные 14 минусов и на их место вновь придёт чётное количество минусов. По нашему предположению, мы получили в итоге 27 плюсов. Это означает, что на предпоследнем шаге у нас было 27 минусов, но 27 нечётное число, а число минусов у нас после каждой операции остается чётным. Следовательно, приходим к противоречию и 27 плюсов получить в конце нельзя.

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