24小时热门版块排行榜    

查看: 405  |  回复: 7
当前主题已经存档。

Edwin5385

木虫 (小有名气)

[交流] 【求助】求个排列问题

一组包含n个不相同数字的序列,每个数字只能在其原位置附近的k个位置内移动,请问共有多少种排列方式?

[ Last edited by laizuliang on 2009-3-19 at 12:24 ]
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Edwin5385

木虫 (小有名气)

2楼2009-03-19 18:52:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fspdlh

金虫 (正式写手)

好像很难啊,我倒是MATLAB编了让它计算所有可能的情况,但运行起来太慢了,楼主有什么思路可以一起讨论嘛
3楼2009-03-20 09:47:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Edwin5385

木虫 (小有名气)

我就是没有什么思路,所以才拿出来求助的啊。可能是我的排列没有学好,以为只是简单的排列组合呢。。。。
试过归纳法,n=n+1,n+2.。。。。没有找到什么规律呢
4楼2009-03-20 22:53:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Edwin5385

木虫 (小有名气)

排列组合,集合论都忘光了
5楼2009-03-21 22:46:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Edwin5385

木虫 (小有名气)

还没有人给答案?有奖啊
6楼2009-03-27 18:24:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

木虫 (正式写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
一个很老的问题,好像不是很难,希望大家看看怎么解?
7楼2009-11-20 12:42:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

duxueju

金虫 (小有名气)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
formleaf(金币+2,VIP+0):谢谢参与! 11-22 21:45
对于这个排列问题,当n小与等于k时,就等于k的阶乘,然而当n>k 的时候才是真真的问题所在,当n>k时,排列为[(n-k)+1]*k!-(n-k),比如排列12345,当k=2时,有
12345 21345 13245 12435 12354 13254六种,当k=3时,有12345 13245 21345
23145 31245 32145 12435 13245 14325 14235 13425 12435 12453 12543 12534等16种,当然这是我自己做的,如有不对请多包涵
8楼2009-11-21 22:02:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Edwin5385 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见