24小时热门版块排行榜    

查看: 561  |  回复: 2

langyun85

金虫 (正式写手)

[求助] 求助一个排列组合的问题。谢谢!

有n个数字(1~n),要求给n个数字排列,排列个数为(n!)。排列后紧邻的两个数字作为一组,一个排列中这种组数为(n-1)个。这(n-1)个组中,若排列的前一个数字比后一个数字大,这种情况将组单独抽调出来。
问:1、抽调出的组数总数为多少?
2、组数为m(m=0,1,2……n-1)的排列有多少个?
  例:21345这个排列中,紧邻两个数字有21、13、34、45四组。抽调的组为21,组数为1。
  补充:21345和21453排列中所抽调的21这个组,在两个排列中计数算作两次。

要求有分析过程。谢谢各位了。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

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

oinkmasta

金虫 (小有名气)

第一问用对称性可以很方便地解决。对于每一个排列,把它整个颠倒,和原来的排列一起一定是得到n-1的组数。所以符合筛选条件的总组数就是 n!*(n-1)/2。

第二问暂时答不出来(太晚要睡觉了,楼主加油)
16届本科在北美
2楼2014-07-08 14:09:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

langyun85

金虫 (正式写手)

引用回帖:
2楼: Originally posted by oinkmasta at 2014-07-08 14:09:16
第一问用对称性可以很方便地解决。对于每一个排列,把它整个颠倒,和原来的排列一起一定是得到n-1的组数。所以符合筛选条件的总组数就是 n!*(n-1)/2。

第二问暂时答不出来(太晚要睡觉了,楼主加油)

恩,好象是。谢谢。
3楼2014-07-09 10:07:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 langyun85 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 086003食品工程求调剂 +5 淼淼111 2026-03-24 5/250 2026-03-24 20:53 by lailaisimei
[考研] 材料考研调剂生 +3 黄粱一梦千年 2026-03-24 3/150 2026-03-24 17:00 by barlinike
[考研] 293求调剂 +6 加一一九 2026-03-24 6/300 2026-03-24 14:29 by JourneyLucky
[考研] 085404电子信息284分求调剂 +4 13659058978 2026-03-24 4/200 2026-03-24 12:15 by syl20081243
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 求材料,环境专业调剂 +3 18567500178 2026-03-18 3/150 2026-03-23 23:50 by 热情沙漠
[考研] 求调剂 +7 十三加油 2026-03-21 7/350 2026-03-23 23:48 by 热情沙漠
[考研] 327求调剂 +5 prayer13 2026-03-23 5/250 2026-03-23 22:11 by 星空星月
[考研] 316求调剂 +7 梁茜雯 2026-03-19 7/350 2026-03-23 16:21 by lingjue
[考研] 0854电子信息求调剂 324 +3 Promise-jyl 2026-03-23 3/150 2026-03-23 13:43 by wangkm
[考研] 070300,一志愿北航320求调剂 +3 Jerry0216 2026-03-22 5/250 2026-03-23 09:16 by 。。堂堂
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 286求调剂 +10 Faune 2026-03-21 10/500 2026-03-21 23:34 by 314126402
[考研] 求助 +5 梦里的无言 2026-03-21 6/300 2026-03-21 17:51 by 学员8dgXkO
[考研] 336求调剂 +5 rmc8866 2026-03-21 5/250 2026-03-21 17:24 by 学员8dgXkO
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
[考研] 材料 336 求调剂 +3 An@. 2026-03-18 4/200 2026-03-21 01:39 by JourneyLucky
[考研] 295求调剂 +4 一志愿京区211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
信息提示
请填处理意见