Разбор добавил Виталий Павленко

Закодируем расстановку статуй N битами. 0 — статуя стоит на левой стороне, 1 — на правой. Теперь осталось перебрать все N-битные последовательности (например, циклом for от 0 до \(2^N-1\)).