1467. Probability of a Two Boxes Having The Same Number of Distinct Balls¶
题目信息¶
- 题号:
1467
- 难度:
Hard
- 主题:
组合数学、概率、回溯
- 原题:
- 重点:
同色球彼此可区分,所有把一半球放入第一盒的选择等概率;求两盒不同颜色数量相同的概率
题目重述¶
给定数组 balls,balls[i] 表示第 i 种颜色的球数。所有球彼此可区分,球总数为偶数。
随机把一半球放入第一盒,剩余球放入第二盒,每种具体分配等概率。请返回两盒中出现的不同颜色数量相同的概率,允许浮点误差 10^-5。
2 <= balls.length <= 8,1 <= balls[i] <= 6,球总数不超过 48 且为偶数。
自建示例¶
多数分配使两盒都包含两种颜色:
输入:balls = [1,2,1]
输出:0.66667
解释:从四个可区分球中选两个放入第一盒共有六种方式,其中四种使两盒都含两种颜色。
两种颜色各一个球时颜色数量必然相同:
输入:balls = [1,1]
输出:1.0
解释:每盒得到一个球,因此每盒都恰好包含一种颜色。