题目
宿舍里的4名同学为庆祝元旦,每人准备了一份礼物进行交换,规定自己不拿自己的礼物,则有多少种拿法
提问时间:2021-03-04
答案
概念:全错位排列,n个物质,重新排列顺序,使其均不在原位.
历史:被著名数学家欧拉(Leonhard Euler,1707-1783)称为“组合数论的一个妙题”的“装错信封问题”的两个特例.
“装错信封问题”是由当时最有名的数学家约翰·伯努利(Johann Bernoulli,1667-1748)的儿子丹尼尔·伯努利(DanidBernoulli,1700-1782)提出来的,大意如下:
个人写了n封不同的信及相应的n个不同的信封,他把这n封信都装错了信封,问都装错信封的装法有多少种?
公式:
递推公式:设n个物质排列方法为s(n)
当n=1 时,s(n)=0
当n=2 时,s(n)=1
否则 s(n)=(n-1)*(s(n-1)+s(n-2))
阶乘公式:n!-C(1 n)*(n-1)!+C(2 n)!-…+(-1)^kC(k n)*(n-k)!+…+(-1)^n*C(n n)*0!
上式等价于n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)
________________________
对本题:
S(1)=0,S(2)=1
S(3)=2(0+1)=2
S(4)=3(2+1)=9
本题数量不多也可直接枚举:设四位同学顺序是(甲乙丙丁),
(乙,甲,丁,丙)(乙,丙,丁,甲)(乙,丁,甲,丙)
(丙,甲,丁,乙)(丙,丁,甲,乙)(丙,丁,乙,甲)
(丁,甲,乙,丙)(丁,丙,甲,乙)(丁,丙,乙,甲)
以上共9种.
历史:被著名数学家欧拉(Leonhard Euler,1707-1783)称为“组合数论的一个妙题”的“装错信封问题”的两个特例.
“装错信封问题”是由当时最有名的数学家约翰·伯努利(Johann Bernoulli,1667-1748)的儿子丹尼尔·伯努利(DanidBernoulli,1700-1782)提出来的,大意如下:
个人写了n封不同的信及相应的n个不同的信封,他把这n封信都装错了信封,问都装错信封的装法有多少种?
公式:
递推公式:设n个物质排列方法为s(n)
当n=1 时,s(n)=0
当n=2 时,s(n)=1
否则 s(n)=(n-1)*(s(n-1)+s(n-2))
阶乘公式:n!-C(1 n)*(n-1)!+C(2 n)!-…+(-1)^kC(k n)*(n-k)!+…+(-1)^n*C(n n)*0!
上式等价于n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)
________________________
对本题:
S(1)=0,S(2)=1
S(3)=2(0+1)=2
S(4)=3(2+1)=9
本题数量不多也可直接枚举:设四位同学顺序是(甲乙丙丁),
(乙,甲,丁,丙)(乙,丙,丁,甲)(乙,丁,甲,丙)
(丙,甲,丁,乙)(丙,丁,甲,乙)(丙,丁,乙,甲)
(丁,甲,乙,丙)(丁,丙,甲,乙)(丁,丙,乙,甲)
以上共9种.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1将半径分别为3厘米和2厘米的两个半圆如图那样放置,求阴影部分的周长( ) A.18.7厘米 B.19厘米 C.10厘米 D.19.7厘米
- 2下列没有使用比喻拟人修辞手法的是( )A挥洒自如 固若金汤 B军令如山 莺歌燕舞 C对答如流 兔死狐?A
- 3用一张边长25厘米的正方形围成一个圆柱形纸筒,它的侧面积是多少?
- 4低碳环保的英语短文(80词左右)
- 5勇敢地挑战困难 论述这一观点,200字左右
- 6Who _______(have) got a pen?Jenny goes to work at eight every day.at eight画线 (划线部分提问)!
- 7范进中举中的张乡绅是个怎样的人
- 8It was Sunday and my brother ( )(decide) to go to the beach.
- 9若x^2+x+m能被x-1整除,则m的值为( )
- 10IG541气体灭火系统,其中541我知道意思,但是前边IG是什么意思? 请帮忙回答