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