На доске написаны числа 1, 2, 3, , 2012, 2013. Разрешается
На доске написаны числа 1, 2, 3, , 2012, 2013. Разрешается стереть с дощечки любые два числа и заместо их записать модуль их разности (т.е. результат вычитания из большего наименьшего, см. комментарий ниже). В конце концов на дощечке остается одно число. Какое наименьшее число могло получиться? Модулем числа именует "число без знака", т.е. для положительного числа и нуля модуль это оно само, а для отрицательных чисел модуль это же число, но взятое с обратным знаком. К примеру, модуль числа 7 это число 7, для 0 это число 0, а для 5 это число 5.
Задать свой вопросОтвет: 1.
Покажем, что в результате не мог получиться 0. Для этого докажем, что в итоге на дощечке остается нечетное число.
Заметим, что четность количества нечетных чисел, которые записаны на дощечке, не меняется. Вправду, если мы заменяем четное и нечетное числа, то в итоге будет на дощечке записано нечетное число (т.к. разность четного и нечетного числа нечетна). Т.е. количество нечетных чисел не изменяется. Если же сменяем числа одной четности, то в итоге на дощечке будет записано четное число (т.к. разность четного и четного четно, а также разность нечетного и нечетного четно). Т.е. количество нечетных чисел или не поменяется, или уменьшится на 2.
Вначале число нечетных чисел одинаково 2013+12=1007, т.е. нечетно, а значит и в конце оно будет нечетно.
Стратегия. Докажем, что мы можем получить число 1. Для этого покажем, что если мы возьмем четыре поочередных числа (a, a+1, a+2, a+3), то мы можем из их сделать 0.
Первая операция: (a+1)a=1. 2-ая операция: (a+3)(a+2)=1. 3-я операция: 11=0.
Теперь мы разобьем числа на четверки и создадим из каждой четверки 0 (1 мы отложим): 2,3,4,5, , 2010,2011,2012,2013. После этого из приобретенных 0 с подмогою нашей операции мы получим один 0.
После этого найдем модуль разности 1 и 0 и получим 1.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.