Френкин Б.Р. — олимпиадные задачи по математике - сложность 3 с решениями

2<i>n</i> шахматистов дважды провели круговой турнир (за победу начисляется одно очко, за ничью – ½, за поражение – 0).

Докажите, что если сумма очков каждого изменилась не менее чем на <i>n</i>, то она изменилась ровно на <i>n</i>.

Дан многочлен <i>P</i>(<i>x</i>) степени 2003 с действительными коэффициентами, причем старший коэффициент равен 1. Имеется бесконечная последовательность целых чисел  <i>a</i>₁, <i>a</i>₂, ...,  такая, что  <i>P</i>(<i>a</i>₁) = 0,  <i>P</i>(<i>a</i>₂) = <i>a</i>₁,  <i>P</i>(<i>a</i>₃) = <i>a</i>₂  и т. д. Докажите, что не все числа в последовательности  <i>a</i>₁, <i>a</i>₂, ...  различны.

Пусть <i>P</i>(<i>x</i>) – многочлен со старшим коэффициентом 1, а последовательность целых чисел  <i>a</i>₁, <i>a</i>₂, ...  такова, что  <i>P</i>(<i>a</i>₁)= 0,  <i>P</i>(<i>a</i>₂) = <i>a</i>₁,  <i>P</i>(<i>a</i>₃) = <i>a</i>₂  и т. д. Числа в последовательности не повторяются. Какую степень может иметь <i>P</i>(<i>x</i>)?

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

Доказать, что один из углов треугольника больше чем 135°.

Дан многочлен <i>P</i>(<i>x</i>) с действительными коэффициентами. Бесконечная последовательность различных натуральных чисел <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ... такова, что

<i>P</i>(<i>a</i>₁) = 0,  <i>P</i>(<i>a</i>₂) = <i>a</i>₁,  <i>P</i>(<i>a</i>₃) = <i>a</i>₂,  и т.д. Какую степень может иметь <i>P</i>(<i>x</i>)?

Прямоугольная клетчатая доска покрашена в шахматном порядке в чёрный и белый цвета и разбита на доминошки $1\times 2$. Везде, где граничат по стороне горизонтальная и вертикальная доминошки, стоит дверка. Она покрашена в тот же цвет, что и примыкающая клетка той доминошки, которая примыкает короткой стороной. Обязательно ли белых дверок столько же, сколько чёрных?

Постройте вписанно-описанный четырёхугольник по двум противоположным вершинам и центру вписанной окружности.

В таблице $44\times 44$ часть клеток синие, а остальные красные. Никакие синие клетки не граничат друг с другом по стороне. Множество красных клеток, наоборот, связно по сторонам (от любой красной клетки можно добраться до любой другой красной, переходя из клетки в клетку через общую сторону и не заходя в синие клетки). Докажите, что синих клеток в таблице меньше трети.

Прямая Эйлера неравнобедренного треугольника касается вписанной в него окружности. Докажите, что треугольник тупоугольный.

В турнире по теннису (где не бывает ничьих) участвовало более 4 спортсменов. Каждый игровой день каждый теннисист принимал участие ровно в одной игре. К завершению турнира каждый сыграл с каждым в точности один раз. Назовём игрока<i>упорным</i>, если он выиграл хотя бы один матч и после первой своей победы ни разу не проигрывал. Остальных игроков назовём<i>неупорными</i>. Верно ли, что игровых дней, когда была встреча между неупорными игроками, больше половины?

Доска 2$N$×2$N$ покрыта неперекрывающимися доминошками 1×2. По доске прошла<i>хромая</i>ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход<i>продольным</i>, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково а) наибольшее;

б) наименьшее возможное число продольных ходов?

Дан клетчатый квадрат $n\times n$, где  $n$ > 1.  <i>Кроссвордом</i> будем называть любое непустое множество его клеток, а <i>словом</i> – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.

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

  а) Докажите, что найдётся клетка, средняя и по горизонтали, и по вертикали.

  б) Обязательно ли каждая клетка, средняя по горизонтали – средняя и по вертикали?

Некоторые клетки доски $100 \times 100$ покрашены в чёрный цвет. Во всех строках и столбцах, где есть чёрные клетки, их количество нечётно. В каждой строке, где есть чёрные клетки, поставим красную фишку в среднюю по счёту чёрную клетку. В каждом столбце, где есть чёрные клетки, поставим синюю фишку в среднюю по счёту чёрную клетку. Оказалось, что все красные фишки стоят в разных столбцах, а синие фишки — в разных строках. Докажите, что найдётся клетка, в которой стоят и синяя, и красная фишки.

По доске $n$×$n$ прошла ладья, побывав в каждой клетке один раз, причем каждый её ход был ровно на одну клетку. Клетки занумерованы от 1 до $n^2$ в порядке прохождения ладьи. Пусть $M$ – максимальная разность между номерами соседних (по стороне) клеток. Каково наименьшее возможное значение $M$?

В таблице $n\times n$ стоят все целые числа от 1 до $n^2$, по одному в клетке. В каждой строке числа возрастают слева направо, в каждом столбце – снизу вверх. Докажите, что наименьшая возможная сумма чисел на главной диагонали, идущей сверху слева вниз направо, равна $1^2+2^2+\ldots+n^2$.

Пусть $A_1A_2A_3$ – остроугольный треугольник, радиус описанной окружности равен $1$, $O$ – ее центр. Из вершин $A_i$ проведены чевианы через $O$ до пересечения с противолежащими сторонами в точках $B_i$ соответственно $(i=1, 2, 3)$. (а) Из трех отрезков $B_iO$ выберем самый длинный. Какова его наименьшая возможная длина?

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

В турнире по гандболу участвуют 20 команд. После того как каждая команда сыграла с каждой по разу, оказалось, что количество очков у всех команд разное. После того как каждая команда сыграла с каждой по второму разу, количество очков у всех команд стало одинаковым. В гандболе за победу команда получает 2 очка, за ничью 1 очко, за поражение — 0 очков. Верно ли, что найдутся две команды, по разу выигравшие друг у друга?

Выпуклый четырёхугольник разрезан диагоналями на четыре треугольника. Восстановите четырёхугольник по центрам описанных окружностей двух соседних треугольников и центрам вписанных окружностей двух противоположных друг другу треугольников.

В треугольнике центр описанной окружности лежит на вписанной окружности.

Докажите, что отношение наибольшей стороны треугольника к наименьшей меньше 2.

В остроугольном неравностороннем треугольнике отметили четыре точки: центры вписанной и описанной окружностей, точку пересечения медиан и ортоцентр. Затем сам треугольник стерли. Оказалось, что невозможно установить, какому центру соответствует каждая из отмеченных точек. Найдите углы треугольника.

На 2016 красных и 2016 синих карточках написаны положительные числа, все они различны. Известно, что на карточках какого-то одного цвета написаны попарные суммы каких-то 64 чисел, а на карточках другого цвета – попарные произведения тех же 64 чисел. Всегда ли можно определить, на карточках какого цвета написаны попарные суммы?

В некотором выпуклом <i>n</i>-угольнике  (<i>n</i> > 3)  все расстояния между вершинами различны.

  а) Назовём вершину <i>неинтересной</i>, если самая близкая к ней вершина – соседняя с ней. Каково наименьшее возможное количество неинтересных вершин (при данном <i>n</i>)?

  б) Назовём вершину <i>необычной</i>, если самая дальняя от неё вершина – соседняя с ней. Каково наибольшее возможное количество необычных вершин (при данном <i>n</i>)?

<img align="right" src="/storage/problem-media/65579/problem_65579_img_2.gif">Клетки шахматной доски 8×8 занумерованы по диагоналям, идущим влево вниз, от 1 в левом верхнем до 64 в правом нижнем углу: (см. рис.). Петя расставил на доске 8 фишек так, что на каждой горизонтали и на каждой вертикали оказалось по одной фишке. Затем он переставил фишки так, что каждая фишка попала на клетку с бóльшим номером. Могло ли по-прежнему в каждой строке и в каждом столбце оказаться по одной фишке?

Ваня задумал два положительных числа <i>x</i> и <i>y</i>. Он записал числа  <i>x + y,  x – y,  xy</i> и <i>^x</i>/_<i>y</i> и показал их Пете, но не сказал, какое число какой операцией получено. Докажите, что Петя сможет однозначно восстановить <i>x</i> и <i>y</i>.