Олимпиадные задачи из источника «1994-1995» для 6-9 класса

Можно ли в таблице 11×11 расставить натуральные числа от 1 до 121 так, чтобы числа, отличающиеся друг от друга на единицу, располагались в клетках с общей стороной, а все точные квадраты попали в один столбец?

Правильный шестиугольник со стороной 5 разбит прямыми, параллельными его сторонам, на правильные треугольники со стороной 1 (см. рис.). <div align="center"> <img src="/storage/problem-media/109877/problem_109877_img_2.gif"> </div>Назовём узлами вершины всех таких треугольников. Известно, что более половины узлов отмечено. Докажите, что найдутся пять отмеченных узлов, лежащих на одной окружности.

Найдите все такие простые числа <i>p</i>, что число  <i>p</i>² + 11  имеет ровно шесть различных делителей (включая единицу и само число).

Все стороны и диагонали правильного 12-угольника раскрашиваются в 12 цветов (каждый отрезок – одним цветом).

Существует ли такая раскраска, что для любых трёх цветов найдутся три вершины, попарно соединенные между собой отрезками этих цветов?

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

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

Улицы города Дужинска – простые ломаные, не пересекающиеся между собой во внутренних точках. Каждая улица соединяет два перекрёстка и покрашена в один из трёх цветов: белый, красный или синий. На каждом перекрёстке сходятся ровно три улицы, по одной каждого цвета. Перекрёсток называется <i>положительным</i>, если при его обходе против часовой стрелки цвета улиц идут в следующем порядке: белый, синий, красный, и <i>отрицательным</i> в противном случае. Докажите, что разность между числом положительных и числом отрицательных перекрёстков кратна 4.

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

Натуральные числа <i>m</i> и <i>n</i> таковы, что  НОК(<i>m, n</i>) + НОД(<i>m, n</i>) = <i>m + n</i>.  Докажите, что одно из чисел <i>m</i> или <i>n</i> делится на другое.

Числовая последовательность<i> a₀ </i>,<i> a₁ </i>,<i> a₂ </i>, такова, что при всех неотрицательных<i> m </i>и<i> n </i>(<i> m<img src="/storage/problem-media/109861/problem_109861_img_2.gif"> n </i>) выполняется соотношение <center><i>

a_m+n+a_m-n=<img src="/storage/problem-media/109861/problem_109861_img_3.gif"></i>(<i>a</i>2<i>m+a</i>2<i>n</i>)<i>.

</i></center> Найдите<i> a</i>1995, если<i> a₁=</i>1.

В клетках таблицы 2000×2000 записаны числа 1 и –1. Известно, что сумма всех чисел в таблице неотрицательна. Докажите, что найдутся 1000 строк и 1000 столбцов таблицы, для которых сумма чисел, записанных в клетках, находящихся на их пересечении, не меньше 1000.

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

Назовём натуральные числа <i>похожими</i>, если они записываются с помощью одного и того же набора цифр (например, для набора цифр 1, 1, 2 похожими будут числа 112, 121, 211). Докажите, что существуют такие три похожих 1995-значных числа, в записи которых нет нулей, что сумма двух из них равна третьему.

Можно ли в клетки таблицы 9×9 записать натуральные числа от 1 до 81 так, чтобы сумма чисел в каждом квадрате 3&times3 была одна и та же?

Известно, что  <i>f</i>(<i>x</i>), <i>g</i>(<i>x</i>) и <i>h</i>(<i>x</i>) – квадратные трёхчлены. Может ли уравнение  <i>f</i>(<i>g</i>(<i>h</i>(<i>x</i>)))  = 0 иметь корни 1, 2, 3, 4, 5, 6, 7 и 8?

Хорда <i>CD</i> окружности с центром <i>O</i> перпендикулярна ее диаметру <i>AB</i>, а хорда <i>AE</i> делит пополам радиус <i>OC</i>.

Докажите, что хорда <i>DE</i> делит пополам хорду <i>BC</i>.

Товарный поезд, отправившись из Москвы в <i>x</i> часов <i>y</i> минут, прибыл в Саратов в <i>y</i> часов <i>z</i> минут. Время в пути составило <i>z</i> часов <i>x</i> минут.

Найдите все возможные значения <i>x</i>.

Даны непостоянные многочлены <i>P</i>(<i>x</i>) и <i>Q</i>(<i>x</i>), у которых старшие коэффициенты равны 1.

Докажите, что сумма квадратов коэффициентов многочлена <i>P</i>(<i>x</i>)<i>Q</i>(<i>x</i>) не меньше суммы квадратов свободных членов <i>P</i>(<i>x</i>) и <i>Q</i>(<i>x</i>).

Последовательность натуральных чисел <i>a_i</i> такова, что  НОД(<i>a_i, a_j</i>) = НОД(<i>i, j</i>)  для всех  <i>i ≠ j</i>.  Докажите, что  <i>a_i = i</i>  для всех  <i>i</i> ∈ <b>N</b>.

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

Существует ли последовательность натуральных чисел, в которой каждое натуральное число встречается ровно один раз и при этом для любого  <i>k</i> = 1, 2, 3, ...  сумма первых <i>k</i> членов последовательности делится на <i>k</i>?

Решите уравнение<i> cos(cos(cos(cos x)))= sin(sin(sin(sin x))) </i>.

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

Докажите, что для любого натурального числа <i>a</i>₁ > 1 существует такая возрастающая последовательность натуральных чисел  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ...,

что   <img align="absmiddle" src="/storage/problem-media/109599/problem_109599_img_2.gif">   делится на  <i>a</i>₁ + <i>a</i>₂ + ... + <i>a_k</i>  при всех  <i>k</i> ≥ 1.

На плоскости отмечены две точки на расстоянии 1. Разрешается, измерив циркулем расстояние между двумя отмеченными точками, провести окружность с центром в любой отмеченной точке с измеренным радиусом. Линейкой разрешается провести прямую через любые две отмеченные точки. При этом отмечаются новые точки – точки пересечения построенных линий. Пусть Ц(<i>n</i>) – наименьшее число линий, проведение которых одним циркулем позволяет получить две отмеченные точки на расстоянии <i>n</i> (<i>n </i> – натуральное). ЛЦ(<i>n</i>) – то же, но циркулем и линейкой. Докажите, что последовательность  <img align="middle" src="/storage/problem-media/109598/problem_109598_img_2.gif">  неограничена.