Олимпиадные задачи по математике для 9 класса
При каких <i>n</i> можно оклеить в один слой поверхность клетчатого куба <i>n</i>×<i>n</i>×<i>n</i> бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?
В каждой клетке клетчатого квадрата 7×7 стоит по числу. Сумма чисел в каждом квадратике 2×2 и 3×3 равна 0.
Докажите, что сумма чисел в 24 клетках, расположенных по периметру квадрата, тоже равна 0.
Разрежьте квадрат 4×4 по линиям сетки на 9 прямоугольников так, чтобы равные прямоугольники не соприкасались ни сторонами, ни вершинами.
В ряд лежит чётное число груш. Массы любых двух соседних груш отличаются не более чем на 1 г. Докажите, что можно все груши разложить по две в одинаковые пакеты и выложить пакеты в ряд так, чтобы массы любых двух соседних пакетов тоже отличались не более чем на 1 г.
На плоскости отмечены 100 точек, никакие три из которых не лежат на одной прямой. Саша разбивает точки на пары, после чего соединяет точки в каждой из пар отрезком. Всегда ли он может это сделать так, чтобы каждые два отрезка пересекались?
На доске написаны четыре трёхзначных числа, в сумме дающие 2012. Для записи их всех были использованы только две различные цифры.
Приведите пример таких чисел.
В какое наибольшее количество цветов можно раскрасить клетки шахматной доски 8×8 так, чтобы каждая клетка граничила по стороне хотя бы с двумя клетками того же цвета?
а) Есть кусок сыра. Разрешается выбрать любое положительное (возможно, нецелое) число <i>a</i> ≠ 1, и разрезать этот кусок в отношении 1 : <i>a</i> по весу, затем разрезать в том же отношении любой из имеющихся кусков, и т. д. Можно ли действовать так, что после конечного числа разрезаний весь сыр удастся разложить на две кучки равного веса?
б) Тот же вопрос, но выбирается положительное рациональное <i>a</i> ≠ 1.
Из Южной Америки в Россию 2010 кораблей везут бананы, лимоны и ананасы. Число бананов на каждом корабле равно числу лимонов на остальных кораблях вместе взятых, а число лимонов на каждом корабле равно числу ананасов на остальных кораблях вместе взятых. Докажите, что общее число фруктов делится на 31.
В шести корзинах лежат груши, сливы и яблоки. Число слив в каждой корзине равно числу яблок в остальных корзинах вместе взятых, а число яблок в каждой корзине равно числу груш в остальных корзинах вместе взятых. Докажите, что общее число фруктов делится на 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, соседние звенья перпендикулярны.
Может ли ломаная пройти через все вершины клеток?
Клетчатый прямоугольник разбит на двухклеточные доминошки. В каждой доминошке провели одну из двух диагоналей. Оказалось, что никакие диагонали не имеют общих концов. Докажите, что ровно два из четырёх углов прямоугольника являются концами диагоналей.
55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?
На шахматной доске 8×8 стоит кубик (нижняя грань совпадает с одной из клеток доски). Его прокатили по доске, перекатывая через рёбра, так, что кубик побывал на всех клетках (на некоторых, возможно, несколько раз). Могло ли случиться, что одна из его граней ни разу не лежала на доске?
Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
а) Могут ли они гарантировать результат более 500?
б) Могут ли они гарантировать результат не менее 999?
Числа 1, 2, ..., 100 стоят по кругу в некотором порядке.
Может ли случиться, что у любых двух соседних чисел модуль разности не меньше 30, но не больше 50?
Барон Мюнхгаузен говорит, что у него есть многозначное число-палиндром (оно читается одинаково слева направо и справа налево). Написав его на бумажной ленте, барон сделал несколько разрезов между цифрами и получил на кусочках ленты числа 1, 2, ..., <i>N</i> в некотором порядке (каждое – ровно по разу). Не хвастает ли барон?
Было8грузиков массами1,2, <i> .. </i>, 8 г. Один из них потерялся, а остальные выложили в ряд по возрастанию массы. Есть весы с лампочкой, при помощи которых можно проверить, имеют ли две группы грузиков одинаковую массу. Как за3 проверки определить, какой именно грузик потерялся?