Олимпиадные задачи из источника «7 класс, 1 тур» - сложность 2-5 с решениями

Как соединить 50 городов наименьшим числом авиалиний так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок?

Доказать, что для любых трёх чисел, меньших 1000000, найдётся число, меньшее 100 (но большее 1), взаимно простое с каждым из них.

Расставить в таблице 4×4 16 чисел так, чтобы сумма чисел по любой вертикали, горизонтали и диагонали равнялась нулю. (Таблица имеет 14 диагоналей, включая все малые, состоящие из трёх, двух и одной клеток. Хотя бы одно из чисел должно быть отлично от нуля.)

Число 4 обладает тем свойством, что при делении его на <i>q</i>² остаток получается меньше ^<i>q</i>²/₂, каково бы ни было <i>q</i>.

Перечислить все числа, обладающие этим свойством.