以下是2014 IMO Problem 5 的证明,其实思路非常简单, 就是推广到一般情形用induction, 另加一个Greedy Algorithm。 但是
要一步一步地写清楚让别人看明白,真是费劲啊!第二题的答案过两天等有时间再写。
2014 IMO Problem 5 (Solution)
所有跟帖:
• 赞! 查了一下IMO网站,今年中国队第一、美国队第二 -ca981- ♂ (271 bytes) () 07/16/2014 postreply 05:55:17
• 这个要大顶! -陌上花开缓缓行- ♀ (0 bytes) () 07/16/2014 postreply 05:58:46
• 顶 -薛成- ♂ (0 bytes) () 07/16/2014 postreply 06:24:53
• 你昨个说那个秦氏病是个什么东东? 我刚看到。。。 -陌上花开缓缓行- ♀ (24 bytes) () 07/16/2014 postreply 06:48:49
• 肋软骨炎,好发于第二胸肋关节,原因不明,可能与病毒感染有关。有些病人会反复发作,治疗就是消炎止痛药。 -薛成- ♂ (0 bytes) () 07/16/2014 postreply 07:02:50
• 泰奇氏病——Tietze's disease -薛成- ♂ (0 bytes) () 07/16/2014 postreply 07:09:07
• 你经验真丰富啊。。。在下面这张图上,我痛的就是最上面那个rib紫色的软骨位置 -陌上花开缓缓行- ♀ (85 bytes) () 07/16/2014 postreply 07:23:27
• 谢谢夸奖,这是我的本行么。 -薛成- ♂ (0 bytes) () 07/16/2014 postreply 07:25:51
• 你意思这和骨科也有联系? -陌上花开缓缓行- ♀ (0 bytes) () 07/16/2014 postreply 07:27:28
• 很多人因为是软骨痛也看骨科医生,所以以前在门诊经常碰到。 -薛成- ♂ (0 bytes) () 07/16/2014 postreply 07:31:05
• 明白啦。这个很常见? -陌上花开缓缓行- ♀ (0 bytes) () 07/16/2014 postreply 07:37:30
• 很有可能。 -陌上花开缓缓行- ♀ (192 bytes) () 07/16/2014 postreply 07:15:15
• 美国队3人是华裔,另2人是华裔混血,不能只看名字,得看长相才能定 -huanhuanlele- ♂ (36 bytes) () 07/16/2014 postreply 07:07:38
• 中国一队和中国海外军团二队双嬴?! -奔腾1918- ♂ (0 bytes) () 07/16/2014 postreply 22:25:16
• DING!!!-Proud of them!!! -pinglin111- ♀ (0 bytes) () 07/16/2014 postreply 06:35:13