题目

高中数学关于排列组合的一种圆桌（染色）题型
排列组合中一种圆桌或者是染色题型应该怎么做啊.
比如说一张圆桌有13个位子,每种位子可以放1、2、3、4,但是每两个相邻位置的数字不能相同.那么有几种放法?
2L你和我的答案是一样的。
但是正确答案是3^13-3..
3L，为什么第一个不是4种？
4L说的很对。

提问时间：2021-03-04

答案

这种题就是一个递归的问题,用你这个例子来说,设有n个位子的话就有an种放法,现在来考虑13号位子,如果这个位子相邻的两个位子（比如是1和12）放的数不相同,那么13号位子只能有两种方法,确定13号位子之后可以把13号去掉...