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

На доске написаны числа 1, 2, 3, …, 2012, 2013. разрешается стереть с доски любые два числа и вместо них записать модуль их разности (т.е. результат вычитания из большего меньшего, см. комментарий ниже). в конце концов на доске останется одно число. какое наименьшее число могло получиться? модулем числа называет "число без знака", т.е. для положительного числа и нуля модуль — это оно само, а для отрицательных чисел модуль — это же число, но взятое с противоположным знаком. например, модуль числа 7 — это число 7, для 0 — это число 0, а для −5 — это число 5.

Показать ответ
Ответ:
dianasmertiyk
dianasmertiyk
06.10.2020 23:40

ответ: 1.

Покажем, что в результате не мог получиться 0. Для этого докажем, что в результате на доске останется нечетное число.

Заметим, что четность количества нечетных чисел, которые записаны на доске, не изменяется. Действительно, если мы заменяем четное и нечетное числа, то в результате будет на доске записано нечетное число (т.к. разность четного и нечетного числа — нечетна). Т.е. количество нечетных чисел не изменяется. Если же заменяем числа одной четности, то в результате на доске будет записано четное число (т.к. разность четного и четного — четно, а также разность нечетного и нечетного — четно). Т.е. количество нечетных чисел либо не изменится, либо уменьшится на 2. 

Изначально число нечетных чисел равно 2013+12=1007, т.е. нечетно, а значит и в конце оно будет нечетно.

Стратегия. Докажем, что мы можем получить число 1. Для этого покажем, что если мы возьмем четыре последовательных числа (a, a+1, a+2, a+3), то мы можем из них сделать 0.

Первая операция: |(a+1)−a|=1. Вторая операция: |(a+3)−(a+2)|=1. Третья операция: 1−1=0.

Теперь мы разобьем числа на четверки и сделаем из каждой четверки 0 (1 мы отложим): {2,3,4,5}, …, {2010,2011,2012,2013}. После этого из полученных 0 с нашей операции мы получим один 0. 

После этого найдем модуль разности 1 и 0 и получим 1.

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