Шаповалов А.В. — олимпиадные задачи по математике
Числа от 1 до 16 расставлены в таблице 4×4. В каждой строке, в каждом столбце и на каждой диагонали (включая диагонали из одной клетки) отметили самое большое из стоящих в ней чисел (одно число может быть отмечено несколько раз). Могли ли оказаться отмечены
а) все числа, кроме, быть может, двух?
б) все числа, кроме, быть может, одного?
в) все числа?
Вдоль дорожки между домиками Незнайки и Синеглазки росли в ряд цветы: 15 пионов и 15 тюльпанов вперемешку. Отправившись из дома в гости к Незнайке, Синеглазка поливала все цветы подряд. После 10-го тюльпана вода закончилась, и 10 цветов остались не политыми. Назавтра, отправившись из дома в гости к Синеглазке, Незнайка собирал для неё все цветы подряд. Сорвав 6-й тюльпан, он решил, что для букета достаточно. Сколько цветов осталось расти вдоль дорожки?
Клетчатый прямоугольник разбит на двухклеточные доминошки. В каждой доминошке провели одну из двух диагоналей. Оказалось, что никакие диагонали не имеют общих концов. Докажите, что ровно два из четырёх углов прямоугольника являются концами диагоналей.
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 проверки определить, какой именно грузик потерялся?
На столе в виде треугольника выложены28монет одинакового размера (рис.). Известно, что суммарная масса любой тройки монет, которые попарно касаются друг друга, равна10 г. Найдите суммарную массу всех18 монет на границе треугольника.
<center><i> <img align="absmiddle" src="/storage/problem-media/115493/problem_115493_img_2.gif"> </i></center>
В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?
а) Поросенок Наф-Наф придумал, как сложить параллелепипед из одинаковых кубиков и оклеить его тремя квадратами без щелей и наложений. Сделайте это и вы. б) А может ли Наф-Наф добиться, чтобы при этом каждые два квадрата граничили друг с другом?
Маленькие детки кушали конфетки. Каждый съел на 7 конфет меньше, чем все остальные вместе, но все же больше одной конфеты.
Сколько всего конфет было съедено?
Саша разрезал шахматную доску8<i>× </i>8по границам клеток на30прямоугольников так, чтобы равные прямоугольники не соприкасались даже углами (см. рис.). Попытайтесь улучшить его достижение, разрезав доску на большее число прямоугольников с соблюдением того же условия.
<center><i> <img align="absmiddle" src="/storage/problem-media/115377/problem_115377_img_2.gif"> </i></center>
Поросёнок Наф-Наф придумал, как сложить параллелепипед из одинаковых кубиков и оклеить его тремя квадратами без щелей и наложений. Сделайте это и вы.
На батоне колбасы нарисованы тонкие поперечные кольца. Если разрезать по красным кольцам, получится 5 кусков, если по желтым — 7 кусков, а если по зеленым — 11 кусков. Сколько кусков колбасы получится, если разрезать по кольцам всех трёх цветов?
Дано целое число <i>n</i> > 1. Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по <i>n</i> точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?
Двое играющих по очереди пишут – каждый на своей половине доски – по одному натуральному числу (повторения разрешаются) так, чтобы сумма всех чисел на доске не превосходила 10000. После того, как сумма всех чисел на доске становится равной 10000, игра заканчивается подсчетом суммы всех цифр на каждой половине. Выигрывает тот, на чьей половине сумма цифр меньше (при равных суммах – ничья). Может ли кто-нибудь из игроков выиграть, как бы ни играл противник?
На доске написано:
<i>В этом предложении ... процентов цифр делятся на 2, ... процентов цифр делятся на 3, а ... процентов цифр делятся и на 2 и на 3. </i>
Вставьте вместо многоточий какие-нибудь целые числа так, чтобы написанное на доске утверждение стало верным.
Многочлен <i>P</i>(<i>x</i>) с действительными коэффициентами таков, что уравнение <i>P</i>(<i>m</i>) + <i>P</i>(<i>n</i>) = 0 имеет бесконечно много решений в целых числах <i>m</i> и <i>n</i>.
Докажите, что у графика <i>y = P</i>(<i>x</i>) есть центр симметрии.
На столе лежат <i>N</i> > 2 кучек по одному ореху в каждой. Двое ходят по очереди. За ход нужно выбрать две кучки, где числа орехов взаимно просты, и объединить эти кучки в одну. Выиграет тот, кто сделает последний ход. Для каждого <i>N</i> выясните, кто из играющих может всегда выигрывать, как бы ни играл его противник.
Несколько спортсменов стартовали одновременно с одного и того же конца прямой беговой дорожки. Их скорости различны, но постоянны. Добежав до конца дорожки, спортсмен мгновенно разворачивается и бежит обратно, затем разворачивается на другом конце, и т.д. В какой-то момент все спортсмены снова оказались в одной точке. Докажите, что такие встречи всех будут продолжаться и впредь.
В таблицу 29×29 вписали числа 1, 2, 3, ..., 29, каждое по 29 раз. Оказалось, что сумма чисел над главной диагональю в три раза больше суммы чисел под этой диагональю. Найдите число, вписанное в центральную клетку таблицы.
Какое наибольшее число белых и чёрных фишек можно расставить на шахматной доске так, чтобы на каждой горизонтали и на каждой вертикали белых фишек было ровно в два раза больше, чем чёрных?
Фокусник с завязанными глазами выдаёт зрителю 29 карточек с номерами от 1 до 29. Зритель прячет две карточки, а остальные отдаёт ассистенту фокусника. Ассистент указывает зрителю на две из них, и зритель называет номера этих карточек фокуснику (в том порядке, в каком захочет). После этого фокусник угадывает номера карточек, спрятанных у зрителя. Как фокуснику и ассистенту договориться, чтобы фокус всегда удавался?