看百度知道补充问题补充!求

来源：蜘蛛抓取(WebSpider) 时间：2011-12-14 13:56 标签： 百度知道补充问题
百度拇指医生
&&&普通咨询
您的网络环境存在异常，
请输入验证码
验证码输入错误，请重新输入求教数学题,具体问题看补充我们考虑一个由{1,2,……,n,……,2n}这2n个正整数组成的长度为2n的数字序列A.如果i>j而且A[i]>A[j]则称A中的i和j构成了一个“逆序对”.显然,序列A中的任意两个位置都有可能成为逆序对.例如,一个完全正序的序列：1,2,3,……,2n中没有逆序对.而完全逆序的序列2n,2n-1,……,3,2,1中逆序对的个数是(4n-1)*2n个.我们既不考虑完全正序序列,也不考虑完全逆序序列.我们讨论一类特殊的“半序序列”：一个任意的排列A=(a[1],a[2],…,a[n],…,a[2n]),如果所有奇数位置上的数都正序排列,则称之为一个半序序列,例如：1 2 3 4 5 6 7 8 9 103 2 4 10 6 7 8 1 9 5例如以下序列就不是半序序列：10 9 8 7 6 5 4 3 2 1 (所有位置都不是正序)10 1 9 2 3 4 5 6 7 8(10和9都在奇数位置上,而且他们顺序反了)我们想知道某种长度的半序序列的逆序对的平均个数.例如,n=2时,半序序列有12个：1 2 3 4 （逆序对0个）1 2 4 3 （逆序对1个）1 3 2 4 （逆序对1个）1 3 4 2 （逆序对2个）1 4 2 3 （逆序对2个）1 4 3 2 （逆序对3个）2 1 3 4 （逆序对1个）2 1 4 3 （逆序对2个）2 3 4 1 （逆序对3个）2 4 3 1 （逆序对4个）3 1 4 2 （逆序对3个）3 2 4 1 （逆序对4个）所以,平均逆序对个数是：26/12个.现给出计算的公式.
我们可以设n个元素为1至n这n个自然数,并规定由大到小为标准次序.设p1p2……pn为这n个自然数的一个排列,考虑元素pi（i＝1,2,……n）,如果比pi大的而且排在pi前面的元素有ti个,就说pi这个元素的逆序对是ti.全体元素的逆序对之和为T1＝t1＋t2＋……＋tn而每一个半序序列就有一个T1,求出所有半序序列的 Ti的和T.再用T除以半序序列的个数 C2nn*n!(C2nn表示从2n个不同元素中,任取n个元素并成一组)平均逆序对个数可表示为：T/C2nn*n!.
这T怎么求啊
完全没有规律
不能算出具体数值吗？
不同的半序序列对应不同的T1，而我们要求的是平均个数，所以没有规律。
........可是我们学校有个变态不知道用什么方法用了一个公式
平均逆序对个数=（7n*n-n）/12
问他他又说是自己乱猜的，结果用电脑测试，n1000的没测
这是怎么一回事啊
不好意思，这个你最好向你同学请教一下 ，我帮不了你。
唉，算了。这道题太变态了，提问时间快没了，分给你吧
为您推荐：
其他类似问题
有些难度。
有难度我才放上来啊，
我们数学老师美名曰：没时间.......
智商有限，没法帮你，抱歉抱歉！
扫描下载二维码求电影名 看问题补充！！_百度知道
求电影名 看问题补充！！
;肚&#47，一个人被埋在土里割破头皮灌入水&#47！，一个被木钉钉&#47越战电影 几个情节 一个人被两个人用锯锯&#47！;死主角是些华人;子;银被活活剥/皮！！不是现代启示录;开&#47
1979年）　　男人战场（The Odd Angry Shot，1985年，1982年）　　长驱直入（Uncommon V Earth，1988年）　　生于七月四日，1994年）　　越南的小达（ベトナムのダーちゃん，1978年）　　越战突击队（Go Tell the Spartans，1989年）　　1990年代　　突击战士（Flight of the Intruder:Letters Home From Vietnam，1989年）　　越战创伤（Casualties of War，1987年）　　早安越南（Good Morning Vietnam，1974年）　　越战残酷史（ベトナム戦争残虐史，1967年，1987年）　　西贡突击队（Saigon Commandos，这只是打雷（Don’t Cry，1968年）　　这就是越战，1986年，1987年）　　西贡（Saigon，澳大利亚）　　1980年代　　无人的荒野（1980年！（1968年，1975年，1978年）　　狼人部队（Dog Soldiers，日本）　　直面战争（A Face of War，又译为七月四日诞生（Born on the Fourth of July，1987年）　　石花园（Gardens of Stone，1968年）　　1970年代　　昨日重现（Chained to Yesterday，1979年，1983年）　　越战先锋（Missing in Action，越南）　　远离越南（Far from Vietnam Loin du Viet-nam，意大利　　野战排（Platoon，1972年）　　心灵与智慧（Hearts and Minds，1981年）　　第一滴血（First Blood，1990年）　　白色战争（White Badge，法国）　　绿色贝蕾帽（The Green Berets，1987年）　　霹雳神兵（Tour of Duty，1984年）　　鸟人（Birdy，1996年）　　墙（The Wall，1990年）　　霹雳战将（Last Stand at Lang Mei Eye of the Eagle，韩国）　　天与地（Heaven &amp，1988年）　　金甲战士（The siege of firebase Gloria，意大利）　　血色战报（84 Charlie Mopic，1984年）　　杀戮战场（Raiders of the Doomed Kingdom，1977年）　　晴天霹雳（Rolling Thunder，日本）　　英雄（Heroes，孩子（Welcome Home Soldier Boys，1978年）　　猎鹿人（The Deer Hunter，1987年）　　幽幻战士（Phantom Soldiers，1987年，1978年）　　现代启示录（Apocalypse Now，1992年，日本）　　家中的战争（The War at Home，1988年，1972年）　　欢迎你回来，1988年）　　血洒高棉（Platoon Leader，1987年）　　越南家书（Dear America, It’s Only Thunder，1994年，1983年）　　北极光（Streamers，香港）　　Strike Commando，1965年，1988年）　　再见越南（Braddock，越南）　　别哭，1987年）　　金甲部队（Full Metal Jacket，1990年）　　异世浮生（Jacob’s Ladder，1993年）　　阿甘正传（Forrest Gump，日本）　　越南前线（1965年，意大利）　　野狼呼叫21（Bat*21，1977年）　　返乡（Coming Home，1986年）　　汉堡高地（Hamburger Hill　　倒是看过一个真实的割脑袋视频
影片没看过　　越战片看的不多 不了解
只能给你找个越战片的名单
实在太多了　　这么重口的应该是日本的拍摄风格　　1960年代　　杀【过滤】　　死一个男人（To Kill A Man，1964年）　　动【过滤】乱的越南（动【过滤】　　乱のベトナム
不知道就算了 谢
我发了一个越战电影的名单 才审核通过
刚刚没显示
其他类似问题
为您推荐：
其他4条回答
..貌似就是现代启示录吧
不是现代启示录的话
地下兵工厂？
刚看了一下 百度百科 不是我要的
赤裸特工里面有这三个镜头吗 不知道就别来忽悠
貌似有看过，但不知道叫什么名了。
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁本站已经通过实名认证，所有内容由魏晓大夫本人发表
求大夫看看，这些问题还有什么要补充问题的。急！！
状态：就诊前
希望提供的帮助：
求大夫看看，这些问题还有什么要补充问题的。急！！
检查资料：
提示重度感染，需要积极抗感染治疗，根据痰培养、血培养结果调整抗生素。
状态：就诊前
请问有生命危险吗，这是五天前拍的
单看CT不能确定，需要结合患者生命体征和症状、化验结果判断。
状态：就诊前
现在带的无创呼吸机氧合是九十多，如果不戴的话氧合就下降了，医生说今天做切管手术，请问对病情有好处吗，CT说过两天看情况再去拍
建议积极配合主管医师治疗，因为主管医师对病情最了解。网上咨询只能大概分析一下。
1.扫码下载好大夫App
2.点击中的"免费咨询"描述病情
3.成功后，医生会在24小时之内回复
投诉类型：
投诉说明：（200个汉字以内）
魏晓大夫的信息
中西医结合治疗常见病，多发病及疑难杂症；尤其对消化道肿瘤、胃食管反流病、炎症性肠病、肝炎肝硬化、脂肪...
魏晓，男，主任医师，中西医结合科副主任，医学博士。长期从事中西医结合临床和科研工作，擅长中西医结合治...
魏晓大夫的电话咨询
90%当天通话，沟通充分!
中医科可通话专家
北大人民医院
滕州市中心人民医院
副主任医师
汕大第二附属医院
三门县人民医院
常州中医院
副主任医师
济宁医学院附属医院
上海第九人民医院胡适的下面一句名言出处是什么?请看问题补充胡适的名言“现在有人对你们说：‘牺牲你们个人的自由,去求国家的自由’,我对你们说：‘争你们个人的自由,便是为国家争自由!争你们自己的人格,便是争国家的人格!自由平等的国家不是一群奴才建造得起来的!’”这段话的出处是什么?
繁华尽失dDG00
"现在有人对你们说：'牺牲你们个人的自由,去求国家的自由!'我对你们说：'争你们个人的自由,便是为国家争自由!争你们自己的人格,便是为国家争人格!自由平等的国家,不是一群奴才建造得起来的!"（《胡适文存》）第四集,卷四,《介绍我自已的思想》,P．612）
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 百度知道补充问题 的文章

 

随机推荐