11名足球运动员排队(三人拒绝相邻)问题的解法困惑求助
11名足球运动员排队(三人拒绝相邻)问题的解法困惑求助
我现在能理解这个排队问题的一种正确解法了,但始终搞不懂自己想的解法到底错在哪儿,有没有大佬能帮忙指点一下呀!
问题描述: 一支足球队有11名队员,需要排成一条直线拍合影。其中Adam、Brad和Chris这三名队员拒绝相邻,求符合要求的不同排列顺序的数量。
我的思路是这样的:先算出所有队员的总排列数,再减去存在任意两人站在一起的所有情况——也就是包含AB、BA、AC、CA、BC、CB这些相邻组合的排列。我本来觉得,不管第三人是不是也和他们俩挨着,只要有两人相邻就不符合要求,所以直接用总排列数减去这些情况就可以了,但算出来的结果和正确答案对不上,想问问我的思路到底哪里出问题了?
备注:内容来源于stack exchange,提问作者Jess




