Олимпиадные задачи по математике для 1-9 класса - сложность 3-4 с решениями
На плоскости дана незамкнутая несамопересекающаяся ломаная, в которой 31 звено (соседние звенья не лежат на одной прямой). Через каждое звено провели прямую, содержащую это звено. Получили 31 прямую, некоторые, возможно, совпали. Какое наименьшее число различных прямых могло получиться?
Игра в "супершахматы" ведётся на доске размером 100×100, и в ней участвует 20 различных фигур, каждая из которых ходит по своим правилам. Известно, что любая фигура с любого места бьет не более 20 полей (но больше о правилах ничего не сказано, например, если фигуру <i>А</i> передвинуть, то о том, как изменится множество битых полей мы ничего не знаем). Докажите, что можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.
Дана незамкнутая несамопересекающаяся ломаная из 37 звеньев. Через каждое звено провели прямую.
Какое наименьшее число различных прямых могло получиться?
На окружности расставлены 2009 чисел, каждое из которых равно 1 или –1, причём не все числа одинаковые. Рассмотрим всевозможные десятки подряд стоящих чисел. Найдём произведения чисел в каждом десятке и сложим их. Какая наибольшая сумма может получиться?
Положительные числа <i>х</i><sub>1</sub>, ..., <i>х<sub>k</sub></i> удовлетворяют неравенствам <img align="absmiddle" src="/storage/problem-media/109199/problem_109199_img_2.gif">
а) Докажите, что <i>k</i> > 50.
б) Построить пример таких чисел для какого-нибудь <i>k</i>.
в) Найти минимальное <i>k</i>, для которого пример возможен.
Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника <i>A</i> было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и <i>коэффициент силы</i> по формуле: сумма очков тех участников, у кого <i>A</i> выиграл, минус сумма очков тех, кому он проиграл.
а) Могут ли коэффициенты силы всех участников быть больше 0?
б) Могут ли коэффициенты силы всех участников быть меньше 0?
Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.
Докажите, что для этой цели ему
а) достаточно четырёх взвешиваний и
б) недостаточно трёх.
Дан выпуклый восьмиугольник <i>ABCDEFGH</i>, у которого все внутренние углы равны между собой, а стороны равны через одну – <i>AB = CD = EF = GH</i>,
<i>BC = DE = FG = HA</i> (будем называть такой восьмиугольник <i>полуправильным</i>). Проводим диагонали <i>AD, BE, CF, DG, EH, FA, GB</i> и <i>HC</i>. Среди частей, на которые эти диагонали разбивают внутреннюю область восьмиугольника, рассмотрим ту, которая содержит его центр. Если эта часть – восьмиугольник, он снова является полуправильным (это очевидно); в этом случае в нём проводим аналогичные диагонали, и т. д. Если на каком-то шагу центральная фигура не является восьмиугольником, процесс заканчивается. Докажите, что если этот процесс бесконечный, то исходный вос...
Натуральный ряд представлен в виде объединения некоторого множества попарно непересекающихся целочисленных бесконечных арифметических прогрессий с положительными разностями <i>d</i><sub>1</sub>, <i>d</i><sub>2</sub>, <i>d</i><sub>3</sub>, ... . Может ли случиться, что при этом сумма <sup>1</sup>/<sub><i>d</i><sub>1</sub></sub> + <sup>1</sup>/<sub><i>d</i><sub>2</sub></sub> + ... + <sup>1</sup>/<i><sub>d<sub>k</sub></sub></i> не превышает 0,9? Рассмотрите случаи:
а) общее число прогрессий конечно;
б) прогрессий бесконечное число (в этом случае условие нужно понимат...
Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что
1) любая фигура с любого поля бьёт не более 20 полей и
2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).
Докажите, что
а) любая фигура <i>F</i> бьёт данное поле <i>Х</i> не более, чем с 20 полей;
б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.
Доказать, что если натуральное число <i>k</i> делится на 10101010101, то в его десятичной записи по крайней мере шесть цифр отличны от нуля.
С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:А) приписать на конце <nobr>цифру 4;</nobr> Б) приписать на конце <nobr>цифру 0;</nobr> В) разделить на 2 (если число чётно). Например, если с числом 4 проделаем последовательно операции В, В, А <nobr>и Б,</nobr> то получим <nobr>число 140.</nobr> а) Из числа 4 получите <nobr>число 1972.</nobr> б)* Докажите, что из числа 4 можно получить любое натуральное число.
При каких <i>n</i> гири массами 1 г, 2 г, 3 г, ..., <i>n</i> г можно разложить на три равные по массе кучки?
a) Найдите число<i>k</i>, которое делится на 2 и на 9 и имеет всего 14 делителей (включая 1 и<i>k</i>). б) Докажите, что если заменить 14 на 15, то задача будет иметь несколько решений, а при замене 14 на 17 решений вообще не будет.
Существует ли число, которое может быть представлено в виде $\frac1n + \frac1m$, где $m$ и $n$ натуральные, не менее чем ста способами? Ответ объясните.
Дано натуральное число $n$. Для произвольного числа $x$ рассмотрим сумму
$$ Q(x)=\lfloor x\rfloor+\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\left\lfloor\frac{x}{4}\right\rfloor+\cdots+\left\lfloor\frac{x}{10^{n}}\right\rfloor . $$
Найдите разность $Q\left(10^{n}\right)-Q\left(10^{n}-1\right)$. (Здесь $\lfloor x\rfloor$ обозначает целую часть числа $x$, то есть наибольшее целое число, не превосходящее $x$.)
Для произвольного числа $x$ рассмотрим сумму
$$Q(x)=\lfloor x\rfloor+\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\left\lfloor\frac{x}{4}\right\rfloor+\ldots+\left\lfloor\frac{x}{10000}\right\rfloor.$$
Найдите разность $Q(2023) – Q(2022)$. (Здесь $\lfloor x\rfloor$ обозначает целую часть числа $x$, то есть наибольшее целое число, не превосходящее $x$.)
Для каждого из девяти натуральных чисел $n, 2n, 3n, ..., 9n$ выписали на доску первую слева цифру в его десятичной записи. При этом $n$ выбрали так, чтобы среди девяти выписанных цифр количество различных цифр было как можно меньше. Чему равно это количество?
Имеется натуральное 1001-значное число $A$. 1001-значное число $Z$ – то же число $A$, записанное от конца к началу (например, для четырёхзначных чисел это могли быть 7432 и 2347). Известно, что $A > Z$. При каком $A$ частное $A/Z$ будет наименьшим (но строго больше 1)?
Кусок сыра надо разрезать на части с соблюдением таких правил:
вначале режем сыр на два куска, затем один из них режем на два куска, затем один из трёх кусков опять режем на два куска, и т.д.;
после каждого разрезания части могут быть разными по весу, но отношение веса каждой части к весу любой другой должно быть строго больше заданного числа $R$.
а) Докажите, что при $R$ = 0,5 можно резать сыр так, что процесс никогда не остановится (после любого числа разрезаний можно будет отрезать ещё один кусок).
б) Докажите, что если $R$ > 0,5, то процесс резки когда-нибудь остановится.
в) На какое наибольшее число кусков можно разрезать сыр, если $R$ = 0,6?
На окружности сидят 12 кузнечиков в различных точках. Эти точки делят окружность на 12 дуг. Отметим 12 середин дуг. По сигналу кузнечики одновременно прыгают, каждый – в ближайшую по часовой стрелке отмеченную точку. Снова образуются 12 дуг, прыжки в середины дуг повторяются, и т. д. Может ли хотя бы один кузнечик вернуться в свою исходную точку после того, как им сделано a) 12 прыжков; б) 13 прыжков?
Играют двое. У первого 1000 чётных карточек (2, 4, ..., 2000), у второго – 1001 нечётная (1, 3, ... , 2001). Ходят по очереди, начинает первый. Ход состоит в следующем: игрок, чья очередь ходить, выкладывает одну из своих карточек, а другой, посмотрев на неё, выкладывает одну из своих карточек; тот, у кого число на карточке больше, записывает себе одно очко, а обе выложенные карточки выбрасываются. Всего получается 1000 ходов (одна карточка второго не используется). Какое наибольшее число очков может гарантировать себе каждый из игроков (как бы ни играл его соперник)?
С помощью циркуля и линейки постройте треугольник, если дана одна его вершина и три прямых, на которых лежат его биссектрисы.