鴿巢原理
鴿巢原理一般指抽屜原理,是組合數學中一個重要的原理。如果每個抽屜代表一個集合,每一個蘋果代表一個元素,假如有n+1個元素放到n個集合中,其中必定有一個集合裏至少有兩個元素。
把(mn-1)個物體放入n個抽屜中,其中必有一個抽屜中至多有(m-1)個物體(例如:將3×5-1=14個物體放入5個抽屜中,則必定有一個抽屜中的物體數少於等於3-1=2)。
運用抽屜原理的核心是分析清楚問題中,哪個是物件,哪個是抽屜。例如:屬相是有12個,那麼任意37個人中,至少有一個屬相是不少於4個人。這時將屬相看成12個抽屜,則一個抽屜中有37/12,即3餘1,餘數不考慮,而向上考慮取整數,所以這裏是3+1=4個人,但這裏需要注意的是,前面的餘數1和這裏加上的1是不一樣的。
因此,在問題中,較多的一方就是物件,較少的一方就是抽屜,比如上述問題中的屬相12個,就是對應抽屜,37個人就是對應物件,因為37相對12多。
-
熟練掌握什麼日常維護知識
1、室內空氣質量維護:保持室內空氣流通,定期清潔地面、傢俱和牆壁,避免使用低質量、高污染的裝修材料和家居用品,定期更換空氣過濾器,不隨意燃放有害物質。2、家用電器維護:定期清潔家用電器,不使用過老或破損的電器,注意用電安全,如不超負荷使用電器,不接觸電器水或潮濕...
-
豆乾炒火腿怎麼做好吃
火腿(100g)、青豆(50g)、葱(10g)、姜(3g)、食鹽(5g)、五香粉(3g)、水(20ml)、花生油(20ml)。薰豆乾洗淨切菱形片,火腿切片。豌豆焯水盛出備用,薰豆乾焯水盛出備用。熱鍋下油,先放入火腿炒香,放入豆乾、青豆、葱薑末大火炒30秒。加鹽,五香粉,水炒勻,關火,出鍋盛盤。...
-
網吧可以用電子身份證嗎
網吧不可以用電子身份證。需要用身份證原件辦理登記後才可以上網。根據《互聯網上網服務營業場所管理條例》第二十三條規定:互聯網上網服務營業場所經營單位應當對上網消費者的身份證等有效證件進行核對、登記,並記錄有關上網信息。登記內容和記錄備份保存時間不...
-
青椒該如何冷凍
將辣椒洗淨以除去刨花和種子,切成釐米寬。用紙巾擦乾水,將其放入冰箱的儲物袋中,不要重疊,合上嘴,然後將其存放在冰箱中。可以將4至5個甜椒放入一個袋中,進行冷凍存儲。青椒:青椒為植物界,雙子葉植物綱,菊亞綱,茄科。和紅色辣椒統稱為辣椒。果實為漿果。別名很多,大椒、燈...