NOIP2006普及组选择题16.

小BB · 发表于 2007-9-15 18:35:22

将5个数的序列排序，不论原先的顺序如何，最少都可以通过（B）次比较，完成从小到大的排序。
A. 6 B. 7 C. 8 D. 9

为啥是7次.

PowerIVQ · 发表于 2007-9-16 14:44:11

你自己试试看么

小BB · 发表于 2007-9-16 15:14:30

不知道怎么试.我试出来最少8次用归并

幻之飞天 · 发表于 2007-9-27 15:10:19

这个题目ZFY也问我们，没人解答得出来。。。

小BB · 发表于 2007-10-1 16:58:36

很好....

helios_zzl · 发表于 2007-10-1 17:17:20

我也觉得是8次啊，7次的话或许是某些精妙的算法

谁 · 发表于 2007-10-1 17:27:43

理论上是7次。。。好象是金睿璋在我们一帮信息队的人坐车无聊的时候提出过这个。。。。因为log2(5!)是7不到....不过没能实现出来.....

helios_zzl · 发表于 2007-10-1 22:47:32

更正一下，应该说是我们目前得到的结论是不能少于7次，而不是理论上是7次。

如果说理论上是7次，就是说已经保证了7次是可行的，只是没有给出具体方法而已。

这是有区别的。

[ 本帖最后由 helios_zzl 于 2007-10-1 22:49 编辑 ]

谁 · 发表于 2007-10-1 22:53:44

~~这个`~~~我不学数学么那么严谨~~~听得懂就行了啊~~~话说这个可以手工搜索一下有没有解法~~~或者编个程~

helios_zzl · 发表于 2007-10-3 20:39:32

个人感觉应该是8次。
关于那个不等式估计的7次，我觉得可能是不够精确所致。
也就是说我觉得那7个问题，可以得到128种答案，但是会有至少9个是无区分度的，从而至少要有达不到120种情况
所以要8次

helios_zzl · 发表于 2007-10-5 11:48:57

我想错了，七次的确就足够了
用树来考虑

小BB · 发表于 2007-10-5 16:23:48

...........如何说.

虔酝鑫 · 发表于 2009-9-27 13:51:02

办英语四六级成绩单QQ450717392
办理英语专业四级八级证书QQ450717392http://www.hxzj08.cn

代理职称外语等级考试成绩通知书样本亚洲证件代理咨询有限公司
代办英语四六八级证书QQ450717392 专业英语TEM四级
专业英语TEM四级    专业英语TEM八级
办四级英语四级,六级,英语六级,QQ450717392
代办英语四级成绩单,英语六级成绩单,QQ450717392办理英语四级证书, 英语六级证书,QQ450717392办理职称外语等级考试成绩通知书样本  专业英语TEM八级
办2008年6月英语CET四级成绩报告单QQ450717392办2008年6月英语CET六级成绩报告单,QQ450717392
代理大学英语四级考试成绩报告单 QQ450717392
英语四级成绩QQ450717392 英语四级成绩单
代办大学英语四级成绩 08大学英语六级考试成绩报告单
查英语四级成绩QQ45071739208英语四级成绩
职称外语等级考试成绩通知书样本专业英语TEM八级
大学英语CET四级成绩单 07大学英语六级考试成绩报告单QQ450717392代办大学英语CET四级考试成绩报告单  大学英语六级考试成绩报告单
代理大学英语CET四级QQ450717392专业英语TEM四级
大学英语CET四级考试成绩报告单大学英语六级大学英语四级考试大学英语六级考试成绩报告单专业英语TEM八级
办理职称外语等级考试成绩通知书样本
代办大学英语四级考试成绩报告单专业英语TEM八级

亚洲证件代理咨询有限公司是一家专业为您代办制作各类证件高等院校文凭学士学位证书各种职称和资格证书，详见公司网站http://www.hxzj08.cn：

帐号		自动登录	找回密码
密码			立即注册