灯下 登录
番外 · 题谱 · 2000 · P3

2000 USAMO 第 3 题

不等式 · P3/P6 · 压轴题

题面据 USAMO 可核档案整理;中文题意为本站自译,公式请以原始来源为准。

USAMO 2000 P3 inequality

A game of solitaire is played with RR red cards, WW white cards, and BB blue cards. A player plays all the cards one at a time. With each play he accumulates a penalty. If he plays a blue card, then he is charged a penalty which is the number of white cards still in his hand. If he plays a white card, then he is charged a penalty which is twice the number of red cards still in his hand. If he plays a red card, then he is charged a penalty which is three times the number of blue cards still in his hand. Find, as a function of R,W,R, W, and B,B, the minimal total penalty a player can amass and all the ways in which this minimum can be achieved.

纸牌游戏使用 RR 红牌、WW 白牌和 BB 蓝牌。玩家一次打出一张所有牌。每场比赛他都会累积一个罚球。如果他打出一张蓝牌,那么他将被收取罚金,罚金的数额是他手中仍然有白牌的数量。如果他出一张白牌,那么他将被处以手上剩余红牌数量两倍的处罚。如果他出示红牌,那么他将被处以手上剩余蓝牌数量三倍的处罚。找出作为 RWR、W、BB、 的函数,玩家可以累积的最小总惩罚以及实现该最小值的所有方法。

提示 1

先猜等号形状,再看同次性、归一化和每一项的量纲。

提示 2

试着把式子拆成均值、柯西、凸性、重排或切线法可处理的块。

提示 3

最后检查等号条件和边界情形是否都与题设兼容。

完整解答

这页先给题面、题型和提示阶梯,完整证明留给读者逐步展开。2000 年 USAMO P3 可先归入不等式:第一步把题设翻成对象、条件、目标三行;第二步沿提示寻找不变量、标准构型或关键变形;第三步补齐边界情形,并回到题目原要求核对。

这题适合先独立想一轮再打开提示。不要急着搜索完整解答,先问自己:题面里最硬的限制是哪一句?