Олимпиадные задачи из источника «31 турнир (2009/2010 год)» для 7-9 класса - сложность 3 с решениями

На некоторых клетках доски 10×10 сидит по блохе. Раз в минуту блохи одновременно прыгают, причём каждая – в соседнюю клетку (по стороне). Блоха прыгает строго в одном из четырёх направлений, параллельных сторонам доски, сохраняет направление, пока это возможно, иначе меняет его на противоположное. Пес Барбос наблюдал за блохами в течение часа и ни разу не видел, чтобы две из них сидели на одной клетке. Какое наибольшее количество блох могло прыгать по доске?

На плоскости дана незамкнутая несамопересекающаяся ломаная, в которой 31 звено (соседние звенья не лежат на одной прямой). Через каждое звено провели прямую, содержащую это звено. Получили 31 прямую, некоторые, возможно, совпали. Какое наименьшее число различных прямых могло получиться?

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

  А если богатырей

  б) десять?

  в) тридцать три?

Из гирек весами 1 г, 2 г, ..., <i>N</i> г требуется выбрать несколько (больше одной) с суммарным весом, равным среднему весу оставшихся гирек. Докажите, что

  а) это можно сделать, если  <i>N</i> + 1  – квадрат целого числа.

  б) если это можно сделать, то  <i>N</i> + 1  – квадрат целого числа.

Найдите все такие натуральные числа <i>a</i> и <i>b</i>, что  (<i>a + b</i>²)(<i>b + a</i>²)  является целой степенью двойки.

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