Олимпиадные задачи по математике для 10 класса - сложность 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 точек, никакие три из которых не лежат на одной прямой.

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

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

Из <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>, при котором он сможет добиться желаемого результата с помощью конечного числа разрезов?

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

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

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

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

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

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

Числа 1, 2, ..., 100 стоят по кругу в некотором порядке.

Может ли случиться, что у любых двух соседних чисел модуль разности не меньше 30, но не больше 50?

Барон Мюнхгаузен говорит, что у него есть многозначное число-палиндром (оно читается одинаково слева направо и справа налево). Написав его на бумажной ленте, барон сделал несколько разрезов между цифрами и получил на кусочках ленты числа 1, 2, ..., <i>N</i> в некотором порядке (каждое – ровно по разу). Не хвастает ли барон?

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

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

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

Многочлен <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> N></i>3пронумерованных звеньев. Капризная заказчица потребовала изменить порядок звеньев в цепочке. Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?

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