[問題]GDW12-02

[luluhsiao]

If each of the 12 teams participating in a certain tournament plays exactly one game with each of the other teams, how many games will be played?

Ans : C. 66

麻煩大家囉...

[汪汪北鼻]

C12^2=66

[FannyHsieh]

是C(12, 2)=66嗎？
其實我有想過/2，因為好像會重覆，可是除2下去答案反而少了一半
這題不需要C(12, 2)/2嗎？

想到另一個算法，是算有多少對角線的公式
12*11(與自己以外連成一條對角線)/2(會有重覆)=66

[真是瞎]

樓上的~~不需要~因為C就叫做~~combination~公式中已經除以2了

[chris8888]

各位同協, P(m, n) and C(m, n) 這是大家要搞懂的觀念喔

P(12, 2) = 12 * 11 = 132 => 132 / 2 => 66

C(12, 2) = 12!/(10! * 2!) => (12 * 11)/2 => 66

此兩者不同, 請比較