魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › N个数各不在其位的排列数

查看: 216275|回复: 6

N个数各不在其位的排列数 [复制链接]

第8个小笼包

白魔

Rank: 1

积分: 92
帖子: 72
精华: 1
UID: 68405
性别: 保密

电梯直达

1^#

发表于 2010-4-7 21:46:52 |只看该作者 |倒序浏览

如果有n个数a1，a2，a3，……，an，排成一行。如果a1不在第一位，a2不在第二位，a3不在第三位，……，an不在第n位的排列方法有多少种？

[ 本帖最后由第8个小笼包于 2010-4-7 22:19 编辑 ]

收藏0

使用道具举报

Paracel_007

铜魔

007

Rank: 8 Rank: 8

积分: 13803
帖子: 13083
精华: 2
UID: 101677
性别: 男

2^#

发表于 2010-4-7 22:07:22 |只看该作者

n!(1/2!-1/3!+...+(-1)^n 1/n!)

魔方收藏群 123380874

使用道具举报

第8个小笼包

白魔

Rank: 1

积分: 92
帖子: 72
精华: 1
UID: 68405
性别: 保密

3^#

发表于 2010-4-7 22:20:05 |只看该作者

谢谢楼上，知道出处了

使用道具举报

淡淡幽情KK

黄魔

Rank: 3 Rank: 3

积分: 623
帖子: 562
精华: 0
UID: 1236760
WCA ID: 2010ZHAO11
兴趣爱好: 速度

4^#

发表于 2010-4-7 22:34:32 |只看该作者

我的算法是n!-（n-1）!-(n-2)!-(n-3)!……-2!-1

使用道具举报

KimiR

蓝魔

Rank: 2

积分: 575
帖子: 490
精华: 0
UID: 1250725
性别: 女

5^#

发表于 2010-4-7 22:40:11 |只看该作者

楼上明显错了啊。。。
今天数学课才讲的这个。。。

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

6^#

发表于 2010-4-7 22:40:52 |只看该作者

可惜4L错了

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

淡淡幽情KK

黄魔

Rank: 3 Rank: 3

积分: 623
帖子: 562
精华: 0
UID: 1236760
WCA ID: 2010ZHAO11
兴趣爱好: 速度

7^#

发表于 2010-4-7 22:46:59 |只看该作者

确实错了，想错了，不好意思~~~

使用道具举报

返回列表

		自动登录	找回密码
密码			注册

N个数各不在其位的排列数 [复制链接]

四年元老

八年元老

十年元老

中国纪录