Олимпиадные задачи из источника «Заключительный этап» для 10-11 класса - сложность 3-4 с решениями

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

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

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

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

На прямоугольном столе лежат равные картонные квадраты<i> n </i>различных цветов со сторонами, параллельными сторонам стола. Если рассмотреть любые<i> n </i>квадратов различных цветов, то какие-нибудь два из них можно прибить к столу одним гвоздем. Докажите, что все квадраты некоторого цвета можно прибить к столу2<i>n-</i>2гвоздями.

Совершенное число, большее 6, делится на 3. Докажите, что оно делится на 9.

Имеются пять внешне одинаковых гирь с попарно различными массами. Разрешается выбрать любые три из них <i>A</i>, <i>B</i> и <i>C</i> и спросить, верно ли, что

<i>m</i>(<i>A</i>) < <i>m</i>(<i>B</i>) < <i>m</i>(<i>C</i>)  (через <i>m</i>(<i>x</i>) обозначена масса гири <i>x</i>). При этом даётся ответ "Да" или "Нет". Можно ли за девять вопросов гарантированно узнать, в каком порядке идут веса гирь?

Пусть  –1 < <i>x</i>₁ < <i>x</i>₂ < ... < <i>x_n</i> < 1  и   <img align="absmiddle" src="/storage/problem-media/109716/problem_109716_img_2.gif">

Докажите, что если  <i>y</i>₁ < <i>y</i>₂ < ... < <i>y_n</i>,  то   <img align="absmiddle" src="/storage/problem-media/109716/problem_109716_img_3.gif">

Найдите сумму <center> <img src="/storage/problem-media/109715/problem_109715_img_2.gif">

</center>

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.

Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.

Совершенное число, большее 28, делится на 7. Докажите, что оно делится на 49.

Докажите неравенство   sin^<i>n</i>2<i>x</i> + (sin<i>ⁿx</i> – cos<i>ⁿx</i>)² ≤ 1.

Дана последовательность неотрицательных чисел<i> a₁ </i>,<i> a₂ </i>,<i> a_n </i>. Для любого<i> k </i>от 1 до<i> n </i>обозначим через<i> m_k </i>величину <center><i>

<img src="/storage/problem-media/109710/problem_109710_img_2.gif">_l=</i>1<i>,</i>2<i>,..,k <img src="/storage/problem-media/109710/problem_109710_img_3.gif">.

</i></center> Докажите, что при любом<i> α></i>0число тех<i> k </i>, для которых<i> m_k>α </i>, меньше, чем<i>a₁+...

На координатной плоскости дан выпуклый пятиугольник<i> ABCDE </i>с вершинами в целых точках. Докажите, что внутри или на границе пятиугольника<i> A₁B₁C₁D₁E₁ </i><i> (см. рис.) </i>есть хотя бы одна целая точка. <center><i> <img src="/storage/problem-media/109709/problem_109709_img_2.gif"> </i></center>

Найдите все функции<i> f </i>:<i> <img src="/storage/problem-media/109707/problem_109707_img_2.gif"><img src="/storage/problem-media/109707/problem_109707_img_3.gif"><img src="/storage/problem-media/109707/problem_109707_img_2.gif"> </i>, которые для всех<i> x,y,z<img src="/storage/problem-media/109707/problem_109707_img_4.gif"><img src="/storage/problem-media/109707/problem_109707_img_2.gif"> </i>удовлетворяют неравенству<i> f</i>(<i>x+y</i>)<i>+f</i>(<i>y+z</i>)<i>+f</i>(<i>z+x</i>)<i><img src="/storage/problem-media/109707/problem_109707_img_5.gif"> </i>3<i>f</i&gt...

Четырёхугольник <i> ABCD </i> описан около окружности ω. Продолжения сторон <i>AB</i> и <i>CD</i> пересекаются в точке <i>O</i>. Окружность ω₁ касается стороны <i>BC</i> в точке <i>K</i> и продолжений сторон <i>AB</i> и <i>CD</i>; окружность ω₂ касается стороны <i>AD</i> в точке <i>L</i> и продолжений сторон <i>AB</i> и <i>CD</i>. Известно, что точки <i>O, K</i> и <i>L</i> лежат на одной прямой. Докажите, что середины сторон <i>BC, AD</i> и центр окружности ω лежат на одной прямой.