问题标题:
为什么n个人围成一个圈的组合是P(n,n)/n而不是p(n,n)
问题描述:
为什么n个人围成一个圈的组合是P(n,n)/n而不是p(n,n)
程文铨回答:
是这样,因为作为一个横排来进行全排列的话,他是不会有重复的,因此就是A(n,n),但是将这个横排围成一个圈的时候就有重复出现了,比如
1、4、6、5、3、2、7
7、1、4、6、5、3、2
2、7、1、4、6、5、3
3、2、7、1、4、6、5
5、3、2、7、1、4、6
6、5、3、2、7、1、4
4、6、5、3、2、7、1
这7中不同的横排排列如果围成一个圈的画,他们的相对位置关系就变成一样的了,也就是说,横排的全排列之后,将横排元素顺移一个位置的话,作为横排的全排列是不同的,但是围成圈却是一样的,因此要除以横排元素的个数,排除这种顺移带来的重复.
点击显示
其它推荐
热门其它推荐