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
相關(guān)推薦:
考后首發(fā)2017年國(guó)家公務(wù)員考試真題答案
2017年國(guó)家公務(wù)員考試準(zhǔn)考證打印時(shí)間
2017國(guó)家公務(wù)員考試考卷閱卷標(biāo)準(zhǔn)及答題技巧