排列问题? 再问排列问题?
一、排列问题?
错位排列问题就是指一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。
表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?
对这类问题有个固定的递推公式,记n封信的错位重排数为Dn。
则D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1) 此处n-2、n-1为下标。n>2
只需记住Dn的前几项:D1=0,D2=1,D3=2,D4=9,D5=44。只需要记住结论,进行计算就可以。
扩展资料
【例】五个盒子都贴了标签,全部贴错的可能性有多少种?
即全贴错标签,N个项数全部排错的可能数,可以总结出数列:
0,1,2,9,44,265,………
可以得到这样一个递推公式:(N-1)*(A+B)=C (A是第一项,B是第二项,C是第三项,N是项数)
s(n)=(n-1) [ s(n-1)+s(n-2)]
s(2)=1,s(3)=2
s(4)=3*(1+2)=9
s(5)=4*(2+9)=44
s(6)=5*(9+44)=265 ....
参考资料来源:
二、再问排列问题?
错位排列问题就是指一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。
表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?
对这类问题有个固定的递推公式,记n封信的错位重排数为Dn。
则D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1) 此处n-2、n-1为下标。n>2
只需记住Dn的前几项:D1=0,D2=1,D3=2,D4=9,D5=44。只需要记住结论,进行计算就可以。
扩展资料
【例】五个盒子都贴了标签,全部贴错的可能性有多少种?
即全贴错标签,N个项数全部排错的可能数,可以总结出数列:
0,1,2,9,44,265,………
可以得到这样一个递推公式:(N-1)*(A+B)=C (A是第一项,B是第二项,C是第三项,N是项数)
s(n)=(n-1) [ s(n-1)+s(n-2)]
s(2)=1,s(3)=2
s(4)=3*(1+2)=9
s(5)=4*(2+9)=44
s(6)=5*(9+44)=265 ....
参考资料来源:
三、小学奥数,排列组合问题8人站队?
冬冬三人有两种站法:小悦、冬冬、阿奇;或阿奇、冬冬、小悦,即2种情况
冬冬三人站好后,有四个间隙可以插空(例:1、小悦、2、冬冬、3、阿奇、4),安排必须相邻的小光小亮进队,同时考虑小光小亮的前后顺序,4*2=8种情况
小光小亮站好后,因为他们两个必须相邻,所以新的队伍有5个空隙可以插空(例:1、小悦、2、小光小亮、3、冬冬、4、阿奇、5),安排小惠和小智进队,不相邻且考虑二人前后顺序,有5*4=20种情况
所以,结果为2*8*20=320种
四、什么是排列问题?
如果强调元素的有序性 则为排列问题 ,否则是组合问题 。
例如从10个同学中选4个同学去开会 ,有多少种不同的选法?这是组合问题 。
若从10个同学中选出4个同学 照相 ,可以拍多少种不同的照片 ?这是排列问题 。
五、磁盘排列顺序问题?
在“我的电脑”点击右键—排列图标—选“类型”,“按组排列”打上勾,查看选平铺,应该就是你以前的排版了,这是XP的,
如果是Win7的话也是打开计算机,右击—分组依据选类型和递增或者递减,查看选平铺,排序方式选类型和递增或者递减
六、排列组合问题?
共有160种排法。这个问题可以这样想,先将第一中学的2个学生排队有2种排法,再将第二中学的2个学生插入有2x2=4种排法,再将第三中学的2个学生插入五个孔中共有5X4=20种排法,所以共有2x4X20=|60种排法。在排列问题中不能在一起用插入法求解。
七、上海小学奖状等级排列?
小学生奖状的最高荣誉称号是五好少年。 其次是尽职小班干、劳动实践小能手、小小书法家、环保小卫士、学习小标兵、学习小能手、智力之星、超越之星、创造之星、艺术之星、学习之星、文明之星、阅读之星、数学小王子、英语小能手、语文小博士、三好学生、进步生、雏鹰少年、雏鹰中队长、十佳少年之星。
全勤奖、学习进步奖、学习标兵、学习优秀奖、优秀班干部、优秀班集体、先进班集体、模范班集体、潜力之星、优秀少先队员、五好少年、优秀学生干部,手抄报优秀奖,现场作文比赛优秀奖。
八、错位排列问题公式推导?
错位重排公式是:Dn=(n-1)(Dn-1+Dn-2),其中,D1=0,D2=1,D3=2,D4=9,D5=44。
错位排列问题就是指一种比较难理解的复杂数学模型,是伯努利和欧拉在错装信封时帽盯发现的,因此又称伯努利-欧拉装错信封问题。表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同塑菊帽,问有多少种装法?对这类问题有个固定的递推公式,记n封信的错位重排数为Dn。
九、排列组合小问题?
不考虑顺序,5A5=120 扣去甲在排头,4A4=24 扣去乙在排尾,4A4=24 因为甲在排头且乙在排尾的情况多扣了一次,所以要给他加上3A3=6 所以共有120-24-24+6=78种
十、排列组合分组问题?
因为5个元素分成了2,2,1的三组,无序的情况下,每组有两个的情况有两组,所以除以二 举个列子吧。
你看 有一组数 元素是1,2,3,4,5 分3组(1,2) (3,4)(5) 和(3,4) (1,2) (5)这样的情况在不要求定序的情况下是一样的,而这样的分组在每种分类中都有2中情况,所以除以2 无序分组 最后除以的那个数简单说就是分组中各小组间有相同个数元素的组数的阶乘 本题是 2,2,1 有2个组的元素都是2,所以要除以2!
同理,如果是6个元素分成3组,每组2个,成2,2,2组合,这时,就会有3个还有相同个数元素的组,排列后就要除以3! 但如果6个元素分成1,1,4的情况下,就有2个还有相同元素个数的组(都只有1个元素),这时除以的就是2! 希望你可以明白。
除数就是,有几个组还有的元素个数相同,就除以它的阶乘