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

Имеется набор гирь со следующими свойствами:<ol type="a"> <li>В нем есть 5 гирь, попарно различных по весу.

</li><li>Для любых двух гирь найдутся две другие гири того же суммарного веса. </li></ol>Какое наименьшее число гирь может быть в этом наборе?

Набор из 2003 положительных чисел таков, что для любых двух входящих в него чисел<i> a </i>и<i> b </i>(<i> a>b </i>) хотя бы одно из чисел<i> a+b </i>или<i> a-b </i>тоже входит в набор. Докажите, что если данные числа упорядочить по возрастанию, то разности между соседними числами окажутся одинаковыми.

На плоскости отметили <i>n</i>  (<i>n</i> > 2)  прямых, проходящих через одну точку <i>O</i> таким образом, что для каждых двух из них найдётся такая отмеченная прямая, которая делит пополам одну из пар вертикальных углов, образованных этими прямыми. Докажите, что проведённые прямые делят полный угол на равные части.

Можно ли расставить по кругу числа 1, 2, ..., 60 в таком порядке, чтобы сумма каждых двух чисел, между которыми находится одно число, делилась на 2, сумма каждых двух чисел, между которыми находятся два числа, делилась на 3, сумма каждых двух чисел, между которыми находятся шесть чисел, делилась на 7?

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

Микрокалькулятор МК-97 умеет над числами, занесенными в память, производить только три операции:

  1) проверять, равны ли выбранные два числа,

  2) складывать выбранные числа,

  3) по выбранным числам <i>a</i> и <i>b</i> находить корни уравнения  <i>x</i>² + <i>ax + b</i> = 0,  а если корней нет, выдавать сообщение об этом.

Результаты всех действий заносятся в память. Первоначально в памяти записано одно число <i>x</i>. Как с помощью МК-97 узнать, равно ли это число единице?

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

Многочлен <i>P</i>(<i>x</i>) степени <i>n</i> имеет <i>n</i> различных действительных корней. Какое наибольшее число его коэффициентов может равняться нулю?

Какое наибольшее конечное число корней может иметь уравнение <center><i>

|x-a₁|+..+|x-a</i>50<i>|=|x-b₁|+..+|x-b</i>50<i>|,

</i></center> где<i> a₁ </i>,<i> a₂ </i>,<i> a</i>50,<i> b₁ </i>,<i> b₂ </i>,<i> b</i>50– различные числа?

В вершинах выпуклого <i>n</i>-угольника расставлены <i>m</i> фишек  (<i>m > n</i>).  За один ход разрешается передвинуть две фишки, стоящие в одной вершине, в соседние вершины: одну – вправо, вторую – влево. Докажите, что если после нескольких ходов в каждой вершине <i>n</i>-угольника будет стоять столько же фишек, сколько и вначале, то количество сделанных ходов кратно <i>n</i>.

Для четырёх различных целых чисел подсчитали все их попарные суммы и попарные произведения. Полученные суммы и произведения выписали на доску. Какое наименьшее количество различных чисел могло оказаться на доске?

На столе лежит 10 кучек с 1, 2, 3, 4, 5, 6, 7, 8, 9 и 10 орехами. Двое играющих берут по очереди по одному ореху. Игра заканчивается, когда на столе останется три ореха. Если это – три кучки по одному ореху, выигрывает тот, кто ходил вторым, иначе – его соперник. Кто из игроков может выиграть, как бы не играл соперник?