5.利潤(rùn)問題

　　利潤(rùn)率：

　　折扣率：

　　部分打折：

　　6.容斥原理

　　二集合容斥原理：

　　三集合容斥原理：

　　7.排列組合

　　排列指的是從n個(gè)不同元素中任取m個(gè)按照一定的順序排成一列，排列種數(shù)記作。根據(jù)乘法原理，把整件事分成m步，挑第一個(gè)有n種選擇，挑第二個(gè)有(n-1)種選擇，以此類推可得：=n×(n-1)×…×(n-m+1) 如果直接對(duì)n個(gè)不同元素進(jìn)行排列，就是=n×(n-1)×…×3×2×1=n!，稱之為“全排列”。組合指的是從n個(gè)不同元素中取出m個(gè)元素作為一組,組合種數(shù)記作。根據(jù)排列的計(jì)算方法,從m個(gè)不同元素任取n個(gè)排成一列有種情況,每組有種排列,則組合數(shù)：

　　環(huán)線排列：n個(gè)人圍成一圈，不同的排列方式有　=(n-1)!

　　種傳球問題：傳球問題的種類數(shù)為

　　n個(gè)人經(jīng)過k次傳球，球回到發(fā)球人手上的傳球方式有m種：m為第二接近

的整數(shù)。錯(cuò)位重排：記n封信的錯(cuò)位重排數(shù)為Dn，則

 

　　n個(gè)數(shù)的錯(cuò)位重排數(shù)Dn是(n-1)的倍數(shù)。

　　8.抽屜原理

　　如果要把n個(gè)物件分配到m個(gè)容器中，必有至少一個(gè)容器容納至少

個(gè)物件。

　　9.運(yùn)籌問題

　　物資集中問題：路兩側(cè)物資總重量小的流向總重量大的

　　10.濃度問題

　　11.日期問題

　　平年與閏年：每個(gè)世紀(jì)的前99年，能被4整除的年份為閏年

　　每個(gè)世紀(jì)的最后一年，能被400整除的年份為閏年

　　平年有52個(gè)星期零1天，則每過一年，星期數(shù)的變化加1。閏年有52個(gè)星期又2天，比平年多出2月29日這一天，所以若經(jīng)過的某段時(shí)間包含2月29日，星期數(shù)的變化加2。

　　月歷推斷：

　　結(jié)論一：任意星期數(shù)的日期呈奇偶交替排列。

　　結(jié)論二：每個(gè)月任意星期數(shù)最少出現(xiàn)4次，最多出現(xiàn)5次。

　　結(jié)論三：隻有每月1、2、3日對(duì)應(yīng)的星期數(shù)可能出現(xiàn)5次.

　　大月每個(gè)月有31天，當(dāng)月1、2、3日對(duì)應(yīng)的星期數(shù)出現(xiàn)5次;

　　小月每個(gè)月有30天，當(dāng)月1、2日對(duì)應(yīng)的星期數(shù)出現(xiàn)5次;

　　閏年2月有29天，當(dāng)月1日對(duì)應(yīng)的星期數(shù)出現(xiàn)5次。

　　12.植樹問題

　　閉合路線植樹：棵數(shù)=總路長(zhǎng)÷間距

　　非閉合路線植樹：棵數(shù)=總路長(zhǎng)÷間距+1

分享讓更多人看到