12. По длинному узкому каналу один за другим идут три корабля. Навстречу им ещё три корабля (рис. 4). Канал такой узкий, что два корабля в нём разойтись не могут, но в нём есть залив, где может поместиться один корабль. Могут ли они разойтись?

Да. Пусть корабли первой группы идут слева направо, а второй — справа налево. Первый корабль первой группы заходит в залив и освобождает канал. Первый корабль встречной группы проходит мимо залива. Затем корабль из залива выходит на освободившийся участок и продолжает путь. Повторив этот манёвр для каждой пары встречных кораблей, группы пропускают друг друга.

Ответ: да, используя залив как временную стоянку для одного корабля.