猪的逻辑
幼苗
共回答了15个问题采纳率:86.7% 举报
有n+1只鸽子进入n个笼子,那么必然有至少两只鸽子在同一个笼子中.
q1,q2,q3,……,qn是n个正整数,则 q1+q2+q3+……+qn-n+1 个物体放入n个盒子中,那么,或者第一个盒子中至少有q1个物,或者第二个盒子中至少 有q2个物体,或者第三个盒子中至少有q3个物体,……,或者第n个盒子中至少有qn个物 体.我们通常提到的鸽巢原理的定义是这种严谨的定义的一个特例,也就是设qx=2(其中x为1,2,3,……,n),那么上面定义中的q1+q2+q3+……+qn-n+1就简化为n+1
1年前
10