Олимпиадные задачи из источника «Турнир городов» - сложность 1-2 с решениями

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

Одной операцией к числу можно либо прибавить 9, либо стереть в нём в любом месте цифру 1.

Из любого ли натурального числа <i>A</i> при помощи таких операций можно получить число <i>A</i> + 1?

(Если стирается единица в самом начале числа, а за ней сразу идут нули, то эти нули тоже стираются.)

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

В какое наибольшее количество цветов можно раскрасить клетки шахматной доски 8×8 так, чтобы каждая клетка граничила по стороне хотя бы с двумя клетками того же цвета?

Сумма цифр натурального числа <i>n</i> равна 100. Может ли сумма цифр числа <i>n</i>³ равняться 1000000?

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

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

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

В треугольнике <i>ABC</i> точка <i>M</i> – середина стороны <i>AC</i>, точка <i>P</i> лежит на стороне <i>BC</i>. Отрезок <i>AP</i> пересекает <i>BM</i> в точке <i>O</i>. Оказалось, что  <i>BO = BP</i>. Найдите отношение <i>OM</i> : <i>PC</i>.

  а) Есть кусок сыра. Разрешается выбрать любое положительное (возможно, нецелое) число  <i>a</i> ≠ 1,  и разрезать этот кусок в отношении  1 : <i>a</i>  по весу, затем разрезать в том же отношении любой из имеющихся кусков, и т. д. Можно ли действовать так, что после конечного числа разрезаний весь сыр удастся разложить на две кучки равного веса?

  б) Тот же вопрос, но выбирается положительное рациональное  <i>a</i> ≠ 1.

Четырёхугольник <i>ABCD</i> описан около окружности с центром <i>I</i>. Точки <i>M</i> и <i>N</i> – середины сторон <i>AB</i> и <i>CD</i>. Известно, что  <i>IM</i> : <i>AB = IN</i> : <i>CD</i>.

Докажите, что <i>ABCD</i> – трапеция или параллелограмм.

Можно ли все прямые на плоскости разбить на пары перпендикулярных прямых?

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

Можно ли поверхность октаэдра оклеить несколькими правильными шестиугольниками без наложений и пробелов?

Про функцию <i>f</i>(<i>x</i>) известно следующее: любая прямая на координатной плоскости имеет с графиком  <i>y = f</i>(<i>x</i>)  столько же общих точек, сколько с параболой  <i>y = x</i>².  Докажите, что  <i>f</i>(<i>x</i>) ≡ <i>x</i>².

Из Южной Америки в Россию 2010 кораблей везут бананы, лимоны и ананасы. Число бананов на каждом корабле равно числу лимонов на остальных кораблях вместе взятых, а число лимонов на каждом корабле равно числу ананасов на остальных кораблях вместе взятых. Докажите, что общее число фруктов делится на 31.

На доске записано 101 число: 1², 2², ..., 101². За одну операцию разрешается стереть любые два числа, а вместо них записать модуль их разности.

Какое наименьшее число может получиться в результате 100 операций?

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

Нарисован угол, и ещё имеется только циркуль.

  а) Какое наименьшее число окружностей надо провести, чтобы наверняка определить, является ли данный угол острым?

  б) Как определить, равен ли данный угол 31° (разрешается проводить сколько угодно окружностей)?

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

В шести корзинах лежат груши, сливы и яблоки. Число слив в каждой корзине равно числу яблок в остальных корзинах вместе взятых, а число яблок в каждой корзине равно числу груш в остальных корзинах вместе взятых. Докажите, что общее число фруктов делится на 31.

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

В треугольнике <i>ABC</i> точки <i>A</i>₁, <i>B</i>₁, <i>C</i>₁ – основания высот из вершин <i>A, B, C</i>, точки <i>C_А</i> и <i>C_В</i> – проекции <i>C</i>₁ на <i>AC</i> и <i>BC</i> соответственно.

Докажите, что прямая <i>C_АC_В</i> делит пополам отрезки <i>C</i>₁<i>A</i>₁ и <i>C</i>₁<i>B</i>₁.

Петя отметил на плоскости несколько (больше двух) точек, все расстояния между которыми различны. Пару отмеченных точек  (<i>A, B</i>)  назовём <i>необычной</i>, если <i>A</i> – самая дальняя от <i>B</i> отмеченная точка, а <i>B</i> – ближайшая к <i>A</i> отмеченная точка (не считая самой точки <i>A</i>). Какое наибольшее возможное количество необычных пар могло получиться у Пети?

Известно, что  0 < <i>a, b, c, d</i> < 1  и  <i>abcd</i> = (1 – <i>a</i>)(1 – <i>b</i>)(1 – <i>c</i>)(1 – <i>d</i>).  Докажите, что   (<i>a + b + c + d</i>) – (<i>a + c</i>)(<i>b + d</i>) ≥ 1.

На клетчатой доске из 2012 строк и  <i>k</i> > 2  столбцов в какой-то клетке самого левого столбца стоит фишка. Двое ходят по очереди, за ход можно передвинуть фишку вправо, вверх или вниз на одну клетку, при этом нельзя передвигать фишку на клетку, в которой она уже побывала. Игра заканчивается, как только один из игроков передвинет фишку в самый правый столбец. Но будет ли такой игрок выигравшим или проигравшим – сообщается игрокам только в тот момент, когда фишка попадает в предпоследний столбец (второй справа). Может ли один из игроков обеспечить себе выигрыш?

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