Олимпиадные задачи из источника «2002-2003» для 8 класса

Набор из 2003 положительных чисел таков, что для любых двух входящих в него чисел<i> a </i>и<i> b </i>(<i> a>b </i>) хотя бы одно из чисел<i> a+b </i>или<i> a-b </i>тоже входит в набор. Докажите, что если данные числа упорядочить по возрастанию, то разности между соседними числами окажутся одинаковыми.

Для некоторых натуральных чисел <i>a, b, c</i> и <i>d</i> выполняются равенства  <i>^a/_c = ^b/_d</i> = ^<i>ab</i>+1/_<i>cd</i>+1.  Докажите, что  <i>a = c</i>  и  <i>b = d</i>.

В вершинах кубика написали числа от 1 до 8, а на каждом ребре – модуль разности чисел, стоящих в его концах. Какое наименьшее количество различных чисел может быть написано на ребрах?

Докажите, что произвольный треугольник можно разрезать на три многоугольника, один из которых должен быть тупоугольным треугольником, так, чтобы потом сложить из них прямоугольник. (Переворачивать части можно).

Двое по очереди выписывают на доску натуральные числа от 1 до 1000. Первым ходом первый игрок выписывает на доску число 1. Затем очередным ходом на доску можно выписать либо число2<i>a </i>, либо число<i> a+</i>1, если на доске уже написано число<i> a </i>. При этом запрещается выписывать числа, которые уже написаны на доске. Выигрывает тот, кто выпишет на доску число 1000. Кто выигрывает при правильной игре?

По каждой из двух пересекающихся прямых с постоянными скоростями, не меняя направления, ползёт по жуку. Известно, что проекции жуков на ось <i>OX</i> никогда не совпадают (ни в прошлом, ни в будущем). Докажите, что проекции жуков на ось <i>OY</i> обязательно совпадут или совпадали раньше.

Числа от 1 до 10 разбили на две группы так, что произведение чисел в первой группе нацело делится на произведение чисел во второй.

Какое наименьшее значение может быть у частного от деления первого произведения на второе?

Докажите, что выпуклый многоугольник может быть разрезан непересекающимися диагоналями на остроугольные треугольники не более, чем одним способом.

Докажите, что из любых шести четырёхзначных чисел, взаимно простых в совокупности, всегда можно выбрать пять чисел, также взаимно простых в совокупности.

На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода.

Какое наибольшее число людей могло остаться в конце?

Два игрока по очереди выписывают на доске в ряд слева направо произвольные цифры. Проигрывает игрок, после хода которого одна или несколько цифр, записанных подряд, образуют число, кратное 11. Кто из игроков победит при правильной игре?

Докажите, что стороны любого неравнобедренного треугольника можно либо все увеличить, либо все уменьшить на одну и ту же величину так, чтобы получился прямоугольный треугольник.

В наборе из 17 внешне одинаковых монет две фальшивых, отличающихся от остальных по весу. Известно, что суммарный вес двух фальшивых монет вдвое больше веса настоящей. Всегда ли можно ли определить пару фальшивых монет, совершив пять взвешиваний на чашечных весах без гирь? (Определять, какая из фальшивых монет тяжелее, не требуется.)

Докажите, что из произвольного множества трёхзначных чисел, включающего не менее четырёх чисел, взаимно простых в совокупности, можно выбрать четыре числа, также взаимно простых в совокупности.

Пусть <i>A</i>₀ – середина стороны <i>BC</i> треугольника <i>ABC</i>, а <i>A'</i> – точка касания с этой стороной вписанной окружности. Построим окружность Ω с центром в <i>A</i>₀ и проходящую через <i>A'</i>. На других сторонах построим аналогичные окружности. Докажите, что если Ω касается описанной окружности на дуге <i>BC</i>, не содержащей <i>A</i>, то еще одна из построенных окружностей касается описанной окружности.

На плоскости отметили <i>n</i>  (<i>n</i> > 2)  прямых, проходящих через одну точку <i>O</i> таким образом, что для каждых двух из них найдётся такая отмеченная прямая, которая делит пополам одну из пар вертикальных углов, образованных этими прямыми. Докажите, что проведённые прямые делят полный угол на равные части.

На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?

Найдите все простые <i>p</i>, для каждого из которых существуют такие натуральные <i>x</i> и <i>y</i>, что  <i>p^x = y</i>³ + 1.

Можно ли в клетках бесконечного клетчатого листа расставить натуральные числа таким образом, чтобы при любых натуральных  <i>m, n</i> > 100  сумма чисел в любом прямоугольнике <i>m</i>×<i>n</i> клеток делилась на  <i>m + n</i>?

Пусть <i>a, b, c</i> – положительные числа, сумма которых равна 1. Докажите неравенство:   <img align="middle" src="/storage/problem-media/109792/problem_109792_img_2.gif">

В стране <i>n</i> городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.

На прямой расположены2<i>k-</i>1белый и2<i>k-</i>1черный отрезок. Известно, что любой белый отрезок пересекается хотя бы с<i> k </i>черными, а любой черный – хотя бы с<i> k </i>белыми. Докажите, что найдутся черный отрезок, пересекающийся со всеми белыми, и белый отрезок, пересекающийся со всеми черными.

Найдите наибольшее натуральное число <i>N</i>, для которого при произвольной расстановке различных натуральных чисел от 1 до 400 в клетках квадратной таблицы 20×20 найдутся два числа, стоящих в одной строке или одном столбце, разность которых будет не меньше <i>N</i>.

У Ани и Бори было по длинной полосе бумаги. На одной из них была написана буква А, на другой – Б. Каждую минуту один из них (не обязательно по очереди) приписывает справа или слева к слову на своей полосе слово с полосы другого. Докажите, что через сутки слово с Аниной полосы можно будет разрезать на 2 части и переставить их местами так, что получится то же слово, записанное в обратном порядке.

На диагонали <i>AC</i> выпуклого четырёхугольника <i>ABCD</i> выбрана точка <i>K</i>, для которой  <i>KD = DC</i>, ∠<i>BAC</i> = ½ <i>KDC</i>,  ∠<i>DAC</i> = ½ ∠<i>KBC</i>.

Докажите, что  ∠<i>KDA</i> = ∠<i>BCA</i>  или  ∠<i>KDA</i> = ∠<i>KBA</i>.