SparkSnail

题目 n只蚂蚁从正n边形的n个定点沿着边移动，速度是相同的，问它们碰头的概率是多少？ 给定一个正整数n，请返回一个数组，其中两个元素分别为结果的分子和分母，请化为最简分数。 测试样例： 3 返回：[3,4] 思路 2n−22n'>2n−22n2n−22n\frac{2^n-2}{2^n} 代码 class Ants: def gcd(self, x, y

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