Олимпиадные задачи по математике для 9-11 класса - сложность 1-4 с решениями
Клетки доски размером 5×5 раскрашены в шахматном порядке (угловые клетки – чёрные). По чёрным клеткам этой доски двигается фигура – мини-слон, оставляя след на каждой клетке, где он побывал, и больше в эту клетку не возвращаясь. Мини-слон может ходить либо в свободные от следов соседние (по диагонали) клетки, либо прыгать (также по диагонали) через одну клетку, в которой оставлен след, на свободную клетку за ней. Какое наибольшее количество клеток сможет посетить мини-слон?
На доске написаны три натуральных числа, не превосходящих 40. За один ход можно увеличить любое из написанных чисел на число процентов, равное одному из двух оставшихся чисел, если в результате получится целое число. Существуют ли такие исходные числа, что за несколько ходов одно из чисел на доске можно сделать больше 2011?
В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет. <div align="center"><img src="/storage/problem-media/115497/problem_115497_img_2.gif"> </div>
Известно, что квадратные уравнения <i>ax</i>² + <i>bx + c</i> = 0 и <i>bx</i>² + <i>cx + a</i> = 0 (<i>a, b</i> и <i>c</i> – отличные от нуля числа) имеют общий корень.
Найдите его.
Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем
а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);
б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)? (Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)
Существуют ли такие натуральные числа <i>a, b</i> и <i>c</i>, что у каждого из уравнений <i>ax</i>² + <i>bx + c</i> = 0, <i>ax</i> + <i>bx – c</i> = 0, <i>ax</i>² – <i>bx + c</i> = 0, <i>ax</i>² – <i>bx – c</i> = 0 оба корня – целые?
Камни лежат в трёх кучках: в одной – 51 камень, в другой – 49, а в третьей – 5. Разрешается объединять любые кучки в одну, а также разделять кучку из чётного количества камней на две равные. Можно ли получить 105 кучек по одному камню в каждой?
Вася пишет на доске квадратное уравнение <i>ax</i>² + <i>bx + c</i> = 0 с натуральными коэффициентами <i>a, b, c</i>. После этого Петя, если хочет, может заменить один или два знака "+" на "–". Если у получившегося уравнения оба корня целые, то выигрывает Вася, если же корней нет или хотя бы один из них нецелый – Петя. Может ли Вася подобрать коэффициенты уравнения так, чтобы наверняка выиграть у Пети?
Натуральное число <i>n</i> разрешается заменить на число <i>ab</i>, если <i>a + b = n</i> и числа <i>a</i> и <i>b</i> натуральные.
Можно ли с помощью таких замен получить из числа 22 число 2001?
Дана таблица <i>n</i>×<i>n</i>, в каждой её клетке записано число, причём все числа различны. В каждой строке отметили наименьшее число, и все отмеченные числа оказались в разных столбцах. Затем в каждом столбце отметили наименьшее число, и все отмеченные числа оказались в разных строках. Докажите, что оба раза отметили одни и те же числа. <h3>Решение</h3>Наименьшее число во всей таблице, очевидно, было отмечено оба раза. По условию ни одно из чисел, стоящих с ним в одной строке (одном столбце), не было отмечено ни разу. Поэтому оба раза было также отмечено наименьшее число в таблице, полученной из данной вычеркиванием этих строки и столбца. И так далее. <h3>Замечания</h3> 3 балла <h3>Источники и прецеденты использования</h3> <...
Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты – до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну – из шести нот, ..., одну – из 30 нот. Если в какой-то момент последние сыгранные ноты образуют одну из запретных мелодий, дудочка перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии Кощей ни объявил запретными?
Пусть X – некоторое множество целых чисел, которое можно разбить на N непересекающихся возрастающих арифметических прогрессий (бесконечных в обе стороны), а меньше чем на N – нельзя. Для любого ли такого X такое разбиение на N прогрессий единственно, если а) N = 2; б) N = 3? (Возрастающая арифметическая прогрессия – это последовательность, в которой каждое число больше своего соседа слева на одну и ту же положительную величину.)
К графикам функций $y=\cos x$ и $y=a \tan x$ провели касательные в некоторой точке их пересечения. Докажите, что эти касательные перпендикулярны друг другу для любого $a\neq0$.
Назовём натуральное число<i>хорошим</i>, если в его десятичной записи есть только нули и единицы. Пусть произведение двух хороших чисел оказалось хорошим числом. Правда ли, что тогда сумма цифр произведения равна произведению сумм цифр сомножителей? (В 44-м Турнире городов задача предлагалась в эквивалентной формулировке: <i>хорошие</i> числа были названы <i>заурядными</i>)
В параллели 7-х классов 100 учеников, некоторые из которых дружат друг с другом. 1 сентября они организовали несколько клубов, каждый из которых основали три ученика (у каждого клуба свои). Дальше каждый день в каждый клуб вступали те ученики, кто дружил хотя бы с тремя членами клуба. К 19 февраля в клубе «Гепарды» состояли все ученики параллели. Могло ли получиться так, что в клубе «Черепахи» в этот же день состояло ровно 50 учеников?
Положительные числа $a$ и $b$ таковы, что $a - b = a / b$. Что больше, $a + b$ или $a b$?
Бесконечную клетчатую доску раскрасили шахматным образом, и в каждую белую клетку вписали по отличному от нуля целому числу. После этого для каждой чёрной клетки посчитали разность: произведение того, что написано в соседних по горизонтали клетках, минус произведение того, что написано в соседних по вертикали. Могут ли все такие разности равняться 1?
В городе Плоском нет ни одной башни. Для развития туризма жители города собираются построить несколько башен общей высотой в 30 этажей. Инспектор Высотников, поднимаясь на каждую башню, считает число более низких башен, а потом складывает получившиеся величины. После чего инспектор рекомендует город тем сильнее, чем получившаяся величина больше. Сколько и какой высоты башен надо построить жителям, чтобы получить наилучшую возможную рекомендацию?
Витя хочет найти такое выражение, состоящее из единиц, скобок, знаков "+" и "×" что
- его значение равно 10;
- если в этом выражении заменить все знаки "+" на знаки "×", а знаки "×" на знаки "+", всё равно получится 10.
Приведите пример такого выражения.
Незнайка хвастается, что написал в ряд несколько единиц, поставил между каждыми соседними единицами знак "+" или "×", расставил скобки и получил выражение, значение которого равно 2014; более того, если в этом выражении заменить одновременно все знаки "+" на знаки "×", а знаки "×" на знаки "+", все равно получится 2014. Может ли он быть прав?