На доске написаны числа от 1 до 20. Разрешается, выбрав любые два
числа, стереть их, а вместо них записать на доску их разность (из большего
вычитается меньшее). При этом на доске не должны появляться равные
числа. Так поступают до тех пор, пока на доске не останется одно число.
Какое наименьшее число может остаться на доске?

29 Авг 2019 в 10:42
158 +1
0
Ответы
1

Наименьшее число, которое может остаться на доске, равно 1.

Рассмотрим процесс уменьшения чисел:

20 - 19 = 118 - 17 = 116 - 15 = 114 - 1 = 1313 - 12 = 111 - 10 = 19 - 1 = 88 - 7 = 16 - 5 = 14 - 1 = 33 - 2 = 1

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

20 Апр 2024 в 12:52
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир