Олимпиадные задачи по математике для 9 класса - сложность 3-4 с решениями
Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно – знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Сможет ли рыцарь гарантированно освободиться не позже, чем
а) на 50-й день?
б) на 25-й день?
Из гирек весами 1 г, 2 г, ..., <i>N</i> г требуется выбрать несколько (больше одной) с суммарным весом, равным среднему весу оставшихся гирек. Докажите, что
а) это можно сделать, если <i>N</i> + 1 – квадрат целого числа.
б) если это можно сделать, то <i>N</i> + 1 – квадрат целого числа.
Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:
а) по 5 шахматистов;
б) произвольное равное число шахматистов.
Каждое звено несамопересекающейся ломаной состоит из нечётного числа сторон клеток квадрата 100×100, соседние звенья перпендикулярны.
Может ли ломаная пройти через все вершины клеток?
Клетчатый прямоугольник разбит на двухклеточные доминошки. В каждой доминошке провели одну из двух диагоналей. Оказалось, что никакие диагонали не имеют общих концов. Докажите, что ровно два из четырёх углов прямоугольника являются концами диагоналей.
55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?
Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
а) Могут ли они гарантировать результат более 500?
б) Могут ли они гарантировать результат не менее 999?
Числа 1, 2, ..., 100 стоят по кругу в некотором порядке.
Может ли случиться, что у любых двух соседних чисел модуль разности не меньше 30, но не больше 50?
Барон Мюнхгаузен говорит, что у него есть многозначное число-палиндром (оно читается одинаково слева направо и справа налево). Написав его на бумажной ленте, барон сделал несколько разрезов между цифрами и получил на кусочках ленты числа 1, 2, ..., <i>N</i> в некотором порядке (каждое – ровно по разу). Не хвастает ли барон?
Было8грузиков массами1,2, <i> .. </i>, 8 г. Один из них потерялся, а остальные выложили в ряд по возрастанию массы. Есть весы с лампочкой, при помощи которых можно проверить, имеют ли две группы грузиков одинаковую массу. Как за3 проверки определить, какой именно грузик потерялся?
В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?
Дано целое число <i>n</i> > 1. Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по <i>n</i> точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?
Двое играющих по очереди пишут – каждый на своей половине доски – по одному натуральному числу (повторения разрешаются) так, чтобы сумма всех чисел на доске не превосходила 10000. После того, как сумма всех чисел на доске становится равной 10000, игра заканчивается подсчетом суммы всех цифр на каждой половине. Выигрывает тот, на чьей половине сумма цифр меньше (при равных суммах – ничья). Может ли кто-нибудь из игроков выиграть, как бы ни играл противник?
На столе лежат <i>N</i> > 2 кучек по одному ореху в каждой. Двое ходят по очереди. За ход нужно выбрать две кучки, где числа орехов взаимно просты, и объединить эти кучки в одну. Выиграет тот, кто сделает последний ход. Для каждого <i>N</i> выясните, кто из играющих может всегда выигрывать, как бы ни играл его противник.
Натуральные числа покрашены в <i>N</i> цветов. Чисел каждого цвета бесконечно много. Известно, что цвет полусуммы двух различных чисел одной чётности зависит только от цветов слагаемых.
а) Докажите, что полусумма чисел одной чётности одного цвета всегда окрашена в тот же цвет.
б) При каких <i>N</i> такая раскраска возможна?
Даны 8 гирек весом1<i>,</i>2<i>,..,</i>8граммов, но неизвестно, какая из них сколько весит. Барон Мюнхгаузен утверждает, что помнит, какая из гирек сколько весит, и в доказательство своей правоты готов провести одно взвешивание, в результате которого будет однозначно установлен вес хотя бы одной из гирь. Не обманывает ли он?
Из 54 одинаковых единичных картонных квадратов сделали незамкнутую цепочку, соединив их шарнирно вершинами. Каждый квадрат (кроме крайних) соединён с соседями двумя противоположными вершинами. Можно ли этой цепочкой квадратов полностью закрыть поверхность куба 3×3×3?
Отец с двумя сыновьями отправились навестить бабушку, которая живёт в 33 км от города. У отца есть мотороллер, скорость которого 25 км/ч, а с пассажиром – 20 км/ч (двух пассажиров на мотороллере перевозить нельзя). Каждый из братьев идёт по дороге со скоростью 5 км/ч. Докажите, что все трое могут добраться до бабушки за 3 часа.
У нескольких крестьян есть 128 овец. Если у кого-то из них оказывается не менее половины всех овец, остальные сговариваются и раскулачивают его: каждый берёт себе столько овец, сколько у него уже есть. Если у двоих по 64 овцы, то раскулачивают кого-то одного из них. Произошло 7 раскулачиваний. Докажите, что все овцы собрались у одного крестьянина.
На столе лежали две колоды, по 36 карт в каждой. Первую колоду перетасовали и положили на вторую. Затем для каждой карты первой колоды подсчитали количество карт между ней и такой же картой второй колоды (то есть сколько карт между семёрками червей, между дамами пик, и т.д.). Чему равна сумма 36 полученных чисел?
Числа от 1 до 37 записали в строку так, что сумма любых первых нескольких чисел делится на следующее за ними число.
Какое число стоит на третьем месте, если на первом месте написано число 37, а на втором – 1?
а) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 2 раза.
Докажите, что их можно разложить в пакеты по два яблока так, чтобы любые два пакета различались по весу не более чем в 1,5 раза. б) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 3 раза.
Докажите, что их можно разложить в пакеты по четыре яблока так, чтобы любые два пакета различались по весу не более чем в 1,5 раза.
Можно ли в таблице 11×11 расставить натуральные числа от 1 до 121 так, чтобы числа, отличающиеся друг от друга на единицу, располагались в клетках с общей стороной, а все точные квадраты попали в один столбец?
Ювелир сделал незамкнутую цепочку из<i> N></i>3пронумерованных звеньев. Капризная заказчица потребовала изменить порядок звеньев в цепочке. Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?
Назовём <i>лабиринтом</i> шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде <b>ВПРАВО</b> ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды <b>ВЛЕВО, ВВЕРХ</b> и <b>ВНИЗ</b>. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?