Все грани куба — это квадраты 4×4. Вася хочет закрасить несколько квадратиков 1×1 так, чтобы никакие два закрашенных квадратика не имели общей стороны (пример одной из таких раскрасок приведен на рисунке). Какое наибольшее количество квадратиков может быть закрашено?
Можно две грани раскрасить как шахматную доску, то есть закрасить 8 клеток. А третью - наполовину, 4 клетки. Это показано на рисунке. Противоположные грани закрашиваем наоборот, черные вместо белых. Всего 8*4 + 2*4 = 40 клеток.
