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

1.

У 5 ключей от гостиничных номеров потерялись бирки. За какое наименьшее число пробных открываний можно наверняка определить, от какого номера каждый ключ?

2.

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

3.

В выпуклом пятиугольнике ABCDE на диагонали BD нашлась такая точка M, что ÐCBD = ÐMEA, ÐCDB = ÐMAE. Докажите, что S_ABDE = S_ACE.

4.

Матрос Фукс купил цифровые часы. Выяснилось, однако, что они настроены на туземное 24-часовое время, которое отстает от московского на целое число минут, и перенастроить их нельзя. Заметив, что все цифры, кроме 3, 4, 7, в перевернутом виде тоже выглядят как цифры, капитан Врунгель поставил часы вверх ногами (так что, например, вместо O52I видно I25O ). Оказалось, что теперь часы ровно 6 раз в сутки правильно показывают московское время. На сколько туземное время отстает от московского?

5.

Пусть f(x, y) — многочлен от двух переменных. Известно, что при любых натуральных a и b число f(a, b) натурально и является общим делителем a и b. Докажите, что f(x, y) º 1.