专题地图 › 并排比较
这两道题哪里一样?想好再点
P005973 · 组合计数综合
来自某中学高三年级 个班的 位同学参加“读书节”活动,在活动中这 位同学共捐赠了 本书给图书馆。已知同一个班的同学捐赠的书的本数相同, 不同班的两个同学捐的书的本数不同,且每个同学都至少捐赠了一本书。则恰好捐赠一本书 的同学有位。
P009991 · 不等式的证明
设实数满足
证明:存在的一个排列以及的一个排列,使对所有都有。
全局总量靠近基线时,改数额外贡献或正亏量常比直接安排更有力。预算恰好到达最小值会迫使每步取等;预算严格不足以容纳坏配对,则可直接排除所有坏配对。
前题先扣每人必捐的一本,互异非负整数的最小和锁定各班人数;后题从各项的上、下端点写出全为正的亏量预算,结论甚至不需要真正重排。