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

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

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

На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

В некоторых клетках доски 10<i>× </i>10поставили<i> k </i> ладей, и затем отметили все клетки, которые бьет хотя бы одна ладья (считается, что ладья бьет клетку, на которой стоит). При каком наибольшем <i> k </i>может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?

В некоторых клетках доски 10×10 поставили <i>k</i> ладей, и затем отметили все клетки, которые бьёт хотя бы одна ладья (ладья бьёт и клетку, на которой стоит). При каком наибольшем <i>k</i> может оказаться, что после удаления с доски любой ладьи хотя бы одна отмеченная клетка окажется не под боем?

Приведённые квадратные трёхчлены <i>f</i>(<i>x</i>) и <i>g</i>(<i>x</i>) таковы, что уравнения  <i>f</i>(<i>g</i>(<i>x</i>)) = 0  и  <i>g</i>(<i>f</i>(<i>x</i>)) = 0  не имеют вещественных корней.

Докажите, что хотя бы одно из уравнений  <i>f</i>(<i>f</i>(<i>x</i>)) = 0  и  <i>g</i>(<i>g</i>(<i>x</i>)) = 0  тоже не имеет вещественных корней.

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

Медианы<i> AA' </i>и<i> BB' </i>треугольника<i> ABC </i>пересекаются в точке<i> M </i>, причем<i> <img src="/storage/problem-media/110762/problem_110762_img_2.gif"> AMB=</i>120<i>^o </i>. Докажите, что углы<i> AB'M </i>и<i> BA'M </i>не могут быть оба острыми или оба тупыми.

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

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

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

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

Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида<center> <img src="/storage/problem-media/110013/problem_110013_img_2.gif"> </center>все цвета различны. Докажите, что и в любой фигуре вида<center> <img src="/storage/problem-media/110013/problem_110013_img_3.gif"> </center>все цвета различны.

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

Дан квадратный трёхчлен  <i>f</i>(<i>x</i>) = <i>x</i>² + <i>ax + b</i>.  Уравнение  <i>f</i>(<i>f</i>(<i>x</i>)) = 0  имеет четыре различных действительных корня, сумма двух из которых равна  –1. Докажите, что  <i>b</i> ≤ – ¼.

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

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

Даны натуральное число  <i>n</i> > 3  и положительные числа <i>x</i>₁, <i>x</i>₂, ..., <i>x_n</i>, произведение которых равно 1.

Докажите неравенство  <img align="middle" src="/storage/problem-media/109811/problem_109811_img_2.gif">

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

Из промежутка  (2^2<i>n</i>, 2^3<i>n</i>)  выбрано  2^{2<i>n</i>–1} + 1  нечётное число.

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

В компании из  2<i>n</i> + 1 человека для любых <i>n</i> человек найдётся отличный от них человек, знакомый с каждым из них.

Докажите, что в этой компании есть человек, знающий всех.

Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке <i>a, b, c</i>, для которой  <i>a</i> + 99<i>b = c</i>,  нашлись два числа из одного подмножества.

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

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

В городе Цветочном<i>n</i>площадей и<i>m</i>улиц  (<i>m</i>≥<i>n</i>+ 1).  Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.

В выпуклом пятиугольнике <i>ABCDE</i> сторона <i>AB</i> перпендикулярна стороне <i>CD</i>, а сторона <i>BC</i> – стороне <i>DE</i>.

Докажите, что если  <i>AB = AE = ED</i> = 1,  то  <i>BC + CD</i>  < 1.

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