鴿巢問題 例3,鴿巢 原理一 只要放的物體比鴿巢的 數量多1，總有一個抽屜里至少放入2個物體。 鴿巢 原理二 把 a個物體放進n個鴿巢里，如果an=b c（不等于零），那么一定 有一個鴿巢至少可以放 ：b+1個物體。,一、復習導入,例3:盒子里有同樣大小的紅球和籃球各4個，要想摸出的球一定有2個同色的，至少要摸出幾個球？,我們從最不利的情況 去考慮：,假設我們每種顏色的