SAS中文论坛

标题: 25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以100％知道跑得最快的5匹马. [打印本页]

作者: shiyiming 时间: 2011-8-10 10:14
标题: 25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以100％知道跑得最快的5匹马.
25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马.记得是找到前五个哟。只能有每场的顺序没有计时的哟。食物中毒后想一想，发现思路很简单。写了个sas程序验证了一下。但SAS程序处理这个思路代码不一定能很方便。写是写出来了，不爽。尺有所短，寸有所长啊。。。。。大家来玩玩？我的答案是10次比赛就能100％的找出前五位的马。

作者: shiyiming 时间: 2011-8-10 20:14
标题: Re: 25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以100％知道跑得最快的5匹马.
9次就可以

作者: shiyiming 时间: 2011-8-18 03:40
标题: Re: 25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以100％知道跑得最快的5匹马.
6次确定第一，第七次能确定2,3，然后4,5分别各需一次，9次即可。但是按照想法来算好像没有价值，没有利用到计算机的优势。。。

作者: shiyiming 时间: 2011-8-19 14:57
标题: Re: 25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以100％知道跑得最快的5匹马.
我同事的答案是8次不过本题的确代码体现不出与手工的区别

欢迎光临 SAS中文论坛 (http://mysas.net/forum/)