25隻馬, 每場可賽5隻, 最少要賽多少場才可以找出跑最快的3隻?
純挑戰五連
716 回覆
9 Like
15 Dislike
理論上lower bound可以係log_5(25)=5場
三場
頭兩場可以同時賽10隻，5隻順時針跑，5隻逆時針跑，屎忽貼屎忽咁起跑，憑佢地撞死嘅次序同位置可以計返佢地有幾快，計法我唔想諗，不過唔重要
第三場賽死剩嗰5隻馬，頭三位就係最快嘅三隻
咁其實一場都得啦，唔同位置起步
剩係睇回覆就知d人諗野太求其
第一場跑第4名唔代表一定慢過第2場既第一名，邊可能6場就搞掂
利申：太煩唔諗
但代表至少有3隻快過佢，明未
正確答案係七場
要搵最快三隻 唔係叫你估最快三隻喎
前設唔可以自己加
我舉個例
有十個金幣 全部唔同重量
只能夠用天秤稱 最少要秤幾多次先搵到最重既金幣
根據答六場既戇鳩仔既邏輯
一次就搞掂
一邊放一個 另一邊放九個
只要一個重過九個 咁佢一定係最重
要搵最快三隻 唔係叫你估最快三隻喎
前設唔可以自己加
我舉個例
有十個金幣 全部唔同重量
只能夠用天秤稱 最少要秤幾多次先搵到最重既金幣
根據答六場既戇鳩仔既邏輯
一次就搞掂
一邊放一個 另一邊放九個
只要一個重過九個 咁佢一定係最重
最理想情況下
25隻先賽5場，選出每場最快3隻，最後得出15隻既結果：
A > B > C
D > E > F
G > H > I
J > K > L
M > N > O
用 第1場第三名 同 第3、4、5場頭一 & 第5場第三名 比1場，得出：
C > D > G > J > O
所以第3、4、5場既馬同O都唔洗再考慮
剩低5隻馬，A, B, C, M, N
再比多1場就夠
所以最少比7場就得
驗下腦啦
邊度錯，求指點
好似無錯
但真係理想情況
最理想點解唔係6場，c同dgjm跑，贏左，咁abc咪最快囉
咁輸左呢？
所以理論上正確答案係8場
但將C1換(26)嚟鬥第7場嘅方法方便D
(26)真係跑第2先加場
即係有唔細嘅機會唔使加場
而如果7場搞得掂你唔會賽第8場
咁最少場數係咪應該係7場?
咁你要set埋confidence interval
其實我覺得26隻馬最好答案係7/8隻
不過25隻馬最好答案都係7隻
7.05場，唔好煩
所以理論上正確答案係8場
但將C1換(26)嚟鬥第7場嘅方法方便D
(26)真係跑第2先加場
即係有唔細嘅機會唔使加場
而如果7場搞得掂你唔會賽第8場
咁最少場數係咪應該係7場?
咁你要set埋confidence interval
不過25隻馬最好答案都係7隻
(26隻嘅情況) 7.05場，唔好煩
3. B1 (26) A2 B2 A3
(26) 慢過A1 B1
C1 慢過A1 B1
都唔得
所以話有機會7場有機會8場
但係答8場嘅問題係
就算你用8場嘅方法
結果都可能7場就夠(而且機會唔細)
所以理論上正確答案係8場
但將C1換(26)嚟鬥第7場嘅方法方便D
(26)真係跑第2先加場
又諗埋: 27隻嘅話應該都係8場 (25隻嘅3甲+(26) (27)再鬥第8場)
28隻又點搞?
26至28都係8場，第8場有三個quota加未跑過既馬
係，自膠，諗錯咗
應該係問29場點搞
再自膠，我冇錯
27 28 未跑過唔知佢地贏唔贏到A1
所以一定要有晒3甲一齊跑，即係得2個quota
你啱，係得兩個quota
不過呢個情況應該可以響第七場偷走B1 A2其中一隻，根據呢場排位決定第八場用邊兩隻同26 27 28跑，似乎有可能考慮晒全部scenario
諗左一諗
如果第七場用A2B1F1F2F3跑，只有兩組可能結果:
第八場跑A1F1F2F3
第八場跑A3B2C1F1F2
兩組都俾到full elimination
所以理論上正確答案係8場
但將C1換(26)嚟鬥第7場嘅方法方便D
(26)真係跑第2先加場
即係有唔細嘅機會唔使加場
而如果7場搞得掂你唔會賽第8場
咁最少場數係咪應該係7場?
咁你要set埋confidence interval
不過25隻馬最好答案都係7隻
(26隻嘅情況) 7.05場，唔好煩
其實係懶得計機會率7場
頭5場abcde各自跑
第六場a1b1c1d1e1 跑
假設排名係abcde
第七場 a2a3b1b2c1 跑 就搵到頭3
頭5場abcde各自跑
第六場a1b1c1d1e1 跑
假設排名係abcde
第七場 a2a3b1b2c1 跑 就搵到頭3
嘗試下﹕
分五組，賽五場，將五場最後兩名淘汰 ，得出﹕
1)A>B>C
2)D>E>F
3)G>H>I
4)J>K>L
5)M>N>O
第6場，任何一組第三名，與另外四組第一名一齊跑，舉例C/D/G/J/M 一齊跑
如果C 第一名，最快既3隻係ABC
如果C第二名，最快就係AB同第6場winner，如果要再分名次，就跑多場
如果C第三名或第四名，就再AB同第6場首名同第二名或第三名跑 (第7場)
如果C第五名，就要AB同另外4個分兩組再比。
應該係最少6場？
分五組，賽五場，將五場最後兩名淘汰 ，得出﹕
1)A>B>C
2)D>E>F
3)G>H>I
4)J>K>L
5)M>N>O
第6場，任何一組第三名，與另外四組第一名一齊跑，舉例C/D/G/J/M 一齊跑
如果C 第一名，最快既3隻係ABC
如果C第二名，最快就係AB同第6場winner，如果要再分名次，就跑多場
如果C第三名或第四名，就再AB同第6場首名同第二名或第三名跑 (第7場)
如果C第五名，就要AB同另外4個分兩組再比。
應該係最少6場？
5場咪得,全部計時
我都係咁諗
5場咪得,全部計時
我都係咁諗
睇返原來冇計時， 自膠
嘗試下﹕
分五組，賽五場，將五場最後兩名淘汰 ，得出﹕
1)A>B>C
2)D>E>F
3)G>H>I
4)J>K>L
5)M>N>O
第6場，任何一組第三名，與另外四組第一名一齊跑，舉例C/D/G/J/M 一齊跑
如果C 第一名，最快既3隻係ABC
如果C第二名，最快就係AB同第6場winner，如果要再分名次，就跑多場
如果C第三名或第四名，就再AB同第6場首名同第二名或第三名跑 (第7場)
如果C第五名，就要AB同另外4個分兩組再比。
應該係最少6場？
E H K N 可以快過 A B
你個approach最少要八場先肯定
你哋鍾意對方白定黑高定矮