一道组合数学禁排位置问题旋转木马有8个座位,每个座位都代表一种不同的动物.八个女孩脸朝前（每个女孩看到前面一个女孩的后背

一道组合数学禁排位置问题
旋转木马有8个座位,每个座位都代表一种不同的动物.八个女孩脸朝前（每个女孩看到前面一个女孩的后背）围坐在旋转木马上.她们可有有多少种方法改变座位使得每个女孩前面的女孩都与原先的不同?
我的思路：没法证明.）
首先,每个木马是不同的,那么可以只考虑选出一个“桌长”,计算排列数即可.
设有n个女孩,那么她们有n种禁止相对位置,假如第一次她们的位置为123……n,那么禁止相对位置为,12,23,34,……,n-1n,n1,
然后利用容斥原理,设一个排列符合至少m个相对禁止位置（m qinrongzhen 1年前他留下的回答 已收到1个回答

sobersides 网友

该名网友总共回答了14个问题，此问答他的回答如下：采纳率：92.9%

这道题使用拉格朗日中值法,求解排列组合中的最优解,再用线性规划原理排除掉局部最优的答案,你的思路很对,继续向这个方向解下去可以得到答案,我已验算过,欢迎追问

1年前他留下的回答

2

　　以上就是小编为大家介绍的一道组合数学禁排位置问题旋转木马有8个座位,每个座位都代表一种不同的动物.八个女孩脸朝前（每个女孩看到前面一个女孩的后背 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！