ДАЮ МНОГО БАЛЛОВ Таня и Вера играют в игру. У Тани есть карточки с числами от 1 до 36....

+613 голосов
3.0m просмотров

ДАЮ МНОГО БАЛЛОВ Таня и Вера играют в игру. У Тани есть карточки с числами от 1 до 36. Она расставляет их в некотором порядке по кругу. Для каждых двух соседних чисел Вера считает их разность, вычитая из большего числа меньшее, и выписывает получившиеся 36 чисел себе в блокнот. После этого Вера отдает Тане количество конфет, равное наименьшему числу из выписанных в блокнот. Таня выкладывает карточки так, чтобы получить как можно больше конфет. Какое наибольшее количество конфет она может получить?


Алгебра (37 баллов) | 3.0m просмотров
Дан 1 ответ
+156 голосов

Таня и Вера играют в игру. У Тани есть карточки с числами от 1 до 36. Она расставляет их в некотором порядке по кругу. Для каждых двух соседних чисел Вера считает их разность, вычитая из большего числа меньшее, и выписывает получившиеся 36 чисел себе в блокнот. После этого Вера отдает Тане количество конфет, равное наименьшему числу из выписанных в блокнот. Таня выкладывает карточки так, чтобы получить как можно больше конфет. Какое наибольшее количество конфет она может получить?

Обращаю ваше внимание на карточку с числом 18. Разница между ним и всеми оставшимися числами не более 17 (36 пока что во внимание не берем).

Значит, любая разность с участием числа 18 будет не более 17 (опять же на 36 внимание пока что не обращаем).

Таким образом наиболее выгодный вариант расстановки для Тани - 17 конфет, ибо нет возможности составить ряд с разностью в 18.

Ряд, при котором она получит 17 конфет (расставляем по кругу): 1, 19, 2, 20, 3, 21, …, 17, 35, 18, 36.

Ответ: 17.

(8.7k баллов)