我的想法：对于第一个条件，即可知至少存在一个相邻的两个弹簧槽高度分别是1和4，相邻即可，位置不影响。对于第二个条件，那么弹簧锁里面至少含有一个高度为2或者为3的弹簧槽。1和4，我把它们“捆绑”成一个整体（为了保证相邻），有左右相邻两种，结果乘以2，剩下的还必须在2或者3中选择至少一个，可以选2或者3，结果乘以2，这三个确定之后，剩下的n-3个进行自由排列。然后对n-1个（捆绑了一个）进行全排列。

很遗憾的是：结果wrong answer，想了想原因，在对结果n-1进行全排列的时候，14捆在一起之后，别的地方也可能同时出现14的情况，交换之后效果一样，因此这部分重复了！对于41和2，3的情况类似，所以我得到的答案应该比正确答案多（在n>3的情况下）。

不知道怎么处理

或者有什么更好的方法吗？

• Re:排列组合遇到一些问题 (374) perares 2016-07-05 21:37:19