每天流水席的紀錄會很多篇也找不到重點，所以改成整理後再發表好了
因為函數那邊都很普通，所以直接跳到鴿籠原理
鴿籠原理 Pigeonhole principle
假設有5隻鴿子3個籃子，如果把這5隻鴿子全塞進3個籃子，一定有1個籃子至少2隻鴿子
看似廢話卻隱含著分堆的道理
舉個梨子
證明：任n+1個整數必有二數相減被n整除
怎樣會整除? 餘數相減=0(餘數相同)的兩數可以整除
我們知道任意數被n除有n種可能的餘數
譬如 設n=5
任意數除以5，其中餘數一定是0~4
也就是說把6個整數除以5 那他們的餘數也一定都是0~4之間
將所有數除以5的結果分到0,1,2,3,4這五堆中
不知道你發現了沒?因為有6個整數，所以0~4這5堆一定有一堆至少2個數
而同一堆就代表------->餘數相減=0 當然可以整除
所以得證
鴿籠就是這樣，當你想要避免籠子裡有重複時，最後都上演籠子撐爆的戲碼，
然後在撐爆的籠子找關係，但要應付考試還是得多做題目，因為很多都難看出跟鴿籠有啥關聯，算是離散數學第3章前的一個大檻。
寫這種題目大概心情大概就是
創作內容
【烤鹽】(7/19)亂七八糟的鴿籠原理
資工考研筆記 (5)