00问答网
所有问题
高中数学排列问题 不对号问题的公式??
比如:
有五个朋友买票看电影,他们不坐在自己的电影票上号码位置上的做法有 几种?
!!!!!!!!只要公式!!!!!!!!
举报该问题
推荐答案 2013-11-25
答案是44.
这是错排(derangement)问题, 显示表达公式有两个:
a_n=[n!/e+1/2], 其中e是自然底数,
中括号
表示取下整.
a_n=n!∑{2<=k<=n}(-1)^k/k!.
当n=5,
若用第一个公式, 有a_5=[120/e+1/2]=[44.6455...]=44;
若用第二个公式, 有a_5=120(1/2-1/6+1/24-1/120)=44.
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/0jDjDDIZjnnITrBnZZ.html
其他回答
第1个回答 2013-11-25
2人一种,三人c21 ;四人c31(1+c21);五人c41(c21+c31(1+c21)
相似回答
不对号
入座
的公式
答:
an=(n-1)(an-1+an-2)
。由2、3、4、5、6个人不对号入座的结论,我们不难发现这类不对号入座问题的一个递推公式。设n个人不对号入座共有an种方法,则不同人数的坐法数对应于数列{an。易知a1=0,a2=1。n个球的不对号入座方法为an=(n-1)(an-2+an-1)(n≥3)。递推公式表述为:a1=0,...
数学排列
组合中
不对号
入座的
问题
答:
先把他们会坐错的种数算出来,也就是说让1坐1………,然后再把总的种数减去上述的种数。总的种数4*3*2*-1(都坐错了)-2*4(有一个人坐错)-1*6(有两个人坐错)=9。组合数的奇偶 奇偶定义:对组合数C(n,k)(n>=k):将n,k分别化为二进制,若某二进制位对应的n为0,而k为1 ...
不对号
入座
问题
,怎么证明an是什么?
答:
an=(n-1)(an-1+an-2)由2、3、4、5、6个人
不对号
入座的结论,我们不难发现这类不对号入座
问题的
一个递推
公式
.设n个人不对号入座共有an种方法,则不同人数的坐法数对应于数列{an}.易知a1=0,a2=1,从前面的结论可归纳出:an=(n-1)(an+2+an-1)(n≥3).这一结论仅是一种归纳猜想,如何...
数学
6种
不对号
入座多少种
答:
记f(n)为n个球
不对号
入盒的
排列
数。则有f(n)=(n-1)*[f(n-1) + f(n-2)]---证明--- 先排①号球,共有(n-1)种; -- 第1步,后面用乘法原理 再排②号球,分2种情况 -- 后面用加法原理 放入1号盒,则其余(n-2)个球的排列方式就是(n-2)个球的不对位排列,即f(n-...
大家正在搜
高中数学组合排列公式
高中数学数列公式大全
高中排列公式和组合公式
高中数学复数运算公式
高中数学 排列组合
高中数学排列
初高中数学公式大全
公式数学高中
数学排列公式
相关问题
数学排列组合中不对号入座的问题
不对号入座的公式
求 排列组合 不对号入座 公式
排列组合问题
排列组合问题,7人7坐不可对号入座