[NGA喜闻乐见时间]排列组合问题求解

Ahrens-avatar

Ahrens

2021-02-25T14:15:42+00:00

七个单位交叉检查,规则是自己不能检查自己,两个单位不能相互检查。问有多少种安排?是现实中的小问题,一开始尝试用错排减去不符合的排列方式,但结果有点离谱。求教NGA大神!
€midnight€-avatar

€midnight€

想到了2种情况
1,ABCDEFG后家查前家。一共A(7,7)/7=720种
2,ABCA DEFGD分两组后家查前家。一共A(7,3)/3*A(4,4)/4=420种
总共1140种
不知道对不对。。。
Russells03-avatar

Russells03

作业自己做[s:a2:鬼脸]
MilkMate-avatar

MilkMate

简单想了一下不知道对不对,两种情况
1 存在一个人数小于7的小团体,他们不与另外的人有交互
只能是3+4(4+3)
2不存在,容易得到,为6!种情况
所以楼上说的应该没啥问题