Question

На доске написаны числа от 1 до 100. За один ход стираются 2 числа, а на доску записывается либо модуль их разности, либо их сумма. В конце на доске осталось одно число. Какому из перечисленных чисел оно может быть равно? 0 1 4 9 Пожалуйста с решением!

Answer 1

Ответ:

0 или 4

Пошаговое объяснение:

Заметим, что из двух четных чисел, появляется четное; из двух нечетных - четное, а из нечетного и четного - нечетное, таким образом после ход кол-во нечетных может уменьшиться на 2, а может не измениться, то есть четность количества нечетных чисел не меняется, так как вначале было 50 нечетных чисел, то в конце останется четное число нечетных чисел, а так как останется в конце только 1 число, то нечетных чисел в конце не будет, то есть ответы 1,9 не подходят. Докажем, что оно может быть равно как 0, так и 4

Первым делом разобьем числа на пары (1,2), (3,4), ... (99,100) выпишем в них модули разности, и у нас останется 50 единиц, тогда разобьем на 25 пар из двух единиц. Теперь в 23 парах запишем модуль разности, то есть 0, а в двух оставшихся сумму, то есть 2. Таким образом у нас остались 2 двойки и куча нулей. Теперь каждый из наших 0 будем складывать с двойкой, чтобы у нас исчезли все 0 и осталось только две двойки. Теперь, когда осталось ровно две двойки, мы можем их сложить, тогда единственным числом будет 4, а можем взять модуль разности, и у нас будет 0.  Таким образом, в конце может остаться как 0, так и 4, а 1 и 9 не могут

Answer 2

Давайте рассмотрим возможные варианты для оставшегося числа на доске:

1. 0: Если мы выберем числа 0 и 0, то модуль их разности будет 0. Таким образом, мы можем получить 0.

2. 1: Выберем числа 1 и 1. Их сумма равна 2. Теперь у нас есть число 2. Выберем числа 2 и 2. Их сумма равна 4. Теперь у нас есть число 4. Выберем числа 4 и 4. Их сумма равна 8. Теперь у нас есть число 8. Выберем числа 8 и 8. Их сумма равна 16. Теперь у нас есть число 16. Выберем числа 16 и 16. Их сумма равна 32. Теперь у нас есть число 32. Выберем числа 32 и 32. Их сумма равна 64. Теперь у нас есть число 64. Выберем числа 64 и 64. Их сумма равна 128. Теперь у нас есть число 128. Выберем числа 128 и 128. Их сумма равна 256. Теперь у нас есть число 256. Выберем числа 256 и 256. Их сумма равна 512. Теперь у нас есть число 512. Выберем числа 512 и 512. Их сумма равна 1024. Теперь у нас есть число 1024. Выберем числа 1024 и 1024. Их сумма равна 2048. Теперь у нас есть число 2048. Выберем числа 2048 и 2048. Их сумма равна 4096. Теперь у нас есть число 4096.

3. 4: Выберем числа 4 и 4. Их сумма равна 8. Теперь у нас есть число 8.

4. 9: Выберем числа 9 и 9. Их сумма равна 18. Теперь у нас есть число 18.

Итак, оставшееся число может быть равно 0, 4, или 9.