Mathemat>>: Для чисел 1, ..., 1999, расставленных по окружности, вычисляется сумма произведений всех наборов из 10 чисел, идущих подряд. Найдите расстановку чисел, при которой полученная сумма наибольшая.
Mathemat>>: Вероятно, лунка маленькая (небольшого размера в сравнении с длиной стороны квадрата). А кузнечик, видимо, вначале расположен в произвольной точке внутри квадрата.
Mathemat>>: Ты хочешь сказать, что попадешь в лунку в центре не более чем за 151 ход, даже если она будет математической точкой? Не верю. Начальная точка может быть любой, и в данном случае, вероятно, решение сводится к тому, чтобы оказаться на расстоянии меньше любого заданного эпсилон от центра лунки.
Для чисел 1, ..., 1999, расставленных по окружности, вычисляется сумма произведений всех наборов из 10 чисел, идущих подряд. Найдите расстановку чисел, при которой полученная сумма наибольшая.
安排如下:先按升序排列所有奇数,直到1999年,然后按降序排列所有偶数,从1998到2。
1,3,5,...,1997,1999,1998,1996,...6,4,2(合上圆圈)。
MD,证明一下。
Да нет, grell, просто олимпиада 1999-го года. В каждой подобные задачи встречаются.
MD, докажи.
有什么可证明的,你去看看吧!;)
А чё там доказывать, ты проверь! ;)
开个玩笑。
这个想法是这样的:最大的贡献可以通过大数之间的相乘来实现。这就是为什么它们需要被压实。
然后像这样:把最大的数字(1999)放在中间,然后开始在它周围尽可能密集地放置其他大数字。
它们会自然地交替出现(一个在左边,一个在右边......等等)。让我们看看我们得到了什么。结果就是我在答案中写的。
在一片草地上有一个圆形的洞,形状像一个正方形。一只蚱蜢跳过草地。在每次跳跃之前,它都会选择一个山峰,并向它跳跃。跳跃的长度是到这个山峰的一半。
蚱蜢能打到洞吗?
这个洞可能很小(与正方形的边长相比很小)。而蚱蜢显然是被定位在广场内的一个任意点上开始的。
Вероятно, лунка маленькая (небольшого размера в сравнении с длиной стороны квадрата). А кузнечик, видимо, вначале расположен в произвольной точке внутри квадрата.
这个洞是在一个任意的地方吗?
// 如果在中心,无论如何,这个问题在151笔中就可以解决了。
起点可以是任何东西,在这种情况下,解决方案可能会归结为从洞的中心出发,小于任何给定的ε值。
Ты хочешь сказать, что попадешь в лунку в центре не более чем за 151 ход, даже если она будет математической точкой? Не верю.
Начальная точка может быть любой, и в данном случае, вероятно, решение сводится к тому, чтобы оказаться на расстоянии меньше любого заданного эпсилон от центра лунки.
你没有回答这个问题。承认吧,洞在哪里!?
;)