計(jì)算機(jī)算法--關(guān)于離散數(shù)學(xué)-文庫(kù)吧在線文庫(kù)
【正文】 ? 例 1 用 n種顏色的珠子做成有 m顆珠子的項(xiàng)鏈 ， 問(wèn)可做成多少種不同類型的項(xiàng)鏈 ? 1 2 8 3 4 5 6 7 思考題 用黑 、 白 2種顏色的珠子做成有 5顆珠子的項(xiàng)鏈 ， 問(wèn)可以做成多少種不同類型的項(xiàng)鏈 ? ? 隨著 n與 m的增加 ， 用枚舉法越來(lái)越困難 ，因而必須尋找更加有效的可解決一般的任意正整數(shù) n與 m的方法 。 ? 應(yīng)用：計(jì)算科學(xué) 、 運(yùn)籌學(xué) 、 信息論 、 控制論等學(xué)科 ? 隨著計(jì)算科學(xué)的發(fā)展 ， 圖論在計(jì)算科學(xué)中的作用越來(lái)越大 ， 同時(shí)圖論本身也得到了充分的發(fā)展 。 ? 對(duì)任意一個(gè)河道圖與任意多座橋 ， 判定可能不可能每座橋恰好走過(guò)一次的判定規(guī)則： 1 如果通奇數(shù)座橋的地方 （ 即奇次數(shù)的頂點(diǎn) ） 不止兩個(gè) ， 滿足要求的路線是找不到的 。 – 理發(fā)師悖論 一個(gè)村莊的理發(fā)師宣布了這樣一條規(guī)定： “ 給且只給村里所有自己不刮胡子的人刮胡子 。 – 現(xiàn)在天既下雨又不下雨，小李會(huì)做什么？ 集合論 ? 德國(guó)數(shù)學(xué)家康托 （ 18451918）創(chuàng)立了集合論 ， 對(duì)數(shù)學(xué)概念作了重要的擴(kuò)充 ， 對(duì)數(shù)學(xué)基礎(chǔ)的研究產(chǎn)生了重大影響 ， 并逐步發(fā)展成為數(shù)學(xué)的重要基礎(chǔ) 。 這個(gè)島上有一個(gè)奇怪的現(xiàn)象 ， 一部分人說(shuō)假話 ， 另一部分人說(shuō)真話 ，令游客大傷腦筋 。 ? 哲學(xué)家怎么辦？ ? 用數(shù)理邏輯方法來(lái)分析這一問(wèn)題 A(x): x為真話 ① B: 死在真神前 ② C: 死在假神前 ③ A(x) ? B ④ ~A(x) ? C ⑤ x=“死在假神前” 可能：真話 ∨ 假話 若 A(“死在假神前” )├ C├ ~A(“死在假神前” ) 若 ~A(“死在假神前” )├ B├ A(“死在假神前” ) 非真非假，只能不死。 有一邏輯學(xué)家，誤入某部落，被拘于牢獄。 不過(guò) ， 好在島上的居民有一個(gè)特點(diǎn) ， 說(shuō)真話的人從來(lái)不說(shuō)假話 ，說(shuō)假話的人從來(lái)不說(shuō)真話 。 ? 概括原則：任給一個(gè)性質(zhì) p,可把所有滿足性質(zhì) P的對(duì)象匯集在一起而構(gòu)成一個(gè)集合 。 ” 理發(fā)師給不給自己刮胡子呢 ？ 理發(fā)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1