Поблагодарили : Sirion

почему min := 9001, а не 1000

потому что OVER NINE THOUSAND!!!!

это вы где такое увидели? Huh?

а, старый прикол
суть в том, что начальное значение минимума можно взять любое, лишь бы оно заведомо было не меньше любого из чисел в массиве

Показать скрытый текст

ну, мне лень всё расписывать, но шаги такие:

1. Доказываем, что числа попарно взаимно просты.
2. Доказываем, что их попарные суммы попарно взаимно просты.
3. Доказываем, что квадрат суммы всех чисел должен делиться на произведение всех попарных сумм.
4. Доказываем, что предыдущий пункт - бред.

пардон, обсчитался
тогда так:
Показать скрытый текст

проще
11...121...11 = 11...11*10...01

"Разделить на" предполагает непересекающиеся части. Вынужден не согласиться с авторским решением.

хотя да, нелогично считать, что кольца могут совпадать
тогда 21 ровно

Занумеруем людей в комнате числами от 0 до 7 (ибо я так хочу) в том порядке, в котором они упоминаются в условии.
Пусть честных людей в комнате k. Тогда люди под номерами менее k солгали, а с номерами от k до 7 - сказали правду. Следовательно, честных людей в комнате будет 8 - k.

8 - k = k
k = 4

3. x = 2⁸⁺²⁰ⁿ, y =2⁶⁺¹⁵ⁿ , z = 2⁵⁺¹²ⁿ

разрезы от (1; 0) к (1; 2) и от (2; 1) к (2; 3)

выложим их в рядок, возьмём плоскость и будем её передвигать, пока масса сыра по обе стороны не уравновесится (что случится в силу непрерывности)
плоскость будет проходить либо между кусками, либо через один из них

приходи пить!

новые посетители = тролли + дураки + о(n)

Поскольку гармонический ряд расходится, расходится и любой его остаток. Следовательно, для любого n мы можем найти k такое, что 1/n+1/(n+1)+...+1/(n+k)>1

Используя этот факт, мы сможем построить наши два ряда следующим образом:

<1>; <1/4; 1/8; 1/16; 1/32; 1/64>; <1/65; 1/66 ...>; <кусок геометрической прогрессии>;<кусок гармонического ряда>...
<1/2>; <1/3; 1/4; 1/5; 1/6; 1/7>; <1/128; 1/256 ...>; <кусок гармонического ряда>; <кусок геометрической прогрессии>...

- так, чтобы сумма каждого куска гармонического ряда была больше единицы, и оба ряда монотонно убывали.

Логические задачи NazVa.net

Логические задачи
NazVa.net