Задача: 2. Классификатор на доске 4×4

Классификатор по шагам работает с доской 4×4. В начале ни одна клетка не принадлежит ни одному классу.

На каждом шаге классификатор выбирает ломаную из двух отрезков с общим концом. Все концы отрезков должны находиться в центрах клеток доски.

В новый класс попадают все клетки, которые ещё не были отнесены ни к одному классу и центры которых лежат на выбранной ломаной.

Работа заканчивается, когда каждая клетка доски отнесена к некоторому классу.

Классификатор выбирает ломаные так, чтобы общее число получившихся классов было как можно меньше.

Сколько классов получится?

Ваш ответ: