足球比賽出線問題

足球比賽，一個小組有8支球隊進行單循環賽，勝者積3分，平則算法同積1分，負則不積分，規定積分最高的4支球隊出線，則出線至少需要多少分？未出線最多可能有多少分？ 思路： 循環賽的概念是每一支球隊會與其他所有球隊各進行一場比賽。8支球隊共進行8*7/2=28場比賽。 1、出線至少需要多少分？ 贏得比賽積分最快，打平積分增長慢，輸掉比賽積分不變。如果想以最少的積分贏，着眼點應該在第四名上。對於第四名，如

>>阅读原文<<