Найти максимальное значение выражения

|...|x₁−x₂|−x₃|−x₄|...−x₉₉₈|−x₉₉₉|,

где x₁, x₂, x₃, x₄, ..., x₉₉₈, x₉₉₉ — различные натуральные числа от 1 до 999.

Имеется 2009 мешочков с 1, 2, 3,..., 2008 и 2009 монетами. Каждый день разрешается взять из одного или нескольких мешочков по одинаковому числу монет. За какое минимальное число дней можно взять все монеты? 

Сначала напишем на доске две единицы: 1 1. На втором шаге напишем между ними их сумму и получим: 1 2 1. На каждом следующем шаге будем вписывать между всеми соседними числами, написанными на предыдущих шагах, их суммы. Получим: 1 3 2 3 1, 1 4 3 5 2 5 3 4 1, 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1,... Сколько раз мы напишем число 2009, если будем продолжать эту процедуру до бесконечности?

В центре круглой арены сидит лиса, а на её краю — заяц. Лиса хочет догнать зайца, который мечтает от неё убежать. Лиса может бегать по всей арене, а заяц лишь по её краю. Оба они могут двигаться с одной и той же максимальной скоростью, позволяющей им обежать всю арену по её краю за одну минуту. Через сколько секунд лиса догонит зайца, если их стратегии оптимальны? (Если Вы считаете, что лиса не сможет догнать зайца, то введите 0.)

Пояснения: лиса — это точка на круге, а заяц — на его окружности; на ускорение ограничений нет: желаемую скорость они способны набирать мгновенно.

Гусеница сидит в углу закрытой коробки 27×41×51 см. В самом дальнем от неё углу коробки есть маленькое отверстие, через которое она хочет выбраться на свободу. Какое наименьшее число сантиметров ей придётся для этого преодолеть?

В центре круглой арены сидит лиса, а на её краю — заяц. Лиса хочет догнать зайца, который мечтает от неё убежать. Оба они могут двигаться с одной и той же максимальной скоростью, позволяющей им обежать всю арену по её краю за одну минуту. Но на этот раз и лиса, и заяц могут бегать по всей арене (ср. с задачей 102). Через сколько секунд лиса догонит зайца, если их стратегии оптимальны? (Если Вы считаете, что лиса не сможет догнать зайца, то введите 0.)

Пояснения: лиса и заяц — точки на круге; на ускорение ограничений нет: желаемую скорость они способны набирать мгновенно.

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

Если Вы считаете, что нельзя, то введите 0.

На полу коридора длиной 120 метров лежат 25 ковровых дорожек общей длиной 600 метров. Каково максимально возможное число кусков пола, не застеленных дорожками?

Найти среднее арифметическое всех натуральных чисел, десятичная запись которых состоит из 4-х четвёрок, 6-ти шестёрок и 9-ти девяток, записанных в любом порядке. (Например, 4699644466669999999.)

Долгое время я водил поезда по одному и тому же маршруту, и моя жена точно знала, когда я прибываю в родной город. Она подъезжала на автомобиле к вокзалу в ту самую минуту, когда мой поезд останавливался, и забирала меня. Однажды, из-за неразберихи с переходом на летнее время в разных штатах, я прибыл ровно на час раньше и решил пойти пешком навстречу жене. Она подобрала меня по дороге, а дома я обнаружил, что мы приехали на 20 минут раньше обычного. Сколько минут я шёл пешком?