以下内容由某 AI 进行回答:
要解决这个问题,我们可以设初始的球数为 n ,其中 k 个是橙色的,剩下的 n−k 个是绿色的。我们希望橙色球的占比小于等于 qp 。
首先,我们用 nk 表示橙色球的当前占比。我们希望这个比例小于或等于 qp,即:
nk≤qp
我们可以将 n 表示为 k 和 p, q 的函数:
n≥pkq
现在,我们设 x 为需要增加的绿球数量。增加 x 个绿球后,球的总数变为 n+x,绿色球的数量变为 n−k+x。我们希望新的橙色球占比小于或等于 qp :
n+xk≤qp
将 n 替换为 pkq,我们得到:
pkq+xk≤qp
解这个不等式,我们可以得到 ( x ) 的最小值:
k≤qp×(pkq+x)
k≤pkq+qpx
0≤pkq−kp+qpx
0≤pk(q−p)+qpx
qpx≥pk(q−p)
x≥pk(q−p)×pq
x≥p2kq−kp
因为 x 必须是整数(不能增加非整数个球),我们需要对 x 向上取整,即:
x=⌈p2kq−kp⌉