Задача: 3. Специальные клетки
Используется тот же классификатор и та же доска 4×4, что в предыдущей задаче: на каждом шаге выбирается ломаная из двух отрезков с общим концом, концы отрезков находятся в центрах клеток, а в очередной класс попадают все ещё не классифицированные клетки, центры которых лежат на ломаной. Число классов должно быть минимально возможным.
На доске отмечены четыре специальные клетки:
Пусть ai — число специальных клеток, попавших в i-й класс.
Для минимально возможного числа классов определите наименьшее возможное значение
Σi |ai − 1|.
Ваш ответ: