組合課件(組合)課件

組合課件(組合)組合課件(組合)1問題一：從甲、乙、丙3名同學(xué)中選出2名去參加某天的一項(xiàng)活動(dòng)，其中1名同學(xué)參加上午的活動(dòng)，1名同學(xué)參加下午的活動(dòng)，有多少種不同的選法？問題二：從甲、乙、丙3名同學(xué)中選出2名去參加某天一項(xiàng)活動(dòng)，有多少種不同的選法？甲、乙；甲、丙；乙、丙

3情境創(chuàng)設(shè)問題一：從甲、乙、丙3名同學(xué)中選出2名去參加某天的一項(xiàng)活動(dòng)，2從已知的3個(gè)不同元素中每次取出2個(gè)元素,并成一組問題2從已知的3

個(gè)不同元素中每次取出2個(gè)元素,按照一定的順序排成一列.問題1排列組合有順序無順序從已知的3個(gè)不同元素中每次取出2個(gè)元素,并成一組問題2從3組合課件(組合)課件4組合課件(組合)課件5組合課件(組合)課件6判斷下列問題是組合問題還是排列問題?

(1)設(shè)集合A={a,b,c,d,e}，則集合A的含有3個(gè)元素的子集有多少個(gè)?(2)某鐵路線上有5個(gè)車站，則這條鐵路線上共需準(zhǔn)備多少種車票?有多少種不同的火車票價(jià)？組合問題排列問題(3)10名同學(xué)分成人數(shù)相同的數(shù)學(xué)和英語兩個(gè)學(xué)習(xí)小組,共有多少種分法?組合問題(4)10人聚會(huì)，見面后每兩人之間要握手相互問候,共需握手多少次?組合問題(5)從4個(gè)風(fēng)景點(diǎn)中選出2個(gè)游覽,有多少種不同的方法?組合問題(6)從4個(gè)風(fēng)景點(diǎn)中選出2個(gè),并確定這2個(gè)風(fēng)景點(diǎn)的游覽順序,有多少種不同的方法?排列問題組合問題組合是選擇的結(jié)果，排列是選擇后再排序的結(jié)果.判斷下列問題是組合問題還是排列問題?(1)設(shè)集合A={a,71.從a,b,c三個(gè)不同的元素中取出兩個(gè)元素的所有組合分別是:ab,ac,bc

2.已知4個(gè)元素a,b,c,d

,寫出每次取出兩個(gè)元素的所有組合.abcd

b

cd

cd

ab,ac,ad,bc,bd,cd(3個(gè))(6個(gè))概念理解1.從a,b,c三個(gè)不同的元素中取出兩個(gè)元素的所有8從n個(gè)不同元素中取出m（m≤n）個(gè)元素的所有組合的個(gè)數(shù)，叫做從n個(gè)不同元素中取出m個(gè)元素的組合數(shù)，用符號(hào)表示.如:從a,b,c三個(gè)不同的元素中取出兩個(gè)元素的所有組合個(gè)數(shù)是:如:已知4個(gè)元素a、b、c、d,寫出每次取出兩個(gè)元素的所有組合個(gè)數(shù)是：概念講解組合數(shù):注意：是一個(gè)數(shù)，應(yīng)該把它與“組合”區(qū)別開來．

從n個(gè)不同元素中取出m（m≤n）個(gè)元素的所有組合的個(gè)數(shù)，叫91.寫出從a,b,c,d

四個(gè)元素中任取三個(gè)元素的所有組合。abc，abd，acd，bcd.bcddcbacd練一練1.寫出從a,b,c,d四個(gè)元素中任取三個(gè)元素的所有組合。10組合排列abcabdacdbcdabcbaccabacbbcacbaabdbaddabadbbdadbaacdcaddacadccdadcabcdcbddbcbdccdbdcb寫出從四個(gè)元素中取出三個(gè)元素的所有組合和排列。你能得到求排列數(shù)的一種方法嗎？組合數(shù)公式的推導(dǎo)示例組合排列abcabdacdbcdabcbac11如何計(jì)算:如何計(jì)算:12組合數(shù)公式排列與組合是有區(qū)別的，但它們又有聯(lián)系．根據(jù)分步計(jì)數(shù)原理，得到：因此：

一般地，求從個(gè)不同元素中取出個(gè)元素的排列數(shù)，可以分為以下2步：

第1步，先求出從這個(gè)不同元素中取出個(gè)元素的組合數(shù)．

第2步，求每一個(gè)組合中個(gè)元素的全排列數(shù)．

這里，且，這個(gè)公式叫做組合數(shù)公式．

概念講解組合數(shù)公式排列與組合是有區(qū)別的，但它們又有聯(lián)系．根據(jù)13組合數(shù)公式:

從n個(gè)不同元中取出m個(gè)元素的排列數(shù)概念講解組合數(shù)公式:從n個(gè)不同元中取出m個(gè)元素的排列數(shù)14例1計(jì)算：⑴

⑵

例2.甲、乙、丙、丁4支足球隊(duì)舉行單循環(huán)賽，(1)列出所有各場(chǎng)比賽的雙方；（2)列出所有冠亞軍的可能情況.（2）甲乙、甲丙、甲丁、乙丙、乙丁、丙丁

乙甲、丙甲、丁甲、丙乙、丁乙、丁丙(1)甲乙、甲丙、甲丁、乙丙、乙丁、丙丁解：例題分析解：(1)35(2)120例1計(jì)算：⑴⑵例2.甲、乙、丙、丁4支足球隊(duì)舉行單循環(huán)賽15計(jì)算：⑴

⑵

計(jì)算：⑴⑵16一個(gè)口袋內(nèi)裝有大小相同的7個(gè)白球和1個(gè)黑球．⑴從口袋內(nèi)取出3個(gè)球，共有多少種取法？⑵從口袋內(nèi)取出3個(gè)球，使其中含有1個(gè)黑球，有多少種取法？⑶從口袋內(nèi)取出3個(gè)球，使其中不含黑球，有多少種取法？性質(zhì)2一個(gè)口袋內(nèi)裝有大小相同的7個(gè)白球和1個(gè)黑球．性質(zhì)217組合數(shù)計(jì)算公式組合數(shù)性質(zhì)1：組合數(shù)性質(zhì)2：組合數(shù)計(jì)算公式組合數(shù)性質(zhì)1：組合數(shù)性質(zhì)2：18課堂練習(xí)1方程的解集為（）

A．B．C．D．3化簡：

；2若，則的值為

；D01904.計(jì)算課堂練習(xí)1方程的19例3例320例4：一位教練的足球隊(duì)共有17名初級(jí)學(xué)員，他們中以前沒有一人參加過比賽。按照足球比賽規(guī)則，比賽時(shí)一個(gè)足球隊(duì)的上場(chǎng)隊(duì)員是11人。問：（1）這位教練從這17名學(xué)員中可以形成多少種學(xué)員上場(chǎng)方案？（2）如果在選出11名上場(chǎng)隊(duì)員時(shí)，還要確定其中的守門員，那么教練員有多少種方式做這件事情？例4：一位教練的足球隊(duì)共有17名初級(jí)學(xué)員，他們中以前沒有一人21解：（1）由于上場(chǎng)學(xué)員沒有角色差異，所以可以形成的學(xué)員上場(chǎng)方案種數(shù)為

（2）教練員可以分兩步完成這件事情：第1步，從17名學(xué)員中選出11人組成上場(chǎng)小組,共有種選法；第2步，從選出的11人中選出1名守門員，共有種選法。所以教練員做這件事情的方式種數(shù)為解：（1）由于上場(chǎng)學(xué)員沒有角色差異，所以可以形成的學(xué)員上場(chǎng)方22例5：在100件產(chǎn)品中有98件合格品，2件次品。產(chǎn)品檢驗(yàn)時(shí),從100件產(chǎn)品中任意抽出3件。(1)一共有多少種不同的抽法?

(2)抽出的3件中恰好有1件是次品的抽法有多少種?(3)抽出的3件中至少有1件是次品的抽法有多少種?說明：“至少”“至多”的問題，通常用分類法或間接法求解。例5：在100件產(chǎn)品中有98件合格品，2件次品。產(chǎn)品檢驗(yàn)時(shí),23解：（1）所求的不同抽法的種數(shù)，就是從100件產(chǎn)品中取出3件的組合數(shù)，所以不同抽法的種數(shù)為（3）解法1從100件產(chǎn)品抽出的3件中至少有1件次品，包括有1件次品和有2件次品兩種情況。在第（2）小題中以求得其中1件次品的抽法有種，因此根據(jù)分類加法計(jì)數(shù)原理，抽出的3件中至少有1件次品的抽法種數(shù)為解法2抽出的3件產(chǎn)品中至少有1件是次品的抽法種數(shù)，也就是從100件中抽出3件的抽法種數(shù)減去3件中都是合格品的抽法種數(shù)，即（2）從2件次品中抽出1件次品的抽法有種，從98件合格品中抽出2件合格品的抽法有種，因此抽出的3件中恰好有1件次品的抽法種數(shù)為解：（1）所求的不同抽法的種數(shù)，就是從100件產(chǎn)品中取出3件24變式練習(xí)按下列條件，從12人中選出5人，有多少種不同選法？（1）甲、乙、丙三人必須當(dāng)選；（2）甲、乙、丙三人不能當(dāng)選；（3）甲必須當(dāng)選，乙、丙不能當(dāng)選；（4）甲、乙、丙三人只有一人當(dāng)選；（5）甲、乙、丙三人至多2人當(dāng)選；（6）甲、乙、丙三人至少1人當(dāng)選；變式練習(xí)按下列條件，從12人中選出5人，有多少種不同選法？25排列組合組合的概念組合數(shù)的概念組合是選擇的結(jié)果，排列是選擇后再排序的結(jié)果聯(lián)系課堂小結(jié)排列組合組合的概念組合數(shù)的概念組合是選擇的聯(lián)系課堂小結(jié)26

P25練習(xí)2、3、5課后作業(yè)P25練習(xí)2、3、527Snort簡介wangdayong@263.net28Snort簡介wangdayong@263.net28Snort是一個(gè)強(qiáng)大的輕量級(jí)的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)它具有實(shí)時(shí)數(shù)據(jù)流量分析和日志Ip網(wǎng)絡(luò)數(shù)據(jù)包的能力，能夠進(jìn)行協(xié)議分析，對(duì)內(nèi)容搜索/匹配Snort具有很好的擴(kuò)展性和可移植性遵循公用許可GPL，所以只要遵守GPL任何組織和個(gè)人都可以自由使用可對(duì)其進(jìn)行二次開發(fā)，用于內(nèi)容監(jiān)控等應(yīng)用29Snort是一個(gè)強(qiáng)大的輕量級(jí)的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)29特點(diǎn)1Snort雖然功能強(qiáng)大，但是其代碼極為簡潔，短小，其源代碼壓縮包只有200KB不到Snort可移植性非常好。Snort的跨平臺(tái)性能極佳，目前已經(jīng)支持Linux系列，Solaris,BSD系列，IRIX,HP-UX,Windows系列，ScoOpenserver,Unixware等30特點(diǎn)1Snort雖然功能強(qiáng)大，但是其代碼極為簡潔，短小，其源特點(diǎn)2Snort具有實(shí)時(shí)流量分析和日志Ip網(wǎng)數(shù)據(jù)包的能力。能夠快速地檢測(cè)網(wǎng)絡(luò)活動(dòng)，及時(shí)地發(fā)出報(bào)告Snort的警報(bào)機(jī)制很豐富。

例如：Syslog,用戶指定文件，UnixSocket，還有使用SAMBA協(xié)議向Windows客戶程序發(fā)出WinPopup消息。利用XML插件，Snort可以使用SNML(簡單網(wǎng)絡(luò)標(biāo)記語言.simplenetworkmarkuplanguage)把日志存放在一個(gè)文件或者適時(shí)警報(bào)31特點(diǎn)2Snort具有實(shí)時(shí)流量分析和日志Ip網(wǎng)數(shù)據(jù)包的能力。能特點(diǎn)3Snort能夠進(jìn)行協(xié)議分析，內(nèi)容的搜索/匹配現(xiàn)在Snort能夠分析的協(xié)議有TCP,UDP和ICMP將來的版本，將提供對(duì)ARP.ICRP,GRE,OSPF,RIP,ERIP,IPX,APPLEX等協(xié)議的支持32特點(diǎn)3Snort能夠進(jìn)行協(xié)議分析，內(nèi)容的搜索/匹配32特點(diǎn)4Snort的日至格式既可以是Tcpdump的二進(jìn)制格式，也可以編碼成ASCII字符形式，更便于擁護(hù)尤其是新手檢查，使用數(shù)據(jù)庫輸出插件，Snort可以把日志記入數(shù)據(jù)庫當(dāng)前支持的數(shù)據(jù)庫包括:Postagresql,MySQL,任何UnixODBC數(shù)據(jù)庫,MicrosoftMsSQL,還有Oracle等數(shù)據(jù)庫33特點(diǎn)4Snort的日至格式既可以是Tcpdump的二進(jìn)制格式特點(diǎn)5使用TCP流插件（TCPSTREAM），Snort可以對(duì)TCP包進(jìn)行重組Snort能夠?qū)P包的內(nèi)容進(jìn)行匹配，但是對(duì)于TCP攻擊，如果攻擊者使用一個(gè)程序，每次發(fā)送只有一個(gè)字節(jié)的數(shù)據(jù)包，完全可以避開Snort的模式匹配。而被攻擊的主機(jī)的TCP協(xié)議棧會(huì)重組這些數(shù)據(jù)，將其發(fā)送給目標(biāo)端口上監(jiān)聽的進(jìn)程，從而使攻擊包逃過Snort的監(jiān)視使用TCP流插件，可以對(duì)TCP包進(jìn)行緩沖，然后進(jìn)行匹配，使Snort具備對(duì)付上面攻擊的能力34特點(diǎn)5使用TCP流插件（TCPSTREAM），Snort可以特點(diǎn)6使用Spade(StatisticalPacketAnomalyDetectionEngine)插件，Snort能夠報(bào)告非正常的包，從而對(duì)端口掃描進(jìn)行有效的檢測(cè)35特點(diǎn)6使用Spade(StatisticalPacket特點(diǎn)7Snort還有很強(qiáng)的系統(tǒng)防護(hù)能力如:使用其IPTables,IPFilter插件可以使入侵檢測(cè)主機(jī)與防火墻聯(lián)動(dòng)，通過FlexResp功能，Snort能夠命令防火墻主動(dòng)短開惡意連接36特點(diǎn)7Snort還有很強(qiáng)的系統(tǒng)防護(hù)能力36特點(diǎn)8擴(kuò)展性能較好，對(duì)于新的攻擊威脅反應(yīng)迅速作為一個(gè)輕量級(jí)的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)，Snort有足夠的擴(kuò)展能力。它使用一種簡單的規(guī)則描述語言(很多商用入侵檢測(cè)系統(tǒng)都兼容Snort的規(guī)則語言)最基本的規(guī)則知識(shí)包含四個(gè)域：處理動(dòng)作，協(xié)議，方向，端口。

例如LogTcpAnyany->/2480(誰都看得明白)37特點(diǎn)8擴(kuò)展性能較好，對(duì)于新的攻擊威脅反應(yīng)迅速37特點(diǎn)9Snort支持插件，可以使用具有特定功能的報(bào)告，檢測(cè)子系統(tǒng)插件對(duì)其功能進(jìn)行擴(kuò)展Snort當(dāng)前支持的插件包括:數(shù)據(jù)庫日志輸出插件，破碎數(shù)據(jù)包檢測(cè)插件，端口掃描檢測(cè)插件，HTTPURI插件，XML網(wǎng)頁生成等插件38特點(diǎn)9Snort支持插件，可以使用具有特定功能的報(bào)告，檢測(cè)子特點(diǎn)10Snort的規(guī)則語言非常簡單，能夠?qū)π碌木W(wǎng)絡(luò)攻擊做出很快的反應(yīng)發(fā)現(xiàn)新攻擊后，可以很快地根據(jù)Bugtrag郵件列表，找到特征碼，寫出新的規(guī)則文件39特點(diǎn)10Snort的規(guī)則語言非常簡單，能夠?qū)π碌木W(wǎng)絡(luò)攻擊做出幾個(gè)重要的數(shù)據(jù)結(jié)構(gòu)Snort系統(tǒng)中最重要的全局?jǐn)?shù)據(jù)結(jié)構(gòu)就是Packet結(jié)構(gòu)，Packet數(shù)據(jù)結(jié)構(gòu)控制著整個(gè)系統(tǒng)正常工作的關(guān)鍵信息。所以，該數(shù)據(jù)結(jié)構(gòu)在代碼中出現(xiàn)的頻率最高。

Packet數(shù)據(jù)結(jié)構(gòu)如下(代碼太長，截取部分)：

Typedefstruct_Packet

{

structpcap_pkthdrpkth;/*BPFdata*/

u_int8_t*pkt;/*basepointertotherawpacketdata*/

Fddi_hdrfddihdr;/*FDDIsupportheaders*/

…………

}

40幾個(gè)重要的數(shù)據(jù)結(jié)構(gòu)Snort系統(tǒng)中最重要的全局?jǐn)?shù)據(jù)結(jié)構(gòu)就是預(yù)處理模塊預(yù)處理模塊的作用是對(duì)當(dāng)前截獲的數(shù)據(jù)包進(jìn)行預(yù)先處理，以便后續(xù)處理模塊對(duì)數(shù)據(jù)包的處理操作數(shù)據(jù)包分片重組及數(shù)據(jù)流重組協(xié)議編碼協(xié)議異常檢測(cè)41預(yù)處理模塊預(yù)處理模塊的作用是對(duì)當(dāng)前截獲的數(shù)據(jù)包進(jìn)行預(yù)先處理數(shù)據(jù)包分片重組及數(shù)據(jù)流重組在正常情況下，數(shù)據(jù)包在網(wǎng)絡(luò)上由于最大數(shù)據(jù)傳輸單元可能有限制MTU及網(wǎng)絡(luò)延遲等問題，路由器會(huì)對(duì)數(shù)據(jù)包進(jìn)行分片處理但是惡意攻擊者也會(huì)故意發(fā)送經(jīng)過軟件加工過的數(shù)據(jù)包，以便把一個(gè)帶有攻擊性的數(shù)據(jù)包分散到各個(gè)小的數(shù)據(jù)包中，并有可能打亂數(shù)據(jù)包傳輸次序，分多次傳輸?shù)侥繕?biāo)主機(jī)這樣做的好處是減少被檢測(cè)到的概率42數(shù)據(jù)包分片重組及數(shù)據(jù)流重組在正常情況下，數(shù)據(jù)包在網(wǎng)絡(luò)上由于為此，入侵檢測(cè)系統(tǒng)有專門針對(duì)數(shù)據(jù)包上DM字段標(biāo)示為分段數(shù)據(jù)流的處理，此模塊對(duì)這些分段數(shù)據(jù)包可以進(jìn)行正確的從組（即使包的發(fā)送次序被打亂）此特性對(duì)于內(nèi)容監(jiān)控應(yīng)用同樣有意義43為此，入侵檢測(cè)系統(tǒng)有專門針對(duì)數(shù)據(jù)包上DM字段標(biāo)示為分段數(shù)據(jù)流協(xié)議編碼協(xié)議編碼是指有些協(xié)議是比較靈活的，如HTTP等協(xié)議。它支持多種編碼，如ASCII碼等，這就需要預(yù)處理模塊進(jìn)行處理，以便后續(xù)模塊進(jìn)行操作。同時(shí)，還有可能發(fā)現(xiàn)一些特定攻擊類型。如：

http://D/scripts/..%c1%c...../cmd.exe?/c+dir

就是我們熟悉的目錄遍歷漏洞特征

44協(xié)議編碼協(xié)議編碼是指有些協(xié)議是比較靈活的，如HTTP等協(xié)議/default.ida?NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN....NNNNNNNNNNNNNNNN%u9090%6858%ucbd3…

是我們熟悉的紅色代碼蠕蟲特征

45/default.ida?NNNNNNNNNNNNNNNNN協(xié)議異常檢測(cè)指的是給予異常行為統(tǒng)計(jì)檢查功能，能夠針對(duì)一些異常的網(wǎng)絡(luò)行為發(fā)出報(bào)警如端口及特定服務(wù)(fingerx.500等服務(wù))的搜索46協(xié)議異常檢測(cè)指的是給予異常行為統(tǒng)計(jì)檢查功能，能夠針對(duì)一些異常預(yù)處理器的基本框架所涉及到的函數(shù)如下：（在Spp_template.c/h中）

SetupTemplate()//注冊(cè)函數(shù)，由InitPreprocessors調(diào)用

TemplateInit(u_char*)//預(yù)處理模塊的初始化

ParseTemplateArgs(char*)//參數(shù)解析

PreproFunction(Packet*)//根據(jù)預(yù)處理模塊的不同，執(zhí)行不同

PreproRestartFunction(int)

PreproCleanExitFunction(int)//退出清理函數(shù)

47預(yù)處理器的基本框架所涉及到的函數(shù)如下：（在Spp_tempSpp_Http_Decode模塊該模塊主要負(fù)責(zé)對(duì)HTTP協(xié)議中URL字符進(jìn)行規(guī)范化編碼處理，避免攻擊者通過某些特殊的字符編碼方式來逃避后續(xù)的規(guī)則檢測(cè)。對(duì)與IIS等可以接受同URL字符串的多個(gè)編碼形式:

/%73%63%72%69%70%...6D%65.%65%78%65

\%73%63%72%69%70%...6D%65.%65%78%65

HTTP:///scripts/hackme.exe

對(duì)于IIS會(huì)認(rèn)為上面是一個(gè)請(qǐng)求48Spp_Http_Decode模塊該模塊主要負(fù)責(zé)對(duì)HTTP模塊參數(shù)格式preprocedssorhttp_decode:var1var2

如:

preprocedssorhttp_decode:8080808000unicodeiis_alt_Unicode

double_encodeiis_flip_slash49模塊參數(shù)格式preprocedssorhttp_decodSpp_frag2模塊Spp_frag2模塊能夠檢測(cè)到若干種基于IP數(shù)據(jù)包分片技術(shù)的Dos攻擊方法。這些類型的拒絕服務(wù)攻擊經(jīng)常利用操作系統(tǒng)協(xié)議棧(IP堆棧)的弱點(diǎn)，通過發(fā)送經(jīng)過精心設(shè)計(jì)的異常數(shù)據(jù)包分片來對(duì)目標(biāo)進(jìn)行攻擊該模塊參數(shù)如:

preprocedssorfrag2:var1,var2

50Spp_frag2模塊Spp_frag2模塊能夠檢測(cè)到若干Frag2Data結(jié)構(gòu)存儲(chǔ)當(dāng)前模塊的參數(shù)Typedefstruct_frag2Data

{

u_int8_tos_flags;

u_int32_tmemcap;//內(nèi)存

………

u_int8_tmin_ttl//最小的生存值ttl

charfrag2_alert;//*frag2的警報(bào)是否打開

……..

SPMemControlfrag_sp_data;//內(nèi)存使用控制

…..

}Frag2Data51Frag2Data結(jié)構(gòu)存儲(chǔ)當(dāng)前模塊的參數(shù)TypedefstSnort模塊結(jié)構(gòu)預(yù)處理插件處理插件輸出插件規(guī)則處理模塊解碼模塊主控模塊日至模塊輔助模塊使用/調(diào)用52Snort模塊結(jié)構(gòu)預(yù)處理插件處理插件輸出插件規(guī)則處理模塊解碼組合課件(組合)組合課件(組合)53問題一：從甲、乙、丙3名同學(xué)中選出2名去參加某天的一項(xiàng)活動(dòng)，其中1名同學(xué)參加上午的活動(dòng)，1名同學(xué)參加下午的活動(dòng)，有多少種不同的選法？問題二：從甲、乙、丙3名同學(xué)中選出2名去參加某天一項(xiàng)活動(dòng)，有多少種不同的選法？甲、乙；甲、丙；乙、丙

3情境創(chuàng)設(shè)問題一：從甲、乙、丙3名同學(xué)中選出2名去參加某天的一項(xiàng)活動(dòng)，54從已知的3個(gè)不同元素中每次取出2個(gè)元素,并成一組問題2從已知的3

個(gè)不同元素中每次取出2個(gè)元素,按照一定的順序排成一列.問題1排列組合有順序無順序從已知的3個(gè)不同元素中每次取出2個(gè)元素,并成一組問題2從55組合課件(組合)課件56組合課件(組合)課件57組合課件(組合)課件58判斷下列問題是組合問題還是排列問題?

(1)設(shè)集合A={a,b,c,d,e}，則集合A的含有3個(gè)元素的子集有多少個(gè)?(2)某鐵路線上有5個(gè)車站，則這條鐵路線上共需準(zhǔn)備多少種車票?有多少種不同的火車票價(jià)？組合問題排列問題(3)10名同學(xué)分成人數(shù)相同的數(shù)學(xué)和英語兩個(gè)學(xué)習(xí)小組,共有多少種分法?組合問題(4)10人聚會(huì)，見面后每兩人之間要握手相互問候,共需握手多少次?組合問題(5)從4個(gè)風(fēng)景點(diǎn)中選出2個(gè)游覽,有多少種不同的方法?組合問題(6)從4個(gè)風(fēng)景點(diǎn)中選出2個(gè),并確定這2個(gè)風(fēng)景點(diǎn)的游覽順序,有多少種不同的方法?排列問題組合問題組合是選擇的結(jié)果，排列是選擇后再排序的結(jié)果.判斷下列問題是組合問題還是排列問題?(1)設(shè)集合A={a,591.從a,b,c三個(gè)不同的元素中取出兩個(gè)元素的所有組合分別是:ab,ac,bc

2.已知4個(gè)元素a,b,c,d

,寫出每次取出兩個(gè)元素的所有組合.abcd

b

cd

cd

ab,ac,ad,bc,bd,cd(3個(gè))(6個(gè))概念理解1.從a,b,c三個(gè)不同的元素中取出兩個(gè)元素的所有60從n個(gè)不同元素中取出m（m≤n）個(gè)元素的所有組合的個(gè)數(shù)，叫做從n個(gè)不同元素中取出m個(gè)元素的組合數(shù)，用符號(hào)表示.如:從a,b,c三個(gè)不同的元素中取出兩個(gè)元素的所有組合個(gè)數(shù)是:如:已知4個(gè)元素a、b、c、d,寫出每次取出兩個(gè)元素的所有組合個(gè)數(shù)是：概念講解組合數(shù):注意：是一個(gè)數(shù)，應(yīng)該把它與“組合”區(qū)別開來．

從n個(gè)不同元素中取出m（m≤n）個(gè)元素的所有組合的個(gè)數(shù)，叫611.寫出從a,b,c,d

四個(gè)元素中任取三個(gè)元素的所有組合。abc，abd，acd，bcd.bcddcbacd練一練1.寫出從a,b,c,d四個(gè)元素中任取三個(gè)元素的所有組合。62組合排列abcabdacdbcdabcbaccabacbbcacbaabdbaddabadbbdadbaacdcaddacadccdadcabcdcbddbcbdccdbdcb寫出從四個(gè)元素中取出三個(gè)元素的所有組合和排列。你能得到求排列數(shù)的一種方法嗎？組合數(shù)公式的推導(dǎo)示例組合排列abcabdacdbcdabcbac63如何計(jì)算:如何計(jì)算:64組合數(shù)公式排列與組合是有區(qū)別的，但它們又有聯(lián)系．根據(jù)分步計(jì)數(shù)原理，得到：因此：

一般地，求從個(gè)不同元素中取出個(gè)元素的排列數(shù)，可以分為以下2步：

第1步，先求出從這個(gè)不同元素中取出個(gè)元素的組合數(shù)．

第2步，求每一個(gè)組合中個(gè)元素的全排列數(shù)．

這里，且，這個(gè)公式叫做組合數(shù)公式．

概念講解組合數(shù)公式排列與組合是有區(qū)別的，但它們又有聯(lián)系．根據(jù)65組合數(shù)公式:

從n個(gè)不同元中取出m個(gè)元素的排列數(shù)概念講解組合數(shù)公式:從n個(gè)不同元中取出m個(gè)元素的排列數(shù)66例1計(jì)算：⑴

⑵

例2.甲、乙、丙、丁4支足球隊(duì)舉行單循環(huán)賽，(1)列出所有各場(chǎng)比賽的雙方；（2)列出所有冠亞軍的可能情況.（2）甲乙、甲丙、甲丁、乙丙、乙丁、丙丁

乙甲、丙甲、丁甲、丙乙、丁乙、丁丙(1)甲乙、甲丙、甲丁、乙丙、乙丁、丙丁解：例題分析解：(1)35(2)120例1計(jì)算：⑴⑵例2.甲、乙、丙、丁4支足球隊(duì)舉行單循環(huán)賽67計(jì)算：⑴

⑵

計(jì)算：⑴⑵68一個(gè)口袋內(nèi)裝有大小相同的7個(gè)白球和1個(gè)黑球．⑴從口袋內(nèi)取出3個(gè)球，共有多少種取法？⑵從口袋內(nèi)取出3個(gè)球，使其中含有1個(gè)黑球，有多少種取法？⑶從口袋內(nèi)取出3個(gè)球，使其中不含黑球，有多少種取法？性質(zhì)2一個(gè)口袋內(nèi)裝有大小相同的7個(gè)白球和1個(gè)黑球．性質(zhì)269組合數(shù)計(jì)算公式組合數(shù)性質(zhì)1：組合數(shù)性質(zhì)2：組合數(shù)計(jì)算公式組合數(shù)性質(zhì)1：組合數(shù)性質(zhì)2：70課堂練習(xí)1方程的解集為（）

A．B．C．D．3化簡：

；2若，則的值為

；D01904.計(jì)算課堂練習(xí)1方程的71例3例372例4：一位教練的足球隊(duì)共有17名初級(jí)學(xué)員，他們中以前沒有一人參加過比賽。按照足球比賽規(guī)則，比賽時(shí)一個(gè)足球隊(duì)的上場(chǎng)隊(duì)員是11人。問：（1）這位教練從這17名學(xué)員中可以形成多少種學(xué)員上場(chǎng)方案？（2）如果在選出11名上場(chǎng)隊(duì)員時(shí)，還要確定其中的守門員，那么教練員有多少種方式做這件事情？例4：一位教練的足球隊(duì)共有17名初級(jí)學(xué)員，他們中以前沒有一人73解：（1）由于上場(chǎng)學(xué)員沒有角色差異，所以可以形成的學(xué)員上場(chǎng)方案種數(shù)為

（2）教練員可以分兩步完成這件事情：第1步，從17名學(xué)員中選出11人組成上場(chǎng)小組,共有種選法；第2步，從選出的11人中選出1名守門員，共有種選法。所以教練員做這件事情的方式種數(shù)為解：（1）由于上場(chǎng)學(xué)員沒有角色差異，所以可以形成的學(xué)員上場(chǎng)方74例5：在100件產(chǎn)品中有98件合格品，2件次品。產(chǎn)品檢驗(yàn)時(shí),從100件產(chǎn)品中任意抽出3件。(1)一共有多少種不同的抽法?

(2)抽出的3件中恰好有1件是次品的抽法有多少種?(3)抽出的3件中至少有1件是次品的抽法有多少種?說明：“至少”“至多”的問題，通常用分類法或間接法求解。例5：在100件產(chǎn)品中有98件合格品，2件次品。產(chǎn)品檢驗(yàn)時(shí),75解：（1）所求的不同抽法的種數(shù)，就是從100件產(chǎn)品中取出3件的組合數(shù)，所以不同抽法的種數(shù)為（3）解法1從100件產(chǎn)品抽出的3件中至少有1件次品，包括有1件次品和有2件次品兩種情況。在第（2）小題中以求得其中1件次品的抽法有種，因此根據(jù)分類加法計(jì)數(shù)原理，抽出的3件中至少有1件次品的抽法種數(shù)為解法2抽出的3件產(chǎn)品中至少有1件是次品的抽法種數(shù)，也就是從100件中抽出3件的抽法種數(shù)減去3件中都是合格品的抽法種數(shù)，即（2）從2件次品中抽出1件次品的抽法有種，從98件合格品中抽出2件合格品的抽法有種，因此抽出的3件中恰好有1件次品的抽法種數(shù)為解：（1）所求的不同抽法的種數(shù)，就是從100件產(chǎn)品中取出3件76變式練習(xí)按下列條件，從12人中選出5人，有多少種不同選法？（1）甲、乙、丙三人必須當(dāng)選；（2）甲、乙、丙三人不能當(dāng)選；（3）甲必須當(dāng)選，乙、丙不能當(dāng)選；（4）甲、乙、丙三人只有一人當(dāng)選；（5）甲、乙、丙三人至多2人當(dāng)選；（6）甲、乙、丙三人至少1人當(dāng)選；變式練習(xí)按下列條件，從12人中選出5人，有多少種不同選法？77排列組合組合的概念組合數(shù)的概念組合是選擇的結(jié)果，排列是選擇后再排序的結(jié)果聯(lián)系課堂小結(jié)排列組合組合的概念組合數(shù)的概念組合是選擇的聯(lián)系課堂小結(jié)78

P25練習(xí)2、3、5課后作業(yè)P25練習(xí)2、3、579Snort簡介wangdayong@263.net80Snort簡介wangdayong@263.net28Snort是一個(gè)強(qiáng)大的輕量級(jí)的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)它具有實(shí)時(shí)數(shù)據(jù)流量分析和日志Ip網(wǎng)絡(luò)數(shù)據(jù)包的能力，能夠進(jìn)行協(xié)議分析，對(duì)內(nèi)容搜索/匹配Snort具有很好的擴(kuò)展性和可移植性遵循公用許可GPL，所以只要遵守GPL任何組織和個(gè)人都可以自由使用可對(duì)其進(jìn)行二次開發(fā)，用于內(nèi)容監(jiān)控等應(yīng)用81Snort是一個(gè)強(qiáng)大的輕量級(jí)的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)29特點(diǎn)1Snort雖然功能強(qiáng)大，但是其代碼極為簡潔，短小，其源代碼壓縮包只有200KB不到Snort可移植性非常好。Snort的跨平臺(tái)性能極佳，目前已經(jīng)支持Linux系列，Solaris,BSD系列，IRIX,HP-UX,Windows系列，ScoOpenserver,Unixware等82特點(diǎn)1Snort雖然功能強(qiáng)大，但是其代碼極為簡潔，短小，其源特點(diǎn)2Snort具有實(shí)時(shí)流量分析和日志Ip網(wǎng)數(shù)據(jù)包的能力。能夠快速地檢測(cè)網(wǎng)絡(luò)活動(dòng)，及時(shí)地發(fā)出報(bào)告Snort的警報(bào)機(jī)制很豐富。

例如：Syslog,用戶指定文件，UnixSocket，還有使用SAMBA協(xié)議向Windows客戶程序發(fā)出WinPopup消息。利用XML插件，Snort可以使用SNML(簡單網(wǎng)絡(luò)標(biāo)記語言.simplenetworkmarkuplanguage)把日志存放在一個(gè)文件或者適時(shí)警報(bào)83特點(diǎn)2Snort具有實(shí)時(shí)流量分析和日志Ip網(wǎng)數(shù)據(jù)包的能力。能特點(diǎn)3Snort能夠進(jìn)行協(xié)議分析，內(nèi)容的搜索/匹配現(xiàn)在Snort能夠分析的協(xié)議有TCP,UDP和ICMP將來的版本，將提供對(duì)ARP.ICRP,GRE,OSPF,RIP,ERIP,IPX,APPLEX等協(xié)議的支持84特點(diǎn)3Snort能夠進(jìn)行協(xié)議分析，內(nèi)容的搜索/匹配32特點(diǎn)4Snort的日至格式既可以是Tcpdump的二進(jìn)制格式，也可以編碼成ASCII字符形式，更便于擁護(hù)尤其是新手檢查，使用數(shù)據(jù)庫輸出插件，Snort可以把日志記入數(shù)據(jù)庫當(dāng)前支持的數(shù)據(jù)庫包括:Postagresql,MySQL,任何UnixODBC數(shù)據(jù)庫,MicrosoftMsSQL,還有Oracle等數(shù)據(jù)庫85特點(diǎn)4Snort的日至格式既可以是Tcpdump的二進(jìn)制格式特點(diǎn)5使用TCP流插件（TCPSTREAM），Snort可以對(duì)TCP包進(jìn)行重組Snort能夠?qū)P包的內(nèi)容進(jìn)行匹配，但是對(duì)于TCP攻擊，如果攻擊者使用一個(gè)程序，每次發(fā)送只有一個(gè)字節(jié)的數(shù)據(jù)包，完全可以避開Snort的模式匹配。而被攻擊的主機(jī)的TCP協(xié)議棧會(huì)重組這些數(shù)據(jù)，將其發(fā)送給目標(biāo)端口上監(jiān)聽的進(jìn)程，從而使攻擊包逃過Snort的監(jiān)視使用TCP流插件，可以對(duì)TCP包進(jìn)行緩沖，然后進(jìn)行匹配，使Snort具備對(duì)付上面攻擊的能力86特點(diǎn)5使用TCP流插件（TCPSTREAM），Snort可以特點(diǎn)6使用Spade(StatisticalPacketAnomalyDetectionEngine)插件，Snort能夠報(bào)告非正常的包，從而對(duì)端口掃描進(jìn)行有效的檢測(cè)87特點(diǎn)6使用Spade(StatisticalPacket特點(diǎn)7Snort還有很強(qiáng)的系統(tǒng)防護(hù)能力如:使用其IPTables,IPFilter插件可以使入侵檢測(cè)主機(jī)與防火墻聯(lián)動(dòng)，通過FlexResp功能，Snort能夠命令防火墻主動(dòng)短開惡意連接88特點(diǎn)7Snort還有很強(qiáng)的系統(tǒng)防護(hù)能力36特點(diǎn)8擴(kuò)展性能較好，對(duì)于新的攻擊威脅反應(yīng)迅速作為一個(gè)輕量級(jí)的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)，Snort有足夠的擴(kuò)展能力。它使用一種簡單的規(guī)則描述語言(很多商用入侵檢測(cè)系統(tǒng)都兼容Snort的規(guī)則語言)最基本的規(guī)則知識(shí)包含四個(gè)域：處理動(dòng)作，協(xié)議，方向，端口。

例如LogTcpAnyany->/2480(誰都看得明白)89特點(diǎn)8擴(kuò)展性能較好，對(duì)于新的攻擊威脅反應(yīng)迅速37特點(diǎn)9Snort支持插件，可以使用具有特定功能的報(bào)告，檢測(cè)子系統(tǒng)插件對(duì)其功能進(jìn)行擴(kuò)展Snort當(dāng)前支持的插件包括:數(shù)據(jù)庫日志輸出插件，破碎數(shù)據(jù)包檢測(cè)插件，端口掃描檢測(cè)插件，HTTPURI插件，XML網(wǎng)頁生成等插件90特點(diǎn)9Snort支持插件，可以使用具有特定功能的報(bào)告，檢測(cè)子特點(diǎn)10Snort的規(guī)則語言非常簡單，能夠?qū)π碌木W(wǎng)絡(luò)攻擊做出很快的反應(yīng)發(fā)現(xiàn)新攻擊后，可以很快地根據(jù)Bugtrag郵件列表，找到特征碼，寫出新的規(guī)則文件91特點(diǎn)10Snort的規(guī)則語言非常簡單，能夠?qū)π碌木W(wǎng)絡(luò)攻擊做出幾個(gè)重要的數(shù)據(jù)結(jié)構(gòu)Snort系統(tǒng)中最重要的全局?jǐn)?shù)據(jù)結(jié)構(gòu)就是Packet結(jié)構(gòu)，Packet數(shù)據(jù)結(jié)構(gòu)控制著整個(gè)系統(tǒng)正常工作的關(guān)鍵信息。所以，該數(shù)據(jù)結(jié)構(gòu)在代碼中出現(xiàn)的頻率最高。

Packet數(shù)據(jù)結(jié)構(gòu)如下(代碼太長，截取部分)：

Typedefstruct_Packet

{

structpcap_pkthdrpkth;/*BPFdata*/

u_int8_t*pkt;/*basepointertotherawpacketdata*/

Fddi_hdrfddihdr;/*FDDIsupportheaders*/

…………

}

92幾個(gè)重要的數(shù)據(jù)結(jié)構(gòu)Snort系統(tǒng)中最重要的全局?jǐn)?shù)據(jù)結(jié)構(gòu)就是預(yù)處理模塊預(yù)處理模塊的作用是對(duì)當(dāng)前截獲的數(shù)據(jù)包進(jìn)行預(yù)先處理，以便后續(xù)處理模塊對(duì)數(shù)據(jù)包的處理操作數(shù)據(jù)包分片重組及數(shù)據(jù)流重組協(xié)議編碼協(xié)議異常檢測(cè)93預(yù)處理模塊預(yù)處理模塊的作用是對(duì)當(dāng)前截獲的數(shù)據(jù)包進(jìn)行預(yù)先處理數(shù)據(jù)包分片重組及數(shù)據(jù)流重組在正常情況下，數(shù)據(jù)包在網(wǎng)絡(luò)上由于最大數(shù)據(jù)傳輸單元可能有限制MTU及網(wǎng)絡(luò)延遲等問題，路由器會(huì)對(duì)數(shù)據(jù)包進(jìn)行分片處理但是惡意攻擊者也會(huì)故意發(fā)送經(jīng)過軟件加工過的數(shù)據(jù)包，以便把一個(gè)帶有攻擊性的數(shù)據(jù)包分散到各個(gè)小的數(shù)據(jù)包中，并有可能打亂數(shù)據(jù)包傳輸次序，分多次傳輸?shù)侥繕?biāo)主機(jī)這樣做的好處是減少被檢測(cè)到的概率94數(shù)據(jù)包分片重組及數(shù)據(jù)流重組在正常情況下，數(shù)據(jù)包在網(wǎng)絡(luò)上由于為此，入侵檢測(cè)系統(tǒng)有專門針對(duì)數(shù)據(jù)包上DM字段標(biāo)示為分段數(shù)據(jù)流的處理，此模塊對(duì)這些分段數(shù)據(jù)包可以進(jìn)行正確的從組（即使包的發(fā)送次序被打亂）此特性對(duì)于內(nèi)容監(jiān)控應(yīng)用同樣有意義95為此，入侵檢測(cè)系統(tǒng)有專門針對(duì)數(shù)據(jù)包上DM字段標(biāo)示為分段數(shù)據(jù)流協(xié)議編碼協(xié)議編碼是指有些協(xié)議是比較靈活的，如HTTP等協(xié)議。它支持多種編碼，如ASCII碼