Олимпиадные задачи из источника «весенний тур, сложный вариант, 10-11 класс» для 11 класса - сложность 3 с решениями

Докажите, что при любых натуральных  0 <<i>k</i><<i>m < n</i>  числа  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_2.gif">  и  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_3.gif">  не взаимно просты.

Три плоскости разрезают параллелепипед на 8 шестигранников, все грани которых – четырёхугольники (каждая плоскость пересекает свои две пары противоположных граней параллелепипеда и не пересекает две оставшиеся грани). Известно, что вокруг одного из этих шестигранников можно описать сферу. Докажите, что и вокруг каждого из них можно описать сферу.

На каждой клетке доски 10×10 стоит фишка. Разрешается выбрать диагональ, на которой стоит чётное число фишек, и снять с неё любую фишку.

Какое наибольшее число фишек можно убрать с доски такими операциями?

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