鴿籠原理及其應用

鴿籠原理看似簡單，但用途很廣，而且有不少推論。web 1. 鴿籠原理（The pigeon hole principle） 若是將 n+1 個鴿子放進 n 個籠裏，那麼至少有一個籠中有兩隻鴿子。svg 2. 通常鴿籠原理（General pigeon hole principle） 設 q1,q2,…,qn 是正整數，若是有： post q1+q2+⋯+qn−n+1 只鴿子須要放進 n 個鴿籠，那

>>阅读原文<<