现有N堆球(每堆的球数不必相等),将这N堆的球并起来,重新分成N+K堆(每队的球数也不必相等)

来源:百度知道 编辑:UC知道 时间:2024/06/08 19:23:26
现有N堆球(每堆的球数不必相等),将这N堆的球并起来,重新分成N+K堆(每队的球数也不必相等)
证明:必有K+1个球,它们第二次所在堆的球数小于第一次所在的球数。

这个要构造一个特殊模型来解题

n+k

不懂啊。

证明:
首先,堆中每球赋予一个值.
重新组合前,若球x所在堆中球数为ax,
则赋予球x一个值1/ax;
重新组合后,若球x所在堆中球数为bx,
则赋予球x一个值为1/bx.
记dx=1/bx-1/ax,则dx≤1-1/ax≤1,
故∑〈x∈X〉dx=∑〈x∈X〉(1/bx)-∑〈x∈X〉(1/ax)=(n+k)-n=k.
其中,∑〈x∈X〉表示全体球集合X中的所有球x的值求和.
由抽屉原理知,至少存在k+1个x,
使得dx>0,即1/bx-1/ax>0.
故存在k+1个球,对于每一个球x,有ax>bx,
即球x原来所在堆的球数大于球x现在所在堆的球数,
故命题得证。

现有N堆球(每堆的球数不必相等),将这N堆的球并起来,重新分成N+K堆(每队的球数也不必相等) 有n堆球,第一堆1个,第二堆3个,第三堆6个,第四堆10个,第五堆15个......问第n堆有几个球? 有若干堆围棋,每堆围棋的数目一样多,并且每堆 把18枚棋子摆成5堆,而且每堆摆的棋子数不许一样多。共有多少种不同的摆法? 第一堆的重量是第二堆的1.2倍,如果第一堆运走360千克,两堆的重量相等.这两堆苹果原来各有多少克? 两堆煤 第一堆运9吨给第二堆 两堆煤相等 第二堆运12吨给第一堆 则第一堆是第二堆的2倍 两堆煤原有多少吨? 有2堆煤,甲堆4.5吨.乙堆6吨.甲堆每天用去0.36吨,乙堆每天用去0.51吨,几天后2堆剩下的煤相等? 有10堆,每堆是10个球,金球1克/个、9堆,铜球0.9克/个、1堆,称一次,问怎么称能分辨出哪一堆是铜球 cba球堆如何注册 把18个棋子分成5堆,并且要求每堆棋子的数量不一样,共有多少中分法?堆