На доске написаны числа от 1 до 20. Разрешается, выбрав любые два числа, стереть их, а вместо них записать на доску их разность (из большего вычитается меньшее). При этом на доске не должны появляться равные числа. Так поступают до тех пор, пока на доске не останется одно число. Какое наименьшее число может остаться на доске?
На доске написаны числа от 1 до 20. Разрешается, выбрав любые два числа, стереть их, а вместо них записать на доску их разность (из большего вычитается меньшее). При этом на доске не должны появляться равные числа. Так поступают до тех пор, пока на доске не останется одно число. Какое наименьшее число может остаться на доске?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Наименьшее число, которое может остаться на доске, это 1.
Рассмотрим процесс следующим образом:
20 - 19 = 118 - 17 = 116 - 15 = 1...
Таким образом, сначала стираем все нечетные числа, оставляя в результате только четные. Затем стираем все числа, кратные четырем, оставляя только числа, кратные восьми, и так далее, пока не останется число 1.