Олимпиадные задачи из источника «1994 год» для 10 класса - сложность 2 с решениями

Десятичные записи натуральных чисел выписаны подряд, начиная с единицы, до некоторого <i>n</i> включительно:   12345678910111213...(<i>n</i>). Существует ли такое <i>n</i>, что в этой записи все десять цифр встречаются одинаковое количество раз?

В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть больше

  а) 15;

  б) 20?

  в) Может ли в аналогичной задаче про квадрат <i>n×n</i> клеток получиться больше чем ^<i>n</i>²/₄ частей (для  <i>n</i> > 8)?