足球比賽出線問題

2021-08-31 07:41:08 字數 730 閱讀 9759

足球比賽,乙個小組有8支球隊進行單迴圈賽,勝者積3分,平則演算法同積1分,負則不積分,規定積分最高的4支球隊出線,則出線至少需要多少分?未出線最多可能有多少分?

思路:迴圈賽的概念是每一支球隊會與其他所有球隊各進行一場比賽。8支球隊共進行8*7/2=28場比賽。

1、出線至少需要多少分?

贏得比賽積分最快,打平積分增長慢,輸掉比賽積分不變。如果想以最少的積分贏,著眼點應該在第四名上。對於第四名,如果想要滿足以最少的積分贏,那麼他應該輸給比他強的人(與第一名、第二名、第三名比賽不積分),與所有不如自己的人打平(與第五名、第六名、第七名、第八名比賽,每場積一分),這樣,第四名得分最少為4分

2、未出線最多可能有多少分?

考慮第四名與第五名並列,積分相同(通過其他方式角逐第四名)。這樣有五個強隊(前五名),三個弱隊(後三名),假設後三名的球隊與前五名的球隊比賽時,都輸給前五名,這樣,前五名的每一支球隊通過與後三名的球隊比賽都獲得3(場)*3(分)=9分,前五名球隊的比賽,每個球隊會參加4場比賽,假設,每個球隊都贏兩場,負兩場,那麼前五隻球隊在這個過程中每人獲得2(場)*3(分)=6(分),加上與後三名比賽積分6+9=15分,前五名並列(通過其他方式角逐名次),未出線最多獲得15分

演算法2 足球比賽出線問題

足球比賽,乙個小組有8支球隊進行單迴圈賽,勝者積3分,平則演算法同積1分,負則不積分,規定積分最高的4支球隊出線,則出線至少需要多少分?未出線最多可能有多少分?思路 迴圈賽的概念是每一支球隊會與其他所有球隊各進行一場比賽。8支球隊共進行8 7 2 28場比賽。1 出線至少需要多少分?贏得比賽積分最快...

足球比賽(d)題解

題目 2022 世界盃馬上就要開始了,經過一番激烈角逐,全球 32 支球隊獲得了出線資格。世 界盃的比賽分為兩個階段,分別為小組賽階段和淘汰賽階段,在小組賽階段 32 支球隊將分 成 8 個小組,每個小組 4 支球隊進行迴圈比賽,即每兩支球隊比賽一次,每支球隊會進行 3 場比賽,勝得 3 分,平得 ...

Poetize7 足球比賽

描述 description sjzez和tsyz正在進行一輪足球聯誼賽,根據規則,這輪比賽有兩場,一場在sjzez的主場進行,一場在tsyz的主場進行。勝負判斷標準如下 1.在兩場比賽中進球總數較多的一方贏得比賽。2.如果雙方進球總數相同,在對方主場進球更多的一方贏得比賽。3.如果1 2都相同,勝...