當前位置:星座運勢大全官網 - 八字算命 - 什麽是排斥原理,什麽是鴿籠原理?

什麽是排斥原理,什麽是鴿籠原理?

包含與排除原則:先計算壹個內容包含的所有對象的個數,不考慮重疊部分,然後排除重復計算的個數,使計算結果既不遺漏也不重復。這種計數方法叫做包含和排除原理。

鴿子籠原理:桌子上有十個蘋果。如果我們把這十個蘋果放在九個抽屜裏,不管怎麽放,我們都會發現壹個抽屜裏至少有兩個蘋果。這種現象就是我們所說的“鴿子洞原理”。鴿子洞原理的大概意思是:“如果每個抽屜代表壹個集合,那麽每個蘋果可以代表壹個元素。如果n個集合中有n+1個元素,那麽壹個集合中至少要有兩個元素。”鴿籠原理有時被稱為鴿籠原理。這是組合數學中的壹個重要原理。

擴展數據:

抽屜的構造方法

應用鴿籠原理的核心是分析清楚哪個是客體,哪個是抽屜。比如有12個生肖,那麽任意37人中至少有壹個生肖不少於4人。此時生肖視為12抽屜,所以壹個抽屜有37/12,即3余數為1,不考慮余數,向上考慮整數,所以這裏是3+1=4人,但這裏要註意前面的余數是1,這裏加的是65433。

所以在問題中,多壹個是對象,少壹個是抽屜。比如上面的問題,有12屬,是對應的抽屜,37人是對應的對象,因為37大於12。

百度百科-鴿籠原理

百度百科-包含與排除原則