Олимпиадные задачи по математике для 8 класса

Лиса Алиса и кот Базилио вырастили на дереве 20 фальшивых купюр и теперь вписывают в них семизначные номера. На каждой купюре есть 7 пустых клеток для цифр. Базилио называет по одной цифре "1" или "2" (других он не знает), а Алиса вписывает названную цифру в любую свободную клетку любой купюры и показывает результат Базилио. Когда все клетки заполнены, Базилио берет себе как можно больше купюр с разными номерами (из нескольких с одинаковым номером он берет лишь одну), а остаток забирает Алиса. Какое наибольшее количество купюр может получить Базилио, как бы ни действовала Алиса?

Три квадратные дорожки с общим центром отстоят друг от друга на 1 м (см. рис.). Три муравья стартуют одновременно из левых нижних углов дорожек и бегут с одинаковой скоростью: Му и Ра против часовой стрелки, а Вей по часовой. Когда Му добежал до правого нижнего угла большой дорожки, двое других, не успев ещё сделать полного круга, находились на правых сторонах своих дорожек, и все трое оказались на одной прямой. Найдите стороны квадратов. <div align="center"><img src="/storage/problem-media/116965/problem_116965_img_2.gif"></div>

Вокруг стола пустили пакет с семечками. Первый взял 1 семечку, второй – 2, третий – 3 и так далее: каждый следующий брал на одну семечку больше. Известно, что на втором круге было взято в сумме на 100 семечек больше, чем на первом. Сколько человек сидело за столом?

Кое-кто в классе смотрит футбол, кое-кто – мультики, но нет таких, кто не смотрит ни то, ни другое. У любителей мультиков средний балл по математике меньше 4, у любителей футбола – тоже меньше 4. Может ли средний балл всего класса по математике быть больше 4?

Разрежьте квадрат 4×4 по линиям сетки на 9 прямоугольников так, чтобы равные прямоугольники не соприкасались ни сторонами, ни вершинами.

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

На плоскости отмечены 100 точек, никакие три из которых не лежат на одной прямой. Саша разбивает точки на пары, после чего соединяет точки в каждой из пар отрезком. Всегда ли он может это сделать так, чтобы каждые два отрезка пересекались?

На доске написаны четыре трёхзначных числа, в сумме дающие 2012. Для записи их всех были использованы только две различные цифры.

Приведите пример таких чисел.

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

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

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

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

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

Через начало координат проведены прямые (включая оси координат), которые делят координатную плоскость на углы в 1°.

Найдите сумму абсцисс точек пересечения этих прямых с прямой  <i>y</i> = 100 – <i>x</i>.

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

  а) на 50-й день?

  б) на 25-й день?

Прямоугольник разбили на 121 прямоугольную клетку десятью вертикальными и десятью горизонтальными прямыми. У 111 клеток периметры целые.

Докажите, что и у остальных десяти клеток периметры целые.

Из гирек весами 1 г, 2 г, ..., <i>N</i> г требуется выбрать несколько (больше одной) с суммарным весом, равным среднему весу оставшихся гирек. Докажите, что

  а) это можно сделать, если  <i>N</i> + 1  – квадрат целого числа.

  б) если это можно сделать, то  <i>N</i> + 1  – квадрат целого числа.

Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:

  а) по 5 шахматистов;

  б) произвольное равное число шахматистов.

На столе лежит картонный круг радиуса 5 см. Петя, пока возможно, прикладывает к кругу снаружи картонные квадраты со стороной 5 см так, чтобы выполнялись условия:

  1) у каждого квадрата одна вершина лежит на границе круга;

  2) квадраты не пересекаются;

  3) каждый следующий квадрат касается предыдущего вершиной к вершине.

Определите, сколько квадратов может выложить Петя, и докажите, что последний и первый квадрат тоже коснутся вершинами.

Каждое звено несамопересекающейся ломаной состоит из нечётного числа сторон клеток квадрата 100×100, соседние звенья перпендикулярны.

Может ли ломаная пройти через все вершины клеток?

В вершинах шестиугольника <i>ABCDEF</i> (см. рис.) лежали 6 одинаковых на вид шариков: в <i>A</i> — массой 1 г, в <i>B</i> — 2 г, ..., в <i>F</i> — 6 г. Шутник поменял местами два шарика в противоположных вершинах. Имеются двухчашечные весы, позволяющие узнать, в какой из чаш масса шариков больше. Как за одно взвешивание определить, какие именно шарики переставлены?<div align="center"><img src="/storage/problem-media/116208/problem_116208_img_2.gif"></div>

Дракон запер в пещере шестерых гномов и сказал: "У меня есть семь колпаков семи цветов радуги. Завтра утром я завяжу вам глаза и надену на каждого по колпаку, а один колпак спрячу. Затем сниму повязки, и вы сможете увидеть колпаки на головах у других, но общаться я вам уже не позволю. После этого каждый втайне от других скажет мне цвет спрятанного колпака. Если угадают хотя бы трое, всех отпущу. Если меньше – съем на обед". Как гномам заранее договориться действовать, чтобы спастись?

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

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

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.

  а) Могут ли они гарантировать результат более 500?

  б) Могут ли они гарантировать результат не менее 999?

Числа 1, 2, ..., 100 стоят по кругу в некотором порядке.

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