作者waterly (水漾)
看板puzzle
标题[问题] 三马赛跑 几场分出前三?
时间Sun Nov 27 14:13:36 2011
这原先是科技板的问题: 小m的益智问题
原文第一三题基本上没啥问题，大概都是高中数学
第二题我就想了半天了...
问题为:
2. 有100只马在只有三个跑道的场地比赛，不论第几轮比赛，赢的一定会跑赢输的，试问
要举行几次比赛才可分出前三名?
我想法是:
1.99匹马三匹三匹跑过，都取第一，分出33名....33场
2.33匹马三匹三匹跑过，都取第一，分出11名....11场
3.前11名+第一场没跑的马，12只分别跑，都取第一，分出4名....4场
4.最後四只马跑两次，分出前三名....2场
33+11+4+2=50场
跟该板的解答一样
类似跑法也可以在该板看到
但想一想就会发现问题....假如预定前三名的马，刚好都在第一轮比赛
被分到同一组呢?????????
想当然耳，真正的二三名，并不会进接着的比赛，也就是最後虽然找得到第一名
但是二三名无法确定
有没有办法"保证"取出来一定是真正的前三名呢???
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.251.185.35
1F：→ waterly:对了 用码表这种外挂答案就别来了- - 11/27 14:14
2F：推 pphhxx:Inference刚好有在讨论 11/27 14:18
3F：→ puzzlez:小m是指哪里？ 11/27 14:29
4F：→ waterly:晨星 那不是问题的重点啦XD 11/27 14:30
5F：推 puzzlez:kiedveian大的答案我原本觉得是错的，现在感觉好像有道理 11/27 14:33
7F：推 puzzlez:这题用之前的赛马技巧是不太够的 11/27 17:21
8F：推 joehuang92:可不可以一次跑6匹 然後从两端看哪匹先到中线XD 11/27 17:44
9F：→ puzzlez:不行 11/27 17:57
10F：→ waterly:我看过那一篇了 我认为无法适用 11/27 19:36
11F：→ waterly:Inference板那篇我看过 应该ok 不过有低於53场的方法吗 11/28 10:59
12F：推 puzzlez:觉得是最优解了说...话说我把第三题PO在FB上 没人理 :-( 11/28 11:02
13F：→ EIORU:我猜 Log ( Combine(100,3)*3! , 3 ) 小数无条件进位 11/28 18:42
14F：→ waterly:其实我一开始想法跟楼上一样 後来发现这想法有一个大错误 11/29 00:57
15F：→ waterly:E大可以先去想同样三个赛道 只找出冠军要几场 11/29 00:58