Олимпиадные задачи по математике для 11 класса - сложность 3-5 с решениями

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

Изначально на доске были написаны одночленs  1, <i>x, x</i>², ..., <i>xⁿ</i>.  Договорившись заранее, <i>k</i> мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через <i>m</i> минут на доске были написаны, среди прочих, многочлены  <i>S</i>₁ = 1 + <i>x,  S</i>₂ = 1 + <i>x + x</i>²,  <i>S</i>₃ = 1 + <i>x + x</i>² + <i>x</i>³,  ...,  <i>S_n</i> = 1 + <i>x + x</i>² + ... + <i>xⁿ</i>.  Докажите...

Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой.

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

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

Две фирмы по очереди нанимают программистов, среди которых есть 11 гениев. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен, включая информацию о том, кто гении. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять 10 гениев, как бы ни действовала первая фирма?

От балки в форме треугольной призмы с двух сторон отпилили (плоской пилой) по куску. Спилы не задели ни оснований, ни друг друга.

  а) Могут ли спилы быть подобными, но не равными треугольниками?

  б) Может ли один спил быть равносторонним треугольником со стороной 1, а другой – равносторонним треугольником со стороной 2?

Продавец хочет разрезать кусок сыра на части, которые можно будет разложить на две кучки равного веса. Он умеет разрезать любой кусок сыра в одном и том же отношении  <i>a</i> : (1 – <i>a</i>)  по весу, где  0 < <i>a</i> < 1.  Верно ли, что на любом промежутке длины 0,001 из интервала  (0, 1)  найдётся значение <i>a</i>, при котором он сможет добиться желаемого результата с помощью конечного числа разрезов?

Докажите, что любой жесткий плоский треугольник <i>T</i> площади меньше 4 можно просунуть сквозь треугольную дырку <i>Q</i> площади 3.

55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.

  а) Могут ли они гарантировать результат более 500?

  б) Могут ли они гарантировать результат не менее 999?

В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?

Дано целое число  <i>n</i> > 1.  Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по <i>n</i> точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?

Многочлен <i>P</i>(<i>x</i>) с действительными коэффициентами таков, что уравнение  <i>P</i>(<i>m</i>) + <i>P</i>(<i>n</i>) = 0  имеет бесконечно много решений в целых числах <i>m</i> и <i>n</i>.

Докажите, что у графика  <i>y = P</i>(<i>x</i>)  есть центр симметрии.

На столе лежат  <i>N</i> > 2  кучек по одному ореху в каждой. Двое ходят по очереди. За ход нужно выбрать две кучки, где числа орехов взаимно просты, и объединить эти кучки в одну. Выиграет тот, кто сделает последний ход. Для каждого <i>N</i> выясните, кто из играющих может всегда выигрывать, как бы ни играл его противник.

Натуральные числа покрашены в <i>N</i> цветов. Чисел каждого цвета бесконечно много. Известно, что цвет полусуммы двух различных чисел одной чётности зависит только от цветов слагаемых.

  а) Докажите, что полусумма чисел одной чётности одного цвета всегда окрашена в тот же цвет.

  б) При каких <i>N</i> такая раскраска возможна?

Из 54 одинаковых единичных картонных квадратов сделали незамкнутую цепочку, соединив их шарнирно вершинами. Каждый квадрат (кроме крайних) соединён с соседями двумя противоположными вершинами. Можно ли этой цепочкой квадратов полностью закрыть поверхность куба 3×3×3?

На столе лежали две колоды, по 36 карт в каждой. Первую колоду перетасовали и положили на вторую. Затем для каждой карты первой колоды подсчитали количество карт между ней и такой же картой второй колоды (то есть сколько карт между семёрками червей, между дамами пик, и т.д.). Чему равна сумма 36 полученных чисел?

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

Назовём <i>лабиринтом</i> шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде <b>ВПРАВО</b> ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды <b>ВЛЕВО, ВВЕРХ</b> и <b>ВНИЗ</b>. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?

В прямоугольную коробку с основанием <i>m</i>×<i>n</i>, где <i>m</i> и <i>n</i> – нечётные числа, уложены домино размера 2×1 так, что остался не покрыт только квадрат 1×1 (дырка) в углу коробки. Если доминошка прилегает к дырке короткой стороной, её разрешается сдвинуть вдоль себя на одну клетку, закрыв дырку (при этом открывается новая дырка). Докажите, что с помощью таких передвижений можно перегнать дырку в любой другой угол.

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

Существует ли последовательность натуральных чисел, в которой каждое натуральное число встречается ровно один раз и при этом для любого  <i>k</i> = 1, 2, 3, ...  сумма первых <i>k</i> членов последовательности делится на <i>k</i>?

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

  а) делится на 12!;

  б) делится на 13!.

В числе  <i>a</i> = 0,12457...  <i>n</i>-я цифра после запятой равна цифре слева от запятой в числе  <img align="absmiddle" src="/storage/problem-media/109196/problem_109196_img_2.gif">  Докажите, что α – иррациональное число.

Попав в новую компанию, Чичиков узнавал, кто с кем знаком. А чтобы запомнить это, он рисовал окружность и изображал каждого члена компании хордой, причём хорды знакомых между собой пересекались, а незнакомых – нет. Чичиков уверен, что такой набор хорд есть для любой компании. Прав ли он? (Совпадение концов хорд считается пересечением.)