Олимпиадные задачи по теме «Методы» для 3-9 класса - сложность 4 с решениями

В стране есть <i>N</i> городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого <i>k</i>  (2 ≤ <i>k ≤ N</i>)  при любом выборе <i>k</i> городов количество авиалиний между этими городами не будет превосходить  2<i>k</i> – 2.  Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.

Существуют ли такие ненулевые числа <i>a, b, c</i>, что при любом  <i>n</i> > 3  можно найти многочлен вида  <i>P_n</i>(<i>x</i>) = <i>xⁿ + ... + ax</i>² + <i>bx + c</i>,  имеющий ровно <i>n</i> (не обязательно различных) целых корней?

Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.

Среди натуральных чисел от 1 до 1200 выбрали 372 различных числа так, что никакие два из них не различаются на 4, 5 или 9. Докажите, что число 600 является одним из выбранных.

Для положительных чисел <i>x</i>₁, <i>x</i>₂, ..., <i>x_n</i> докажите неравенство   <img align="absmiddle" src="/storage/problem-media/111769/problem_111769_img_2.gif">

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

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

  а) Все три отрезка оказались равны. Верно ли, что треугольник равносторонний?

  б) Два отрезка оказались равны. Верно ли, что треугольник равнобедренный?

  в) Могут ли длины отрезков равняться 4, 4 и 3?

а) Многоугольник обладает следующим свойством: если провести прямую через любые две точки, делящие его периметр пополам, то эта прямая разделит многоугольник на два равновеликих многоугольника. Верно ли, что многоугольник центрально симметричен? б) Верно ли, что любая фигура, обладающая свойством, указанным в п.а), центрально симметрична?

Докажите, что для треугольника со сторонами<i> a </i>,<i> b </i>,<i> c </i>и площадью<i> S </i>выполнено неравенство <center><i>

a²+b²+c²-<img src="/storage/problem-media/111723/problem_111723_img_2.gif"> </i>(<i>|a-b|+|b-c|+|c-a|</i>)<i>²<img src="/storage/problem-media/111723/problem_111723_img_3.gif"> </i>4<i><img src="/storage/problem-media/111723/problem_111723_img_4.gif"> S.

</i></center>

Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем

  а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);

  б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)? (Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)

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

  а) число 1 встреч...

Нарисуйте многоугольник и точку на его границе так, что любая прямая, проходящая через эту точку, делит площадь этого многоугольника пополам.

Натуральные числа покрашены в <i>N</i> цветов. Чисел каждого цвета бесконечно много. Известно, что цвет полусуммы двух различных чисел одной чётности зависит только от цветов слагаемых.

  а) Докажите, что полусумма чисел одной чётности одного цвета всегда окрашена в тот же цвет.

  б) При каких <i>N</i> такая раскраска возможна?

На плоскости даны точки<i> A₁ </i>,<i> A₂ </i>,<i> A_n </i>и точки<i> B₁ </i>,<i> B₂ </i>,<i> B_n </i>. Докажите, что точки<i> B_i </i>можно перенумеровать так, что для всех<i> i<img src="/storage/problem-media/110807/problem_110807_img_2.gif"> j </i>угол между векторами<i> <img src="/storage/problem-media/110807/problem_110807_img_3.gif"> </i>и<i> <img src="/storage/problem-media/110807/problem_110807_img_4.gif"> </i>– острый или прямой.

Определите наименьшее действительное число <i>M</i>, при котором неравенство   |<i>ab</i>(<i>a</i>² – <i>b</i>²) + <i>bc</i>(<i>b</i>² – <i>c</i>²) + <i>ca</i>(<i>c</i>² – <i>a</i>²)| ≤ <i>M</i>(<i>a</i>² + <i>b</i>² + <i>c</i>²)²   выполняется для любых действительных чисел <i>a, b, c</i>.

Диагональ правильного 2006-угольника <i>P</i> называется <i>хорошей</i>, если её концы делят границу <i>P</i> на две части, каждая из которых содержит нечётное число сторон. Стороны <i>P</i> также называются хорошими. Пусть <i>P</i> разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри <i>P</i>. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?

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

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

Докажите, что если натуральное число <i>N</i> представляется в виде суммы трёх квадратов целых чисел, делящихся на 3, то оно также представляется в виде суммы трёх квадратов целых чисел, не делящихся на 3.

а) В 99 ящиках лежат яблоки и апельсины.

Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов. б) В 100 ящиках лежат яблоки и апельсины.

Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.

Найдите все такие пары  (<i>x, y</i>)  натуральных чисел, что  <i>x + y = aⁿ,  x</i>² + <i>y</i>² = <i>a^m</i>  для некоторых натуральных <i>a, n, m</i>.

Каждую вершину выпуклого четырехугольника площади<i> S </i>отразили симметрично относительно диагонали, не содержащей эту вершину. Обозначим площадь получившегося четырехугольника через<i> S' </i>. Докажите, что<i> <img src="/storage/problem-media/110176/problem_110176_img_2.gif"><</i>3.

Мишень "бегущий кабан" находится в одном из<i> n </i>окошек, расположенных в ряд. Окошки закрыты занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?

На плоскости отмечено<i> N<img src="/storage/problem-media/110154/problem_110154_img_2.gif"> </i>3различных точек. Известно, что среди попарных расстояний между отмеченными точками встречаются не более<i> n </i>различных расстояний. Докажите, что<i> N<img src="/storage/problem-media/110154/problem_110154_img_3.gif"> </i>(<i>n+</i>1)<i>² </i>.

Расстоянием между числами  <span style="text-decoration: overline;"><i>a</i>₁<i>a</i>₂<i>a</i>₃<i>a</i>₄<i>a</i>₅</span>  и  <span style="text-decoration: overline;"><i>b</i>₁<i>b</i>₂<i>b</i>₃<i>b</i>₄<i>b</i>₅</span>  назовём максимальное <i>i</i>, для которого  <i>a_i</i> ≠ <i>b_i</i>.  Все пятизначные числа выписаны друг...