早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求集合{1,2,.n}的排列数,使得在排列中正好有K个整数在它们的自然数位置上.

题目详情
求集合{1,2,.n}的排列数,使得在排列中正好有K个整数在它们的自然数位置上.
▼优质解答
答案和解析
设想一下,有n个带标签1,2,……,n的空位,再有标有数码1,2,……,n个球.任取k个球,按照号码放入空位,共有C(n,k)个选法.随意选一个球,放入一个与自己号码不同的空位,有n-k-1种方式,再选第二个,有n-k-2种方式以此类...