Олимпиадные задачи из источника «10 класс» для 7-8 класса - сложность 2-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">  не взаимно просты.

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

Квадрат разрезали на конечное число прямоугольников. Обязательно ли найдётся отрезок, соединяющий центры (точки пересечения диагоналей) двух прямоугольников, не имеющий общих точек ни с какими другими прямоугольниками, кроме этих двух?

Через терминал оплаты на мобильный телефон можно перевести деньги, при этом взимается комиссия – натуральное число процентов. Федя положил целое количество рублей на мобильный телефон, и его счет пополнился на 847 рублей. Сколько денег положил на счет Федя, если известно, что комиссия менее 30%?