Олимпиадные задачи по теме «Методы» для 9-10 класса - сложность 2 с решениями
Методы
Все категорииИзначально на столе лежат 111 кусков пластилина одинаковой массы. За одну операцию можно выбрать несколько групп (возможно, одну) по одинаковому количеству кусков и в каждой группе весь пластилин слепить в один кусок. За какое наименьшее количество операций можно получить ровно 11 кусков, каждые два из которых имеют различные массы?
По кругу стоит 101 мудрец. Каждый из них либо считает, что Земля вращается вокруг Юпитера, либо считает, что Юпитер вращается вокруг Земли. Один раз в минуту все мудрецы одновременно оглашают свои мнения. Сразу после этого каждый мудрец, оба соседа которого думают иначе, чем он, меняет своё мнение, а остальные – не меняют. Докажите, что через некоторое время мнения перестанут меняться.
Пусть <i>a</i><sub>1</sub>, ..., <i>a</i><sub>11</sub> – различные натуральные числа, не меньшие 2, сумма которых равна 407.
Может ли сумма остатков от деления некоторого натурального числа <i>n</i> на 22 числа <i>a</i><sub>1</sub>, ..., <i>a</i><sub>11</sub>, 4<i>a</i><sub>1</sub>, 4<i>a</i><sub>2</sub>, ..., 4<i>a</i><sub>11</sub> равняться 2012?
На плоскости даны два равных многоугольника <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 чёрных шаров. Наугад вытаскиваются два шара. Если они одного цвета, то их выкидывают и кладут в коробку чёрный шар. Если они разного цвета, то выкидывают чёрный, а белый кладут обратно. Процесс продолжается до тех пор, пока в коробке не останется один шар. Какого он цвета?
На плоскости нарисовали кривые <i>y</i> = cos <i>x</i> и <i>x</i> = 100 cos(100<i>y</i>) и отметили все точки их пересечения, координаты которых положительны. Пусть <i>a</i> – сумма абсцисс, а <i>b</i> – сумма ординат этих точек. Найдите <sup><i>a</i></sup>/<sub><i>b</i></sub>.
Дана клетчатая полоска из 2<i>n</i> клеток, пронумерованных слева направо следующим образом:1, 2, 3, ..., <i>n</i>, –<i>n</i>, ..., –2, –1 По этой полоске перемещают фишку, каждым ходом сдвигая её на то число клеток, которое указано в текущей клетке (вправо, если число положительно, и влево, если отрицательно). Известно, что фишка, начав с любой клетки, обойдёт все клетки полоски. Докажите, что число 2<i>n</i> + 1 простое.
Из каждой вершины выпуклого многогранника выходят ровно три ребра, причём хотя бы два из этих трёх рёбер равны.
Докажите, что многогранник имеет хотя бы три равных ребра.
Под одной из клеток доски 8×8 зарыт клад. Под каждой из остальных зарыта табличка, в которой указано, за какое наименьшее число шагов можно добраться из этой клетки до клада (одним шагом можно перейти из клетки в соседнюю по стороне клетку). Какое наименьшее число клеток надо перекопать, чтобы наверняка достать клад?
В ряд лежит чётное число груш. Массы любых двух соседних груш отличаются не более чем на 1 г. Докажите, что можно все груши разложить по две в одинаковые пакеты и выложить пакеты в ряд так, чтобы массы любых двух соседних пакетов тоже отличались не более чем на 1 г.
В стране Далёкой провинция называется <i>крупной</i>, если в ней живёт более 7% жителей этой страны. Известно, что для каждой крупной провинции найдутся такие две провинции с меньшим населением , что их суммарное население больше, чем у этой крупной провинции. Какое наименьшее число провинций может быть в стране Далёкой?
На доске написано несколько натуральных чисел. Сумма любых двух из них – натуральная степень двойки.
Какое наибольшее число различных может быть среди чисел на доске?
Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?
На доске 8×8 стоят 8 не бьющих друг друга ладей. Все клетки доски распределяются во <i>владения</i> этих ладей по следующему правилу. Клетка, на которой стоит ладья, отдаётся этой ладье. Клетку, которую бьют две ладьи, получает та из ладей, которая ближе к этой клетке; если же эти две ладьи равноудалены от клетки, то каждая из них получает по полклетки. Докажите, что площади владений всех ладей одинаковы.
<img align="right" src="/storage/problem-media/116673/problem_116673_img_2.gif">Кузнечик умеет прыгать только ровно на 50 см. Он хочет обойти 8 точек, отмеченных на рисунке (сторона клетки равна 10 см). Какое наименьшее количество прыжков ему придётся сделать? (Разрешается посещать и другие точки плоскости, в том числе не узлы сетки. Начинать и заканчивать можно в любых точках.)
На доске написаны четыре трёхзначных числа, в сумме дающие 2012. Для записи их всех были использованы только две различные цифры.
Приведите пример таких чисел.
Для некоторых 2011 натуральных чисел выписали на доску все их 2011·1005 попарных сумм.
Могло ли оказаться, что ровно треть выписанных сумм делится на 3, и ещё ровно треть из них дают остаток 1 при делении на 3?
На доске записаны числа: 4, 14, 24, ... , 94, 104. Можно ли стереть сначала одно число из записанных, потом стереть ещё два, потом – ещё три, и, наконец, стереть ещё четыре числа так, чтобы после каждого стирания сумма оставшихся на доске чисел делилась на 11?
Найдите значение выражения <img align="absmiddle" src="/storage/problem-media/116618/problem_116618_img_2.gif"> .
Решите уравнение: <img align="absmiddle" src="/storage/problem-media/116615/problem_116615_img_2.gif">.
Петя выбрал натуральное число <i>a</i> > 1 и выписал на доску пятнадцать чисел 1 + <i>a</i>, 1 + <i>a</i>², 1 + <i>a</i>³, ..., 1 + <i>a</i><sup>15</sup>. Затем он стёр несколько чисел так, что каждые два оставшихся числа взаимно просты. Какое наибольшее количество чисел могло остаться на доске?
Дан выпуклый пятиугольник. Петя выписал в тетрадь значения синусов всех его углов, а Вася – значения косинусов всех его углов. Оказалось, что среди выписанных Петей чисел нет четырёх различных. Могут ли все числа, выписанные Васей, оказаться различными?
Даны десять положительных чисел, каждые два из которых различны. Докажите, что среди них найдутся либо три числа, произведение которых больше произведения каких-нибудь двух из оставшихся, либо три числа, произведение которых больше произведения каких-нибудь четырёх из оставшихся.
Фокусник выкладывает 36 карт в виде квадрата 6×6 (в 6 столбцов по 6 карт) и просит Зрителя мысленно выбрать карту и запомнить столбец, её содержащий. После этого Фокусник определённым образом собирает карты, снова выкладывает в виде квадрата 6×6 и просит Зрителя назвать номера столбцов, содержащих выбранную карту в первый и второй раз. После ответа Зрителя Фокусник безошибочно отгадывает карту. Как действовать Фокуснику, чтобы фокус гарантированно удался?