题目
错排公式
第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;
第二步,放编号为k的元素,这时有两种情况.1,把它放到位置n,那么,对于剩下的n-2个元素,就有M(n-2)种方法;2,不把它放到位置n,这时,对于这n-1个元素,有M(n-1)种方法;
第二步中的第2中情况不是包含把k号元素放在n的位置上了吗,也就是第二步的第1种情况,
第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;
第二步,放编号为k的元素,这时有两种情况.1,把它放到位置n,那么,对于剩下的n-2个元素,就有M(n-2)种方法;2,不把它放到位置n,这时,对于这n-1个元素,有M(n-1)种方法;
第二步中的第2中情况不是包含把k号元素放在n的位置上了吗,也就是第二步的第1种情况,
提问时间:2021-04-23
答案
1 ) k 号元素排在第 1
个位置,留下的 n - 2 个元素在与它们的编号集相等的位置集上“错排”,有 f(n -2)
种方法;
( 2 ) k 号元素不排第 1 个位置,这时可将第 1 个位置“看成”第 k
个位置,于是形成(包括 k 号元素在内的) n - 1 个元素的“错排”,有 f(n - 1)
种方法.据加法原理,完成第二步共有 f(n - 2)+f(n - 1) 种方法.
个位置,留下的 n - 2 个元素在与它们的编号集相等的位置集上“错排”,有 f(n -2)
种方法;
( 2 ) k 号元素不排第 1 个位置,这时可将第 1 个位置“看成”第 k
个位置,于是形成(包括 k 号元素在内的) n - 1 个元素的“错排”,有 f(n - 1)
种方法.据加法原理,完成第二步共有 f(n - 2)+f(n - 1) 种方法.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 16分之1,2分之1,( ),4又2分之1,13又2分之1 2分之1,3又2分之1,7,10,20( ),( ) 找规律填数
- 2孟母三迁包含什么哲学道理?
- 3张华和李明登一座山,张华每分登高10米,并且先出发30分钟,李明每分登高15米,两人同时登上山顶,设张华登山用了x分钟,如何用含x的式子表示李明登山所用时间?试用方程求x的值,由x的值能求出山高吗?如
- 4have been doing 和 be being done 感觉是一个意思啊
- 5纬度相差一度实际距离相差多少千米?
- 6描写画眉鸟的句子,请写,
- 7100瓦灯炮10小时用电1度,那60瓦灯炮多少小时用电1度?
- 8there与these的用法的区别
- 9改错:Monkey like to climb trees and eating fruit?
- 10My brother heard (a whisper) five minutes ago.对划线部分提问
热门考点
- 1在( )内填上合适的词语,说两个
- 2求计算方法9999*3+101*11*(101-92)
- 3在哪个季节的夜晚看到的星星最多?
- 4Supergirl can fly in ten sky (对划线部分提问) fly
- 5More pedestrians are being killed by cars.Car manufactures are still doing very little.They are
- 6i often go to the library every____days.A.every few days B.every a few days
- 7太阳系(太阳 水星 金星 地球 月球 火星 土星 木星 天王星 海王星的质量与密度
- 8对数函数真数为一等于几
- 9My favourite fruit is the lemon还是lemons?
- 10如何把假分数化成带分数 假分数化成带分数的定义为:假分数化成带分数,分母不变,整数部份为原分子除以分母的商,分子则为原分子除以分母的余数,我想问下这里的余数指的是什么?