2010-1069
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
如题目所说,如果在最坏的情况下也能赢钱,设x,y,z分别为投在a,b,c三个选择上的金币数,我们可以得到一下三个约束条件。
a * x > x + y + z
b * y > x + y + z
c * z > x + y + z
整理之后得,
x/(x+y+z)>1/a
y/(x+y+z)>1/b
z/(x+y+z)>1/c
三个式子相加,即可消去x,y,z,得到关于a,b,c的约束条件1>1/a+1/b+1/c。然后,对a,b,c进行判断即可。
By zykpeter
如题目所说,如果在最坏的情况下也能赢钱,设x,y,z分别为投在a,b,c三个选择上的金币数,我们可以得到一下三个约束条件。
a * x > x + y + z
b * y > x + y + z
c * z > x + y + z
整理之后得,
x/(x+y+z)>1/a
y/(x+y+z)>1/b
z/(x+y+z)>1/c
三个式子相加,即可消去x,y,z,得到关于a,b,c的约束条件1>1/a+1/b+1/c。然后,对a,b,c进行判断即可。
By zykpeter