Вторая лига (8)

1.

Житель страны Ш. считается богатым, если его месячный доход выше зарплаты министра финансов, иначе — небогатым. Известно, что богатые женихи предпочитают небогатых женщин. Докажите, что если доходы у всех разные, то можно установить министру финансов такую зарплату, чтобы в стране стало поровну богатых мужчин и небогатых женщин.

2.

Шулер Фукс кладет даму, короля и туза лицом вниз. Моряк Лом должен не более чем за три попытки разложить их по старшинству слева направо. Перед каждой попыткой он может указать на любые две карты и узнать, какая из них старше. Если после этого он выкладывает карты правильно, Фукс об этом сообщит. Если нет, то перед следующей попыткой Фукс незаметно поменяет местами две соседние карты (при этом он может выложить карты правильно, не сообщая об этом Лому). Есть ли у Лома способ справиться с заданием?

3.

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

а) Может ли в этой ломаной быть не менее 12 звеньев?

б) Может ли длина ломаной быть больше 100?

4.

Докажите неравенство ,
где a, b, c — длины сторон треугольника.

5.

Докажите, что для любой натуральной степени двойки найдется натуральный палиндром, который на нее делится. (Палиндромы — это числа, не меняющееся при прочтении справа налево, например, 1, 717, 2002).