25匹馬問題

題目：如果要25匹馬中選出跑得最快的3匹，每次只有5匹馬同時跑，最少要比賽幾次，才能確保得出結果？ 25匹馬看成25個點，每次比賽在參賽的5匹馬之間引入4條有向邊，1->2->3->4->5，數字表示參賽馬的成績排名。這樣最後能形成一個有向無環圖, 我們需要得到的是前三名的節點a, b, c, 其中a->b->c, 並且c是剩餘節點的祖先。六次比賽（分5組各自比賽，之後後每組的第一名比賽）之後，所

>>阅读原文<<