首頁>Club>
2
回覆列表
  • 1 # 你永遠追不上的巨人

    容斥原理:先不考慮重疊的情況,把包含於某內容中的所有物件的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計算的結果既無遺漏又無重複,這種計數的方法稱為容斥原理。抽屜原理:桌上有十個蘋果,要把這十個蘋果放到九個抽屜裡,無論怎樣放,我們會發現至少會有一個抽屜裡面至少放兩個蘋果。這一現象就是我們所說的“抽屜原理”。 抽屜原理的一般含義為:“如果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n+1個元素放到n個集合中去,其中必定有一個集合裡至少有兩個元素。” 抽屜原理有時也被稱為鴿巢原理。它是組合數學中一個重要的原理。擴充套件資料:構造抽屜的方法運用抽屜原理的核心是分析清楚問題中,哪個是物件,哪個是抽屜。例如,屬相是有12個,那麼任意37個人中,至少有一個屬相是不少於4個人。這時將屬相看成12個抽屜,則一個抽屜中有 37/12,即3餘1,餘數不考慮,而向上考慮取整數,所以這裡是3+1=4個人,但這裡需要注意的是,前面的餘數1和這裡加上的1是不一樣的 。因此,在問題中,較多的一方就是物件,較少的一方就是抽屜,比如上述問題中的屬相12個,就是對應抽屜,37個人就是對應物件,因為37相對12多。

  • 中秋節和大豐收的關聯?
  • 曼城還要籤後衛,全力衝刺歐冠,你怎麼看?