Re: [數學]來懂一下吧

[holydc (一將功成萬骨枯)]

※ 引述《zerorain (try and trust)》之銘言：
: ※ 引述《Egriawei (Altimate．Weapon)》之銘言：
: : 假設今天
: : 附中校慶
: : 來了很多人
: : 但是
: : 不管人數多少
: : 至少有兩個人
: : 她們認識的熟人一樣多
: : 請證明
: 今有人數為 n 的一群人 S。S 可分為 A0, A1,…, An-1。
: 此中 Ai 表示 S 中有 i 個朋友的那些人。視 ai 為鴿，Ai 為籠。
: 在此 n 鴿 n 籠，鴿籠原理得不出結論，
: 但稍加注意就可看出 A0 與 An-1 中必有一籠是空的。
: 若 A0 不空，表示有一人跟其他所有人都不是朋友，
: 因此沒有一人認識所有其他 n-1 人，此即表示 An-1，是空的；
: 若 An-1，不空表示有一人認識所有其他 n-1 人，
: 因此不可能有一人跟其他所有人都不是朋友，
: 此即表示 A0 是空的。故或 A0 或 An-1 為空，不管如何，
: S 事實上分為 n-1 類。由鴿籠原理，有一類至少有二人。
: 換言之，有二人各有一樣多的朋友。
請問老師...鴿籠原理是什麽東西呀 ._./

--
★arcred  她說她喜歡我... 
★arcred  她說她喜歡我耶!!!!! 
★arcred  哇哈哈哈哈哈 爽 
★arcred  1008的好同學們 我想對你們說 
★arcred  怎樣 來把我丟到海裡啊~~~ 
去死吧

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.167.1.94
→ flutist1008:快告訴我!!我不懂@@
→ flutist1008:林彥男儼然成為新懂哥了!!
→ flutist1008:跟魏懂同系  果然會成為懂哥!!!!!!!!
→ holydc:糟糕...我有點懂他在說什麼耶...