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

Пусть  <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 последовательных натуральных чисел (записанных в некотором порядке)?

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

У Кости была кучка из 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> – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)

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

Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества  {1, 2, 3, ..., 2<i>^k</i>},  а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.

Дан остроугольный треугольник <i>ABC</i>. Для произвольной прямой <i>l</i> обозначим через <i>l_a</i>, <i>l_b</i>, <i>l_c</i> прямые, симметричные <i>l</i> относительно сторон треугольника, а через <i>I_l</i> – центр вписанной окружности треугольника, образованного этими прямыми. Найдите геометрическое место точек <i>I_l</i>.

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

Из плоскости вырезали равносторонний треугольник.

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

а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.б) Тот же вопрос для <i>n</i> команд.

Дан треугольник <i>ABC</i>. Прямая <i>l</i> касается вписанной в него окружности. Обозначим через <i>l_a, l_b, l_c</i> прямые, симметричные <i>l</i> относительно биссектрис внешних углов треугольника. Докажите, что треугольник, образованный этими прямыми, равен треугольнику <i>ABC</i>.

В клетках таблицы <i>m</i>×<i>n</i> расставлены числа. Оказалось, что в каждой клетке записано количество соседних с ней по стороне клеток, в которых стоит единица. При этом не все числа – нули. При каких числах <i>m</i> и <i>n</i>, больших 100, такое возможно?

Рациональные числа <i>x, y</i> и <i>z</i> таковы, что все числа  <i>x + y</i>² + <i>z</i>²,  <i>x</i>² + <i>y</i> + <i>z</i>²  и  <i>x</i>² + <i>y</i>² + <i>z</i>  целые. Докажите, что число 2<i>x</i> целое.

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

В каждой клетке таблицы 10×10 записано число. В каждой строке подчеркнули наибольшее число (или одно из наибольших, если их несколько), а в каждом столбце – наименьшее (или одно из наименьших). Оказалось, что все подчёркнутые числа подчёркнуты ровно два раза. Докажите, что все числа, записанные в таблице, между собой равны.

Для натурального <i>a</i> обозначим через <i>P</i>(<i>a</i>) наибольший простой делитель числа  <i>a</i>² + 1.

Докажите, что существует бесконечно много таких троек различных натуральных чисел <i>a, b, c</i>, что  <i>P</i>(<i>a</i>) = <i>P</i>(<i>b</i>) = <i>P</i>(<i>c</i>).

На столе лежит куча из более чем <i>n</i>² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее <i>n</i>, либо любое кратное <i>n</i> число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.