Олимпиадные задачи по математике

Белая ладья стоит на поле b2 шахматной доски 8×8, а чёрная – на поле c4. Игроки ходят по очереди, каждый – своей ладьей, начинают белые. Запрещается ставить свою ладью под бой другой ладьи, а также на поле, где уже побывала какая-нибудь ладья. Тот, кто не может сделать ход, проигрывает. Кто из игроков может обеспечить себе победу, как бы ни играл другой? (За ход ладья сдвигается по горизонтали или вертикали на любое число клеток, и считается, что она побывала только в начальной и конечной клетках этого хода.)

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

На плоскости дана незамкнутая несамопересекающаяся ломаная, в которой 31 звено (соседние звенья не лежат на одной прямой). Через каждое звено провели прямую, содержащую это звено. Получили 31 прямую, некоторые, возможно, совпали. Какое наименьшее число различных прямых могло получиться?

На окружности расставлены 999 чисел, каждое равно 1 или –1, причём не все числа одинаковые. Возьмём все произведения по 10 подряд стоящих чисел и сложим их.

  а) Какая наименьшая сумма может получиться?

  б) А какая наибольшая?

Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить  12345 + 6 + 789 = 13140).  С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.

В выпуклом четырёхугольнике <i>ABCD</i> стороны равны соответственно:   <i>AB</i> = 10,  <i>BC</i> = 14,  <i>CD</i> = 11,  <i>AD</i> = 5.   Найдите угол между его диагоналями.

У барона Мюнхгаузена есть 50 гирь. Веса этих гирь – различные натуральные числа, не превосходящие 100, а суммарный вес гирь – чётное число. Барон утверждает, что нельзя часть этих гирь положить на одну чашу весов, а остальные – на другую чашу так, чтобы весы оказались в равновесии. Могут ли эти слова барона быть правдой?

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

Дана незамкнутая несамопересекающаяся ломаная из 37 звеньев. Через каждое звено провели прямую.

Какое наименьшее число различных прямых могло получиться?

На окружности расставлены 2009 чисел, каждое из которых равно 1 или –1, причём не все числа одинаковые. Рассмотрим всевозможные десятки подряд стоящих чисел. Найдём произведения чисел в каждом десятке и сложим их. Какая наибольшая сумма может получиться?

Фокусник с завязанными глазами выдаёт зрителю пять карточек с номерами от 1 до 5. Зритель прячет две карточки, а три отдаёт ассистенту фокусника. Ассистент указывает зрителю на две из них, и зритель называет номера этих карточек фокуснику (в том порядке, в каком захочет). После этого фокусник угадывает номера карточек, спрятанных у зрителя. Как фокуснику и ассистенту договориться, чтобы фокус всегда удавался?

Фокусник с завязанными глазами выдаёт зрителю 29 карточек с номерами от 1 до 29. Зритель прячет две карточки, а остальные отдаёт ассистенту фокусника. Ассистент указывает зрителю на две из них, и зритель называет номера этих карточек фокуснику (в том порядке, в каком захочет). После этого фокусник угадывает номера карточек, спрятанных у зрителя. Как фокуснику и ассистенту договориться, чтобы фокус всегда удавался?

Дана прямая и две точки <i>A</i> и <i>B</i>, лежащие по одну сторону от этой прямой на равном расстоянии от неё.

Как с помощью циркуля и линейки найти на прямой такую точку <i>C</i>, что произведение  <i>AC</i>·<i>BC</i>  будет наименьшим?

Положительные числа <i>х</i>₁, ..., <i>х_k</i> удовлетворяют неравенствам   <img align="absmiddle" src="/storage/problem-media/109199/problem_109199_img_2.gif">

  а) Докажите, что  <i>k</i> > 50.

  б) Построить пример таких чисел для какого-нибудь <i>k</i>.

  в) Найти минимальное <i>k</i>, для которого пример возможен.

Учитель продиктовал классу задание, которое каждый ученик выполнил в своей тетради. Вот это задание:   Нарисуйте две концентрические окружности радиусов 1 и 10. К малой окружности проведите три касательные так, чтобы их точки пересечения <i>A, B</i> и <i>C</i> лежали внутри большой окружности. Измерьте площадь <i>S</i> треугольника <i>ABC</i> и площади <i>S_A</i>, <i>S_B</i> и <i>S_C</i> трёх образовавшихся криволинейных треугольников с вершинами в точках <i>A, B</i> и <i>C</i>. Найдите  <i>S_A + S_B + S_C – S</i>. Докажите, что у всех ученик...

В выпуклом семиугольнике <i>A</i>₁<i>A</i>₂<i>A</i>₃<i>A</i>₄<i>A</i>₅<i>A</i>₆<i>A</i>₇ диагонали <i>A</i>₁<i>A</i>₃, <i>A</i>₂<i>A</i>₄, <i>A</i>₃<i>A</i>₅, <i>A</i>₄<i>A</i>₆, <i>A</i>₅<i>A</i>₇, <i&...

Дана трапеция <i>ABCD</i>, <i>M</i> – точка пересечения её диагоналей. Известно, что боковая сторона <i>AB</i> перпендикулярна основаниям <i>AD</i> и <i> BC</i> и что в трапецию можно вписать окружность. Найдите площадь треугольника <i> DCM</i>, если радиус этой окружности равен <i>r</i>.

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

Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника <i>A</i> было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и <i>коэффициент силы</i> по формуле: сумма очков тех участников, у кого <i>A</i> выиграл, минус сумма очков тех, кому он проиграл.

  а) Могут ли коэффициенты силы всех участников быть больше 0?

  б) Могут ли коэффициенты силы всех участников быть меньше 0?

Петин счет в банке содержит 500 долларов. Банк разрешает совершать операции только двух видов: снимать 300 долларов или добавлять 198 долларов.

Какую максимальную сумму Петя может снять со счета, если других денег у него нет?

Существует ли такая бесконечная последовательность, состоящая из

  а) действительных

  б) целых

чисел, что сумма любых десяти подряд идущих чисел положительна, а сумма любых первых подряд идущих  10<i>n</i> + 1  чисел отрицательна при любом натуральном <i>n</i>?

а) К любому ли шестизначному числу, начинающемуся с цифры 5, можно приписать еще 6 цифр так, чтобы полученное 12-значное число было полным квадратом?

б) Тот же вопрос про число, начинающееся с 1.

в) Найдите для каждого <i>n</i> такое наименьшее  <i>k = k</i>(<i>n</i>),  что к каждому <i>n</i>-значному числу можно приписать еще <i>k</i> цифр так, чтобы полученное (<i>n+k</i>)-значное число было полным квадратом.

Шестизначное число начинается с цифры 5. Верно ли, что к нему всегда можно приписать справа шесть цифр так, чтобы получился полный квадрат?

Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.

Докажите, что для этой цели ему

  а) достаточно четырёх взвешиваний и

  б) недостаточно трёх.

10 фишек стоят на столе по кругу. Сверху фишки красные, снизу – синие. Разрешены две операции:

  а) перевернуть четыре фишки, стоящие подряд;

&nbsp б) перевернуть четыре фишки, расположенные так:  ××0××  (× – фишка, входящая в четвёрку, 0 – не входящая).

Удастся ли, используя несколько раз разрешённые операции, перевернуть все фишки синей стороной вверх?