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

В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города <i>A</i> статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих <i>A</i> с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.

Путь от платформы <i>A</i> до платформы <i>B</i> электропоезд прошел за <i>X</i> минут  (0 < <i>X</i> < 60).  Найдите <i>X</i>, если известно, что как в момент отправления от <i>A</i>, так и в момент прибытия в <i>B</i> угол между часовой и минутной стрелками равнялся <i>X</i> градусам.

Даны 8 гирек весом1<i>,</i>2<i>,..,</i>8граммов, но неизвестно, какая из них сколько весит. Барон Мюнхгаузен утверждает, что помнит, какая из гирек сколько весит, и в доказательство своей правоты готов провести одно взвешивание, в результате которого будет однозначно установлен вес хотя бы одной из гирь. Не обманывает ли он?

Два пирата делят добычу, состоящую из двух мешков монет и алмаза, действуя по следующим правилам. Вначале первый пират забирает себе из любого мешка несколько монет и перекладывает из этого мешка в другой такое же количество монет. Затем также поступает второй пират (выбирая мешок, из которого он берет монеты, по своему усмотрению) и т.д. до тех пор, пока можно брать монеты по этим правилам. Пирату, взявшему монеты последним, достается алмаз. Кому достанется алмаз, если каждый из пиратов старается получить его? Дайте ответ в зависимости от первоначального количества монет в мешках.

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

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

Ненулевые числа <i>a</i> и <i>b</i> удовлетворяют равенству  <i>a</i>²<i>b</i>²(<i>a</i>²<i>b</i>² + 4) = 2(<i>a</i>⁶ + <i>b</i>⁶).  Докажите, что хотя бы одно из них иррационально.

Клетки таблицы 200×200 окрашены в чёрный и белый цвета так, что чёрных клеток на 404 больше, чем белых.

Докажите, что найдётся квадрат 2×2, в котором число белых клеток нечётно.

Среди 2000 внешне неразличимых шариков половина – алюминиевые массой 10 г, а остальные – дюралевые массой 9,9 г. Требуется выделить две кучки шариков так, чтобы массы кучек были различны, а число шариков в них – одинаково. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?

В таблице 99×101 расставлены кубы натуральных чисел, как показано на рисунке. <div align="center"><img src="/storage/problem-media/110043/problem_110043_img_2.gif"></div>Докажите, что сумма всех чисел в таблице делится на 200.

На прямой имеется2<i>n+</i>1отрезок. Любой отрезок пересекается по крайней мере с<i> n </i>другими. Докажите, что существует отрезок, пересекающийся со всеми остальными.

Существуют ли различные взаимно простые в совокупности натуральные числа <i>a, b</i> и <i>c</i>, большие 1 и такие, что  2<i>^a</i> + 1  делится на <i>b</i>,  2<i>^b</i> + 1  делится на <i>c</i>, а  2<i>^c</i> + 1  делится на <i>a</i>?

Миша решил уравнение  <i>x</i>² + <i>ax + b</i> = 0  и сообщил Диме набор из четырёх чисел – два корня и два коэффициента этого уравнения (но не сказал, какие именно из них корни, а какие – коэффициенты). Сможет ли Дима узнать, какое уравнение решал Миша, если все числа набора оказались различными?

При каком наименьшем <i>n</i> квадрат <i>n</i>×<i>n</i> можно разрезать на квадраты 40×40 и 49×49 так, чтобы квадраты обоих видов присутствовали?

Среди пяти внешне одинаковых монет 3 настоящие и две фальшивые, одинаковые по весу, но неизвестно, тяжелее или легче настоящих. Как за наименьшее число взвешиваний найти хотя бы одну настоящую монету?

Рассматриваются 2000 чисел: 11, 101, 1001, ... . Докажите, что среди этих чисел не менее 99% составных.

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более <i>N</i> различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на  <i>N</i> + 2  республики так, чтобы никакие два города из одной республики не были соединены дорогой.

Даны числа 1, 2, ..., <i>N</i>, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких <i>N</i> всегда можно сделать все числа белыми?

Для неотрицательных чисел <i>x</i> и <i>y</i>, не превосходящих 1, докажите, что   <img align="absmiddle" src="/storage/problem-media/110027/problem_110027_img_2.gif">

Последовательность<i> a</i>1<i>, a</i>2<i>,..,a</i>2000действительных чисел такова, что для любого натурального<i> n </i>,1<i><img src="/storage/problem-media/110026/problem_110026_img_2.gif"> n<img src="/storage/problem-media/110026/problem_110026_img_2.gif"></i>2000, выполняется равенство <center><i>

a</i>1<i></i>3<i>+a</i>2<i></i>3<i>+..+a_n</i>3<i>=</i>(<i>a</i>1<i>+a</i>2<i>+..+a_n</i>)<i></i>2<i>.

</i></center> Докажите, что все члены этой последовательности – целые числа.

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

В некоторых клетках доски 2<i>n</i>×2<i>n</i> стоят чёрные и белые фишки. С доски сначала снимаются все чёрные фишки, которые стоят в одной вертикали с какой-то белой, а затем все белые фишки, стоящие в одной горизонтали с какой-нибудь из оставшихся чёрных. Докажите, что либо чёрных, либо белых фишек на доске осталось не более <i>n</i>².

На доску последовательно выписываются числа  <i>a</i>₁ = 1,  <i>a</i>₂, <i>a</i>₃, ... по следующим правилам: <i>a</i>_<i>n</i>+1 = <i>a_n</i> – 2,  если число  <i>a_n</i> – 2  – натуральное и еще не выписано на доску, в противном случае  <i>a</i>_<i>n</i>+1 = <i>a_n</i> + 3.  Докажите, что все квадраты натуральных чисел появятся в этой последовательности при прибавлении 3 к предыдущему числу.

В стране несколько городов, некоторые пары городов соединены дорогами. При этом из каждого города выходит хотя бы три дороги.

Докажите, что существует циклический маршрут, длина которого не делится на 3.

Таня задумала натуральное число  <i>X</i> ≤ 100,  а Саша пытается его угадать. Он выбирает пару натуральных чисел <i>M</i> и <i>N</i>, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель  <i>X + M</i>  и <i>N</i>?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.