В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
SnowWhite98
SnowWhite98
03.11.2020 14:22 •  Математика

На доске написаны числа 1, 2, 3, 2018.за один ход разрешается стереть любые два числа и вместо них записать их разность.в результате многократного выполнен я таких действий на доске окажется записанным одно число. может ли оно быть нулем?

Ответ:
qwerty2021
qwerty2021
13.08.2020 15:17

Сумма всех чисел на доске равна \frac{2018\times2019}{2}=1009\times2019 то есть нечетна. Покажем, что четность суммы не меняется, то есть последнее число должно оказаться нечетным.

База: первым ходом стираются два числа. Так как их разность той же четности, что и их сумма, то четность суммы чисел не изменилась.

Переход: пусть после k ходов сумма нечетна. Покажем что следующим ходом мы не поменяем четность сумма. Но для этого достаточно применить рассуждения изложенные в базе. Значит через k+1 ход сумма чисел останется нечетной.

Так как 0 - число четное, а в итоге должно получиться нечетное число, то ответ на задачу отрицателен.

ответ: нет

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