如果不用圖形思考,那麼就假設隊伍分別是 A, B, C.... A隊要與其他各隊比一場,所以A隊比(N-1)場; B隊與其他各隊比一場,所以 B隊比 (N-1)場。 總共有 N 隊,每隊比 N-1 場,總共是 N*(N-1) 場。 但是 A隊比B隊 一場,B隊比A隊一場,實際上只需要一場就可以了,不需重複。所以計算時, 要除掉重複場例如 A vs B 與 B vs A; A vs C 與 C vs A 這類,就是整體 N*(N-1)/2 就為答案。
母雞、福特汽車、手帕。那些喚起性衝動的奇妙物品
-
什麼東西能夠引發性慾呢?綜觀歷史,
有許多超乎想像的答案被記下來,母雞、汽車、手帕都成為性慾來源,這些怪怪的「性偏好」是如何性成的呢?又一定需要治療嗎?
The post 母雞、福特汽車、手帕。那些喚起性衝動的奇妙物品 appeared first on PanSci 泛科學.
31.
回覆刪除一場比賽淘汰一隊,32隊,出一個冠軍,需要淘汰31隊,所以需要比31場。
另一種演算比較繁瑣,用到的是等比級數,就先解答到這囉。
正解。
刪除如果是雙淘汰賽,又需要幾場呢?
首輪打16場,次輪8場,1/4決賽4場,半決賽2場,決賽1場。
刪除總計31場。
正解,這是單淘汰賽的等比級數解法。
刪除一隊淘汰要輸勝部1場且敗部也輸1場,所以至要比2場才能淘汰一隊。 32 隊,出個冠軍,至少需比 2 * 31 = 62 場。此條件為冠軍為全勝。但若冠軍戰,勝部冠軍輸給敗部冠軍,此時需要加賽一場,所以總比賽場數為 2 * 31 +1 = 63 場。
回覆刪除正解,行天下厲害,言簡意賅把解題方法說明。
刪除如果 32 隊必須所有隊伍都互相比賽過並且不重複,請問共需多少場?
回覆刪除combin(32,2)= 32! / (30!*2!) = 496 場. 思考模式是採用組合數學(Combinatorics)或圖論 (graph theory)中的基礎。
回覆刪除如果採行中學的思考方法的話,可以用圓周上有N點,兩兩連成一線,那麼總共有多少條線N*(N-1)/2的思考模式。
如果不用圖形思考,那麼就假設隊伍分別是 A, B, C.... A隊要與其他各隊比一場,所以A隊比(N-1)場; B隊與其他各隊比一場,所以 B隊比 (N-1)場。
總共有 N 隊,每隊比 N-1 場,總共是 N*(N-1) 場。 但是 A隊比B隊 一場,B隊比A隊一場,實際上只需要一場就可以了,不需重複。所以計算時,
要除掉重複場例如 A vs B 與 B vs A; A vs C 與 C vs A 這類,就是整體 N*(N-1)/2 就為答案。
不好意思。回答的順序,是由比較抽象的數學,到比較具象的算數...
刪除正解,謝謝你精彩的補充,我是寫不出這麼多方法,小學生方法很夠用。^_^
刪除