討論串[數學]來懂一下吧
共 7 篇文章
內容預覽:
它喵的. 我刻意省略許多符號用說明的. 居然更不懂. 我只能說我簡化到無以附加的地步了. 總之. 鴿籠定理也好. 抽屜定理也好. 簡單的說. 今天把範圍分成n個block. 如果有n+1個元素要放入. 則至少有一個block裝兩個. 這就是鴿籠定理. 舉例說明:. 黑夜中摸三雙襪子. 你至少要摸4支
(還有284個字)
內容預覽:
哈哈. 我來化嚴謹的證明為簡. 簡而言之. "今天假設有n個人來校慶與會". 我們使用反証法. 試圖推翻"有二人認識的熟人一樣多"的結論. 因此我們儘量讓大家認識的人不一樣多휊討論兩種情形:. (1)分成認識1~n-1個人共n-1組. 這是合理的,只認識1個人的人. 他所認識的人就是"認識所有人的那
(還有267個字)
內容預覽:
今有人數為 n 的一群人 S。S 可分為 A0, A1,…, An-1。. 此中 Ai 表示 S 中有 i 個朋友的那些人。視 ai 為鴿，Ai 為籠。. 在此 n 鴿 n 籠，鴿籠原理得不出結論，. 但稍加注意就可看出 A0 與 An-1 中必有一籠是空的。. 若 A0 不空，表示有一人跟其他所有
(還有75個字)