Олимпиадные задачи из источника «11 Класс»

На острове живут100рыцарей и100лжецов, у каждого из них есть хотя бы один друг. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель произнес либо фразу "Все мои друзья – рыцари", либо фразу "Все мои друзья – лжецы", причем каждую из фраз произнесло ровно100человек. Найдите наименьшее возможное число пар друзей, один из которых рыцарь, а другой – лжец.

Последовательность(<i>a_n</i>)задана условиями<i> a₁= </i>1000000,<i> a_n+</i>1<i>=n</i>[<i><img align="absmiddle" src="/storage/problem-media/111805/problem_111805_img_2.gif"></i>]<i>+n </i>. Докажите, что в ней можно выделить бесконечную подпоследовательность, являющуюся арифметической прогрессией.

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

Числа <i>x</i>₁, <i>x</i>₂, ..., <i>x_n</i> таковы, что  <i>x</i>₁ ≥ <i>x</i>₂ ≥ ... ≥ <i>x_n</i> ≥ 0  и   <img align="absmiddle" src="/storage/problem-media/111800/problem_111800_img_2.gif">   Докажите, что   <img align="absmiddle" src="/storage/problem-media/111800/problem_111800_img_3.gif">

На диагонали <i>BD</i> вписанного четырёхугольника <i>ABCD</i> выбрана такая точка <i>K</i>, что  ∠<i>AKB</i> = ∠<i>ADC</i>.  Пусть <i>I</i> и <i>I'</i> – центры вписанных окружностей треугольников <i>ACD</i> и <i>ABK</i> соответственно. Отрезки <i>II'</i> и <i>BD</i> пересекаются в точке <i>X</i>. Докажите, что точки <i>A, X, I, D</i> лежат на одной окружности.

Вписанная окружность<i> σ </i>треугольника<i> ABC </i>касается его сторон<i> BC </i>,<i> AC </i>,<i> AB </i>в точках<i> A' </i>,<i> B' </i>,<i> C' </i>соответственно. Точки<i> K </i>и<i> L </i>на окружности<i> σ </i>таковы, что<i> <img src="/storage/problem-media/111797/problem_111797_img_2.gif"> AKB'+<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> BKA'=<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> ALB'+<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> BLA'=</i>180<i><sup>o</sup&g...

По окружности отметили 40 красных, 30 синих и 20 зеленых точек. На каждой дуге между соседними красной и синей точками поставили цифру 1, на каждой дуге между соседними красной и зеленой – цифру 2, а на каждой дуге между соседними синей и зеленой – цифру 3. (На дугах между одноцветными точками поставили 0.) Найдите максимальную возможную сумму поставленных чисел.

Даны два квадратных трёхчлена, имеющих корни. Известно, что если в них поменять местами коэффициенты при <i>x</i>², то получатся трёхчлены, не имеющие корней. Докажите, что если в исходных трёхчленах поменять местами коэффициенты при <i>x</i>, то получатся трёхчлены, имеющие корни.