На доске написаны числа от 1 до 20. разрешается, выбрав любые два числа, стереть их, а вместо них записать на доску их разность (из большего вычитается меньшее). при этом на доске не должны появляться равные числа. так поступают до тех пор, пока на доске не останется одно число. какое наименьшее число может остаться на доске?
298
469
Ответы на вопрос:
Для любого набора из n чисел на доске рассмотрим следующую величину x: сумму всех чисел, уменьшенную на n. нетрудно проверить, что это – инвариант. в наборе из условия x = (1 + 2 + + 20) – 20 = 190. после 19 операций, когда на доске останется одно число p, x = p – 1. значит, p = 191. ответ: 191.
Популярно: Алгебра
-
thero1004.10.2020 21:38
-
1Кусочек2Счастья12.04.2023 20:10
-
selman2006109.07.2020 02:10
-
GasanDJ27.09.2020 00:07
-
максим171811.11.2022 09:29
-
Angelina93715.10.2022 20:05
-
ДЭМКО27.11.2020 21:55
-
marina992609.08.2022 16:58
-
Kassandriala16.01.2020 22:28
-
innaalekseenko107.11.2022 22:09