恒压阀是做什么用的:组合数学题2

来源:百度文库 编辑:高考问答 时间:2024/05/04 07:09:50
l个东西放入n个抽屉中,则必有一个抽屉中至多放有____个东西

我们定义[x]为不超过x的最大整数
答案是[l/n]
否则,若每个抽屉都至少放了[l/n]+1个东西
则总共放了n[l/n]+n>n*{(l/n)-1}+n=l个东西,矛盾于总共只有l个东西

l-n+1

若l>n 则答案为l-n+1
若l<=n 则答案为l

l个东西放入n个抽屉中,则必有一个抽屉中至多放有l个东西,其它抽屉是空的。

1个