Когда-то я планировал написать книжку про такие задачи.

Пожалуй, вот в такой формулировке она выглядит симпатичнее, чем с цветными колпаками.

Интересно, а есть ли принципиально иное решение, чем через сведение к цветным колпакам?