Задача 1

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

Задача 2

Несколько отрезков покрывают отрезок  [0, 1].
Докажите, что среди них можно выбрать несколько непересекающихся отрезков, сумма длин которых не меньше ½.

Задача 3

Докажите, что в выпуклый центрально-симметричный многоугольник можно поместить ромб вдвое меньшей площади.

Задача 4

Паук в лесу сплёл паутину. Длинные нити привязал к веткам. И в эту паутину залетела бабочка. За один ход бабочка или паук могут передвинуться по отрезку нити в соседнюю точку пересечения нитей; бабочка также может выбраться на конец нити (ветку), если перед этим находилась в соседней точке пересечения. Они ходят по очереди, начинает бабочка. Если бабочка смогла добраться до веток, она спаслась (это её победа). Если паук добрался до бабочки, он её съедает (и это его победа). Возможен и такой исход, когда никто не побеждает, а игра длится бесконечно.

  а) Чем закончится игра в ситуации, изображённой на рисунке? (У паутины четыре кольца и семь радиусов.
  б) Чем закончится игра, если колец три, а радиусов семь?
  в) Чем закончится игра, если колец четыре, а радиусов десять?
  г) Разберите общий случай:  K ≥ 2  колец и  R ≥ 3  радиусов.

Задача 5

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