Олимпиадные задачи из источника «выпуск 2» для 11 класса - сложность 1-2 с решениями

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

  а) 15;

  б) 20?

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