[蓝桥杯 2024 国 B] 选数概率

[蓝桥杯 2024 国 B] 选数概率

题目描述

一个数组中有 $a$ 个 $1$，$b$ 个 $2$，$c$ 个 $3$。设 $P_{i,j}$ 表示在数组中随机选取两个数，其中一个数为 $i$，另一个数为 $j$ 的概率。比如 $P_{1,2}=\frac{ab}{C(a+b+c,2)}$，其中 $C(N,M)$ 为组合数，表示从 $N$ 个不同元素中任取 $M$ 个的方案数。

当 $a=\text{?},b=\text{?},c=\text{?}$ 时，满足 $P_{1,2}=\frac{517}{2091},P_{2,3}=\frac{2632}{10455},P_{1,3}=\frac{308}{2091}$，且 $a+b+c$ 最小。保证 $a+b+c$ 最小的解是唯一的。

你需要提交一个格式为 $a,b,c$ 的字符串。例如假设你计算的结果是 $a=12,b=34,c=56$，那么你需要提交的字符串是 12,34,56。

输入格式

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

输出格式

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

分析

根据题意我们可以列出关系式
$$\begin{gathered} \frac{ab}{C(a+b+c,2)}=\frac{517}{2091} \\ \frac{bc}{C(a+b+c,2)}=\frac{2632}{10455} \\ \frac{ac}{C(a+b+c,2)}=\frac{308}{2091} \end{gathered}$$
上述三式两两相除，约去分母，得到
$$\frac{a}{c}=\frac{55}{56}$$
$$\frac{b}{c}=\frac{47}{28}$$
$$\frac{b}{a}=\frac{94}{55}$$
得到a：b：c=55：94：56，因为要求a+b+c最小，所以a=55,b=94,c=56