色k

记四人从左到右为 A、B、C、D，用 O 表示空座。
由于不能相邻，先在前三人的右边各捆绑一个 O，即：AO、BO、CO、D。
剩下三个 O，有五个位置可以插入，而由于不能出现 OOO，故前后的可放两个，中间的只可放一个，然后你可以分类列举一下。
我就懒得列了，直接展开 `(1+x+x^2)^2(1+x)^3` 可知有一项是 `18x^3`，所以结果就是 18。

色k

好吧，看来我忘了乘以4!，只顾着插，忘了轮