> 数学 >
高中数学关于排列组合的一种圆桌(染色)题型
排列组合中一种圆桌或者是染色题型应该怎么做啊.
比如说一张圆桌有13个位子,每种位子可以放1、2、3、4,但是每两个相邻位置的数字不能相同.那么有几种放法?
2L你和我的答案是一样的。
但是正确答案是3^13-3..
3L,为什么第一个不是4种?
4L说的很对。
人气:338 ℃ 时间:2020-03-11 22:37:37
解答
这种题就是一个递归的问题,用你这个例子来说,设有n个位子的话就有an种放法,现在来考虑13号位子,如果这个位子相邻的两个位子(比如是1和12)放的数不相同,那么13号位子只能有两种方法,确定13号位子之后可以把13号去掉...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版