| 查看: 476 | 回复: 7 | |||
| 当前主题已经存档。 | |||
[交流]
【求助】求个排列问题
|
|||
|
一组包含n个不相同数字的序列，每个数字只能在其原位置附近的k个位置内移动，请问共有多少种排列方式？ [ Last edited by laizuliang on 2009-3-19 at 12:24 ] |
回复此楼» 猜你喜欢
285求调剂
已经有5人回复
-
309求调剂
已经有19人回复
-
08工科275分求调剂
已经有12人回复
-
esi高被引论文是不是能对中标有所加分和帮助呢
已经有3人回复
-
求调剂推荐 材料 304
已经有19人回复
-
265求调剂
已经有11人回复
-
292分，材料与化工，申请调剂
已经有9人回复
-
调剂
已经有5人回复
-
英一数一408，总分284，二战真诚求调剂
已经有12人回复
-
295材料工程专硕求调剂
已经有13人回复
2楼2009-03-19 18:52:25
3楼2009-03-20 09:47:24
4楼2009-03-20 22:53:26
5楼2009-03-21 22:46:13
6楼2009-03-27 18:24:32
formleaf
实习版主
- 应助: 0 (幼儿园)
- 贵宾: 1.097
- 金币: 3383.1
- 散金: 2780
- 红花: 3
- 帖子: 991
- 在线: 69.6小时
- 虫号: 698652
- 注册: 2009-02-09
- 性别: GG
- 专业: 组合数学
7楼2009-11-20 12:42:49
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
formleaf(金币+2,VIP+0):谢谢参与！ 11-22 21:45
小木虫(金币+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
