Олимпиадные задачи по математике для 7-11 класса - сложность 3-5 с решениями
Клетки доски размером 5×5 раскрашены в шахматном порядке (угловые клетки – чёрные). По чёрным клеткам этой доски двигается фигура – мини-слон, оставляя след на каждой клетке, где он побывал, и больше в эту клетку не возвращаясь. Мини-слон может ходить либо в свободные от следов соседние (по диагонали) клетки, либо прыгать (также по диагонали) через одну клетку, в которой оставлен след, на свободную клетку за ней. Какое наибольшее количество клеток сможет посетить мини-слон?
На доске написаны три натуральных числа, не превосходящих 40. За один ход можно увеличить любое из написанных чисел на число процентов, равное одному из двух оставшихся чисел, если в результате получится целое число. Существуют ли такие исходные числа, что за несколько ходов одно из чисел на доске можно сделать больше 2011?
В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет. <div align="center"><img src="/storage/problem-media/115497/problem_115497_img_2.gif"> </div>
Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем
а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);
б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)? (Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)
Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты – до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну – из шести нот, ..., одну – из 30 нот. Если в какой-то момент последние сыгранные ноты образуют одну из запретных мелодий, дудочка перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии Кощей ни объявил запретными?
Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3? (Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)
Назовём натуральное число<i>хорошим</i>, если в его десятичной записи есть только нули и единицы. Пусть произведение двух хороших чисел оказалось хорошим числом. Правда ли, что тогда сумма цифр произведения равна произведению сумм цифр сомножителей? (В 44-м Турнире городов задача предлагалась в эквивалентной формулировке: <i>хорошие</i> числа были названы <i>заурядными</i>)
Бесконечную клетчатую доску раскрасили шахматным образом, и в каждую белую клетку вписали по отличному от нуля целому числу. После этого для каждой чёрной клетки посчитали разность: произведение того, что написано в соседних по горизонтали клетках, минус произведение того, что написано в соседних по вертикали. Могут ли все такие разности равняться 1?
Вася нарисовал карандашом разбиение клетчатого прямоугольника на прямоугольники размером 3×1 (тримино), закрасил ручкой центральную клетку каждого из получившихся прямоугольников, после чего стер карандашные линии. Всегда ли можно восстановить исходное разбиение?
В городе Плоском нет ни одной башни. Для развития туризма жители города собираются построить несколько башен общей высотой в 30 этажей. Инспектор Высотников, поднимаясь на каждую башню, считает число более низких башен, а потом складывает получившиеся величины. После чего инспектор рекомендует город тем сильнее, чем получившаяся величина больше. Сколько и какой высоты башен надо построить жителям, чтобы получить наилучшую возможную рекомендацию?