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

Дано натуральное число <i>N</i>. С ним производится следующая операция: каждая цифра этого числа заносится на отдельную карточку (при этом разрешается добавлять или выбрасывать любое число карточек, на которых написана цифра 0), и затем эти карточки разбивают на две кучи. В каждой из них карточки располагаются в произвольном порядке, и полученные два числа складываются. С полученным числом <i>N</i>₁ проделывается такая же операция, и т.д. Докажите, что за 15 шагов из <i>N</i> можно получить однозначное число.

Известно, что  <i>aⁿ – bⁿ</i>  делится на <i>n</i> (<i>a, b, n</i> – натуральные числа,  <i>a ≠ b</i>).  Доказать, что <img width="60" height="51" align="MIDDLE" border="0" src="/storage/problem-media/78682/problem_78682_img_2.gif"> делится на <i>n</i>.

На окружности радиуса 1 отмечена точка<i>O</i>и из неё циркулем делается засечка вправо радиусом<i>l</i>. Из полученной точки<i>O</i>₁в ту же сторону тем же радиусом делается вторая засечка, и так делается 1968 раз. После этого окружность разрезается во всех 1968 засечках, и получается 1968 дуг. Сколько различных длин дуг может при этом получиться?