Задача 1

На острове ⅔ всех мужчин женаты и ⅗ всех женщин замужем. Какая доля населения острова состоит в браке?

Задача 2

В таблицу 8×8 вписаны все целые числа от 1 до 64. Доказать, что при этом найдутся два соседних числа, разность между которыми не меньше 5. (Соседними называются числа, стоящие в клетках, имеющих общую сторону.)

Задача 3

Может ли квадрат какого-либо натурального числа начинаться с 1983 девяток?

Задача 4

В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
  а) Может ли журналист установить, кто из компании есть Z, задав менее n вопросов?
  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

Задача 5

В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более  а) 198 перёлетов;  б) 196 перелётов.