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

Рассматриваются всевозможные<i>n</i>-значные числа, составленные из цифр 1, 2 и 3. В конце каждого из этих чисел приписывается цифра 1, 2 или 3 так, что к двум числам, у которых во всех разрядах стоят разные цифры, приписываются разные цифры. Доказать, что найдется<i>n</i>-значное число, в записи которого участвует лишь одна единица и к которому приписывается единица.

Можно ли расставить на окружности числа1, 2...12 так, чтобы разность между двумя рядом стоящими числами была 3, 4 или 5?

Дана таблица <i>n</i>×<i>n</i> клеток и такие натуральные числа <i>k</i> и  <i>m > k</i>,  что <i>m</i> и  <i>n – k</i>  взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа  <i>a</i>₁, ..., <i>a_k, a</i>_<i>k</i>+1, ..., <i>a_m, a</i>_<i>m</i>+1, ..., <i>a_n</i>.  Тогда в следующей строчке записываются те же числа, но в таком порядке:  <i>a</i>_<i>m</i>+1, ..., <i>a_n, a</i><sub><i&gt...