证明从1-200个数中取100个整数,其中之一小于16,那么必有两个数,一个能被另一个整除.利用鸽巢原理
问题描述:
证明从1-200个数中取100个整数,其中之一小于16,那么必有两个数,一个能被另一个整除.利用鸽巢原理
答
悄悄的来,悄悄的带走几分
答
有n+1只鸽子进入n个笼子,那么必然有至少两只鸽子在同一个笼子中.q1,q2,q3,……,qn是n个正整数,则 q1+q2+q3+……+qn-n+1 个物体放入n个盒子中,那么,或者第一个盒子中至少有q1个物,或者第二个盒子中至少 有q2个物体,或...