题目
有2k只球队,有k-1个强队,其余都是弱队,随机把它们分成k组比赛,每组两个队,问两强相遇的概率是多大?
给定一个数k,请返回一个数组,其中有两个元素,分别为最终结果的分子和分母,请化成最简分数
测试样例:
4
返回:[3,7]
思路
总共的组合数为 num1=(2k−1)∗(2k−3)∗...∗1
有2k只球队,有k-1个强队,其余都是弱队,随机把它们分成k组比赛,每组两个队,问两强相遇的概率是多大?
给定一个数k,请返回一个数组,其中有两个元素,分别为最终结果的分子和分母,请化成最简分数
测试样例:
4
返回:[3,7]
总共的组合数为 num1=(2k−1)∗(2k−3)∗...∗1