宿舍里的4名同学为庆祝元旦,每人准备了一份礼物进行交换,规定自己不拿自己的礼物,则有多少种拿法
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/06 00:29:35
宿舍里的4名同学为庆祝元旦,每人准备了一份礼物进行交换,规定自己不拿自己的礼物,则有多少种拿法
概念:全错位排列,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种.
宿舍里的4名同学为庆祝元旦,每人准备了一份礼物进行交换,规定自己不拿自己的礼物,则有多少种拿法
枚举 不要用方程四个学生每人都带了一份礼物回校放在桌上,然后每人去拿一份,但不能拿回自己带来的一份.问一共有多少种不同的
高中概率统计初步圣诞节来临,同宿舍的4个人各自准备了一份圣诞礼物送给其他的室友,先将礼物集中起来,然后每人从中拿走一份别
通知全班同学、老师参加新年晚会,每人各带一份礼物进行交换.的英语作文
N个人参加聚会,每个人都带了一件礼物,彼此交换,求都抽不到自己带的礼物的概率
有A1,A2.An共n个同学,在节日期间互送礼物,如果要求送给每人的里物都不相同,则一共要准备多少不同的礼物?
元旦联欢晚会,某班同学打算每位同学向本班的其他同学赠送自己制作的小礼物1件,全班制作的小礼物共有462件,求该班共有多少
我准备了一份精美的礼物用英语怎么说?
英语翻译1 他下个月17号过生日,记得给他准备礼物2 你下个月几号过生日呢?3 他提前三天 庆祝自己的生日了.4 这几年
元旦节,九(1)班每个同学都与全班同学交换一件自制的小礼物,结果全班交换小礼物共1560件
元旦节九二班每个同学都与全班同学交换一件自制的小礼物共有一千五百六十件,求九二班有多少个同学?
自己收到的礼物作文