Первая лига (8)

6.

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

7.

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

8.

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