Олимпиадные задачи по теме «Методы»

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

Существуют ли такие натуральные числа <i>a, b, c</i>, большие 10¹⁰, что их произведение делится на любое из них, увеличенное на 2012?

Изначально на доске были написаны одночлен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>.  Докажите...

Пусть  <i>a</i>₁, ..., <i>a</i>₁₀  – различные натуральные числа, не меньшие 3, сумма которых равна 678. Может ли сумма остатков от деления некоторого натурального числа <i>n</i> на 20 чисел  <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>₁₀, 2<i>a</i>₁, 2<i>a</i>₂,..., 2<i>a</i>₁₀  равняться 2012?

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

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их <i>a</i> и <i>b</i>) и заменить их на числа  <i>a</i>² – 2011<i>b</i>²  и <i>ab</i>. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

По кругу стоит 101 мудрец. Каждый из них либо считает, что Земля вращается вокруг Юпитера, либо считает, что Юпитер вращается вокруг Земли. Один раз в минуту все мудрецы одновременно оглашают свои мнения. Сразу после этого каждый мудрец, оба соседа которого думают иначе, чем он, меняет своё мнение, а остальные – не меняют. Докажите, что через некоторое время мнения перестанут меняться.

Положительные действительные числа    <i>a</i>₁, ..., <i>a_n</i>  и <i>k</i> таковы, что  <i>a</i>₁ + ... + <i>a_n</i> = 3<i>k</i>,   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_2.gif">   и   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_3.gif"> .

Докажите, что какие-то два из чисел  <i>a</i>₁, ..., <i>a_n</i>  отличаются больше чем на 1.

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

в выбранных точках. При каком наибольшем <i>k</i> могло оказаться, что у этого многоугольника нет параллельных сторон?

Пусть  <i>a</i>₁, ..., <i>a</i>₁₁  – различные натуральные числа, не меньшие 2, сумма которых равна 407.

Может ли сумма остатков от деления некоторого натурального числа <i>n</i> на 22 числа  <i>a</i>₁, ..., <i>a</i>₁₁, 4<i>a</i>₁, 4<i>a</i>₂, ..., 4<i>a</i>₁₁  равняться 2012?

Внутри выпуклого многогранника выбрана точка <i>P</i> и несколько прямых  <i>l</i>₁, ..., <i>l_n</i>,  проходящих через <i>P</i> и не лежащих в одной плоскости. Каждой грани многогранника поставим в соответствие ту из прямых  <i>l</i>₁, ..., <i>l_n</i>,  которая образует наибольший угол с плоскостью этой грани (если таких прямых несколько, выберем любую из них). Докажите, что найдётся грань, которая пересекается с соответствующей ей прямой.

На плоскости даны два равных многоугольника <i>F</i> и <i>F'</i>. Известно, что все вершины многоугольника <i>F</i> принадлежат <i>F'</i> (могут лежать внутри него или на границе). Верно ли, что все вершины этих многоугольников совпадают?

Для чисел <i>а, b</i> и <i>с</i>, отличных от нуля, выполняется равенство:  <i>a</i>²(<i>b + c – a</i>) = <i>b</i>²(<i>c + a – b</i>) = <i>c</i>²(<i>a + b – c</i>).   Следует ли из этого, что  <i>а = b = c</i>?

В коробке лежат 2011 белых и 2012 чёрных шаров. Наугад вытаскиваются два шара. Если они одного цвета, то их выкидывают и кладут в коробку чёрный шар. Если они разного цвета, то выкидывают чёрный, а белый кладут обратно. Процесс продолжается до тех пор, пока в коробке не останется один шар. Какого он цвета?

У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось

100 кучек по одному камешку. Докажите, что

  а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;

  б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;

  в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.

а) В бесконечной последовательности бумажных прямоугольников площадь <i>n</i>-го прямоугольника равна <i>n</i>². Обязательно ли можно покрыть ими плоскость? Наложения допускаются.б) Дана бесконечная последовательность бумажных квадратов. Обязательно ли можно покрыть ими плоскость (наложения допускаются), если известно, что для любого числа <i>N</i> найдутся квадраты суммарной площади больше <i>N</i>?

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

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

Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру. У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых <i>N</i> позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем <i>N</i> он гарантированно сможет это сделать?

Пусть <i>p</i> – простое число. Набор из  <i>p</i> + 2  натуральных чисел (не обязательно различных) назовём <i>интересным</i>, если сумма любых <i>p</i> из них делится на каждое из двух оставшихся чисел. Найдите все интересные наборы.

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

На плоскости нарисовали кривые  <i>y</i> = cos <i>x</i>  и  <i>x</i> = 100 cos(100<i>y</i>)  и отметили все точки их пересечения, координаты которых положительны. Пусть <i>a</i> – сумма абсцисс, а <i>b</i> – сумма ординат этих точек. Найдите  ^<i>a</i>/_<i>b</i>.

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

Из каждой вершины выпуклого многогранника выходят ровно три ребра, причём хотя бы два из этих трёх рёбер равны.

Докажите, что многогранник имеет хотя бы три равных ребра.

У Носорога на шкуре есть вертикальные и горизонтальные складки. Всего складок 17. Если Носорог чешется боком о дерево, то либо две горизонтальные, либо две вертикальные складки на этом боку пропадают, зато на другом боку прибавляются две складки: горизонтальная и вертикальная. (Если двух складок одного направления нет, то ничего не происходит.) Носорог почесался несколько раз. Могло ли случиться, что на каждом боку вертикальных складок стало столько, сколько там раньше было горизонтальных, а горизонтальных стало столько, сколько там было вертикальных?

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