Олимпиадные задачи из источника «выпуск 2» для 10 класса

Десятичные записи натуральных чисел выписаны подряд, начиная с единицы, до некоторого <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)?

Выпуклый многоугольник разрезан на выпуклые семиугольники (так, что каждая сторона многоугольника является стороной одного из семиугольников). Докажите, что найдутся четыре соседние вершины многоугольника, принадлежащие одному семиугольнику.