※ 引述《pika0923 (宜安)》之銘言：
: 寫了一個 14 races 的作法
: 不知道會不會很難理解
: https://dl.dropbox.com/u/33437124/25th%20car/page1.jpg
: https://dl.dropbox.com/u/33437124/25th%20car/page2.jpg
: 第9和10場是參考原po那篇文的作法
: 然後我不確定14是不是最少的
: 不過我目前能想到的大概就是這樣^^"
我想用Decition Tree來證明這問題的下限。
原本有49台車子，所以總共有49!種可能。
每次比賽只能選7台車，所以每次的結果有7!種可能。
所以這個樹的高度，至少要有log_7! 49!，
如果用ln 49! / ln 7!來算，數字是16.95.....
所以少於17步應該是不可能的..