排列组合、有序无序

来源:百度知道 编辑:UC知道 时间:2024/06/03 07:31:32
排列与组合的区别就是有序与无序
但是拿到一个题目时,我怎么判断它是有序还是无序?
例如:
有N个球,现有k个人不放回地依次从中取出一球,有多少种取法?

这是有序还是无序

最简单的方法:
把东西跳出来之后是否排序
如果挑出来后不需要再排序则为组合
挑出来之后需要排序则为排列.

这是个组合问题。判断方法就是球和人不需要按序排列。

这题是看似有序,有k个不同的人取球,且有先后,但是这N个球是一样的,谁先取谁后取,取的都是一样的球,所以本题是无序的,属组合.
取法为C(k,N)

区分排列还是组合,其实你只要确定题中双方是否一样,也就是象例题中的人与球一样,虽然人不同,但球相同,还是属于组合,但是如果这N个球也不同,那就是排列了.

很简单啊
举个例子:排队就有顺序,而从中选人就没有顺序,也就是选A,B,C和选C,B,A是同一种情况,而照相排列时ABC和CBA是不同的顺序,要联系实际,想想情况
不知道我这么说你有没有懂,没有懂可以发纸条给我啊