賽馬問題

問題:共計64匹馬,8個賽道,在不可計時情況下,選出最快4匹馬,最少需要比賽幾場?   結論:若考慮最少場次數,則按照最好情況,需要9場比賽。 方案一:需要10-11場比賽,最好情況10場,最壞情況11場; 方案二:需要9-12場比賽,最好情況9場,最壞情況12場;   方案一 (1)將64匹馬分爲8組,進行8場小組賽: 排除:各小組內第5-8名   (2)選出各小組第1名進行比賽:   確定:全
相關文章
相關標籤/搜索