Олимпиадные задачи по теме «Методы» - сложность 2-3 с решениями

В треугольнике <i>ABC</i> проведена медиана <i>AM</i>.

Может ли радиус вписанной окружности треугольника <i>ABM</i> быть ровно в два раза больше радиуса вписанной окружности треугольника <i>ACM</i>?

Круг разбит на <i>n</i> секторов, в некоторых секторах стоят фишки – всего фишек  <i>n</i> + 1.  Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.

На доске выписаны числа 1, ½, &frac13;, ..., ¹/₁₀₀. Выбираем из написанных на доске два произвольных числа <i>a</i> и <i>b</i>, стираем их и пишем на доску число

<i>a + b + ab</i>.  Такую операцию проделываем 99 раз, пока не останется одно число. Какое это число? Найдите его и докажите, что оно не зависит от последовательности выбора чисел.

В ряд стоят 30 сапог: 15 левых и 15 правых. Докажите, что среди некоторых десяти подряд стоящих сапог левых и правых поровну.

Хозяйка испекла для гостей пирог. За столом может оказаться либо <i>p</i> человек, либо <i>q</i> (<i>p</i> и <i>q</i> взаимно просты). На какое минимальное количество кусков (не обязательно равных) нужно заранее разрезать пирог, чтобы в любом случае его можно было раздать поровну?

Рассматривается набор гирь, каждая из которых весит целое число граммов, а общий вес всех гирь равен 500 граммов. Такой набор называется <i>правильным</i>, если любое тело, имеющее вес, выраженный целым числом граммов от 1 до 500, может быть уравновешено некоторым количеством гирь набора, и притом единственным образом (тело кладётся на одну чашку весов, гири – на другую; два способа уравновешивания, различающиеся лишь заменой некоторых гирь на другие того же веса, считаются одинаковыми).

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

  б) Сколько существует различных правильных наборов?

(Два набора различны, если некоторая гиря участвует в этих наборах не одинаковое число раз.)

Докажите, что при любом натуральном <i>n</i> найдётся ненулевой многочлен <i>P</i>(<i>x</i>) с коэффициентами, равными 0, –1, 1, степени не больше 2^<i>n</i>, который делится на

(<i>x</i> – 1)^<i>n</i>.

Рассматривается набор гирь, каждая из которых весит целое число граммов, а общий вес всех гирь равен 200 граммов. Такой набор называется <i>правильным</i>, если любое тело, имеющее вес, выраженный целым числом граммов от 1 до 200, может быть уравновешено некоторым количеством гирь набора, и притом единственным образом (тело кладётся на одну чашку весов, гири - на другую; два способа уравновешивания, различающиеся лишь заменой некоторых гирь на другие того же веса, считаются одинаковыми).

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

  б) Сколько существует различных правильных наборов? (Два набора различны, если некоторая гиря участвует в этих наборах не одинаковое число раз.)

Сколько существует таких пар натуральных чисел  (<i>m, n</i>),  каждое из которых не превышает 1000, что   <img align="absmiddle" src="/storage/problem-media/98049/problem_98049_img_2.gif">

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

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