Френкин Б.Р. — олимпиадные задачи по математике

Курс акций компании "Рога и копыта" каждый день в 12.00 повышается или понижается на 17% (курс не округляется).

Может ли курс акций дважды принять одно и то же значение?

Курс акций компании "Рога и копыта" каждый день в 12.00 повышается или понижается на <i>n</i>%, где <i>n</i> – фиксированное натуральное число, меньшее 100 (курс не округляется). Существует ли <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>)?

В городе Удоеве выборы мэра проходят следующим образом. Если в очередном туре голосования никто из кандидатов не набрал больше половины голосов, то проводится следующий тур с участием всех кандидатов, кроме последнего по числу голосов. (Никогда два кандидата не набирают голосов поровну; если кандидат набрал больше половины голосов, то он становится мэром и выборы заканчиваются.) Каждый избиратель в каждом туре голосует за одного из кандидатов. Если это кандидат вышел в следующий тур, то избиратель снова голосует за него. Если же кандидат выбыл, то все его избиратели голосуют за одного и того же кандидата из числа оставшихся. На очередных выборах баллотировалось 2002 кандидата. Мэром стал Остап Бендер, занявший в первом туре <i>k</i>-е место по числу голосов. Определ...

Для чисел 1, ..., 1999, расставленных по окружности, вычисляется сумма произведений всех наборов из 10 чисел, идущих подряд.

Найдите расстановку чисел, при которой полученная сумма наибольшая.

В шахматном турнире каждый участник сыграл с каждым из остальных две партии: одну белыми фигурами, другую – чёрными. По окончании турнира оказалось, что все участники набрали одинаковое количество очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков). Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми.

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

Доказать, что один из углов треугольника больше чем 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>)?

<i>a</i> и <i>b</i> – натуральные числа. Известно, что  <i>a</i>² + <i>b</i>²  делится на <i>ab</i>. Докажите, что  <i>a = b</i>.

Дано натуральное число $n$. Натуральное число $m$ назовём<i>удачным</i>, если найдутся $m$ последовательных натуральных чисел, сумма которых равна сумме $n$ следующих за ними натуральных чисел. Докажите, что количество удачных чисел нечётно.

На плоскости расположены круг и правильный 100-угольник, имеющие одинаковые площади. Какое наибольшее количество вершин 100-угольника может находиться внутри круга (не на границе)?

Дан многочлен с целыми коэффициентами, имеющий хотя бы один целый корень. Наибольший общий делитель всех его целых корней равен $1$. Докажите, что если старший коэффициент многочлена равен $1$, то наибольший общий делитель остальных коэффициентов тоже равен $1$.

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

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

Даны две строго возрастающие последовательности положительных чисел, в которых каждый член, начиная с третьего, равен сумме двух предыдущих. Известно, что каждая последовательность содержит хотя бы одно число, которого нет в другой последовательности. Какое наибольшее количество общих чисел может быть у этих последовательностей? <b>Замечание к условию.</b>Предполагается, что обе последовательности бесконечны, иначе совпадений, очевидно, может быть сколько угодно (можно взять первые $n$ членов последовательности Фибоначчи 1, 2, 3, 5, 8, 13, ... как первую последовательность, и члены со второго по $(n+1)$-й — как вторую).

В ряд записаны $5$ натуральных чисел. Каждое из них, кроме первого, — наименьшее натуральное число, на которое не делится предыдущее. Могут ли все пять чисел быть различными?

Найдите все пары натуральных чисел $m$ и $n$, для которых $m!! = n!$. (Двойной факториал $m!!$ – это произведение всех натуральных чисел, не превосходящих $m$ и имеющих ту же чётность, что $m$. Например, 5!! = 15, 6!! = 48).

Если Вася делит пирог или кусок пирога на две части, то всегда делает их равными по массе. А если делит на большее число частей, то может сделать их какими угодно, но обязательно все разной массы. За несколько таких дележей Вася разрезал пирог на $N$ частей. При каждом ли $N$ ≥ 10 все части могли получиться равными по массе? (Объединять части нельзя.)

Если Вася делит пирог или кусок пирога на две части, то всегда делает их равными по массе. А если делит на большее число частей, то может сделать их какими угодно, но обязательно все разной массы. За несколько таких дележей Вася разрезал пирог на 17 частей. Могли ли все части оказаться равными по массе? (Объединять части нельзя.)

Барону Мюнхгаузену сообщили о многочлене $P(x) = a_nx^n + \dots + a_1x + a_0$ лишь то, что многочлен $P(x) + P(-x)$ имеет ровно 45 различных действительных корней. Барон, не зная даже, чему равно $n$, утверждает, что может определить один из коэффициентов $a_n$, ..., $a_1$, $a_0$ (готов указать его номер и значение). Не ошибается ли барон?

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

Даны три попарно различные точки на прямой. Сколько существует равнобедренных треугольников, в которых они являются (в каком-нибудь порядке) центрами описанной, вписанной и вневписанной окружностей?

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

Бесконечные возрастающие арифметические прогрессии $a_{1}, a_{2}, a_{3}, \ldots$ и $b_{1}, b_{2}, b_{3}, \ldots$ состоят из положительных чисел. Известно, что отношение $\frac{a_{k}}{b_{k}}$ целое при любом $k$. Верно ли, что это отношение не зависит от $k$?