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

Дано натуральное число <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>.

Белые и чёрные играют в следующую игру. В углах шахматной доски стоят два короля: белый на a1, чёрный на h8. Играющие делают ход по очереди. Начинают белые. Играющий может ставить своего короля на любое соседнее поле (если только оно свободно), соблюдая следующие правила: нельзя увеличивать расстояние между королями (расстоянием между двумя полями называется наименьшее число шагов короля, за которое он может пройти с одного поля на другое: так, в начале игры расстояние между королями – 7 ходов). Выигрывает тот, кто поставит своего короля на противоположную кромку доски (белого короля на вертикаль h или восьмую горизонталь, чёрного – на вертикаль a или первую горизонталь). Кто выиграет при правильной игре?