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

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

В вершинах квадрата сидят четыре кузнечика. Они прыгают в произвольном порядке, но не одновременно. Каждый кузнечик прыгает в такую точку, которая симметрична точке, в которой он находился до прыжка, относительно центра тяжести трёх других кузнечиков. Может ли в какой-то момент один кузнечик приземлиться на другого? (Кузнечики точечные.)

Числовая последовательность определяется условиями:   <img align="absmiddle" src="/storage/problem-media/98152/problem_98152_img_2.gif">  

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

Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?

Имеется 50 серебряных монет, упорядоченных по весу, и 51 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за семь взвешиваний найти монету, занимающую среди всех монет 51-е место?

Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.

Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел:  (8, 9),  (288, 289).

Несколько ребят стоят по кругу. У каждого есть некоторое количество конфет. Сначала у каждого чётное количество конфет. По команде каждый передает половину своих конфет стоящему справа. Если после этого у кого-нибудь оказалось нечётное количество конфет, то ему извне добавляется одна конфета. Это повторяется много раз. Доказать, что настанет время, когда у всех будет поровну конфет.

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

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

Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.

Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая:

  а)  <i>N</i> = 64,

  б)  <i>N</i> = 55,

  в)  <i>N</i> = 100.

64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)

В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01.