【正文】 111 接收的一方對(duì)收到的信息碼譯碼如下： 接收信息： 000 001 010 011 l00 101 110 11l 譯 碼： A A A B A B B B ? 例 5 幾何作圖問(wèn)題 – 二倍立方體問(wèn)題 作一個(gè)立方體使其體積為一已知立方體體積的兩倍 。 思考題 在有奇次數(shù)頂點(diǎn)的圖中，能否有歐拉回路？對(duì)圖 G是否存在歐拉回路，能否給出充分必要條件？ 對(duì)圖 G是否存在哈密爾頓回路，能否給出充分必要條件？ 一筆畫(huà)問(wèn)題：如何判別一個(gè)圖能否一筆畫(huà)出？ 代數(shù) ? 抽象代數(shù) (Abstract Algebra， 近世代 數(shù)Modern A1gebra) – 經(jīng)典代數(shù) (C1assica1 A1gebra)： 初等代數(shù) 、高等代數(shù) 、 線(xiàn)性代數(shù) ， 研究對(duì)象主要是代數(shù)方程和線(xiàn)性方程組 。 ” 理發(fā)師給不給自己刮胡子呢 ？ 理發(fā)師給自己刮胡子 ?理發(fā)師不給自己刮胡子 。 不過(guò) ， 好在島上的居民有一個(gè)特點(diǎn) ， 說(shuō)真話(huà)的人從來(lái)不說(shuō)假話(huà) ，說(shuō)假話(huà)的人從來(lái)不說(shuō)真話(huà) 。 ? 哲學(xué)家怎么辦？ ? 用數(shù)理邏輯方法來(lái)分析這一問(wèn)題 A(x): x為真話(huà) ① B: 死在真神前 ② C: 死在假神前 ③ A(x) ? B ④ ~A(x) ? C ⑤ x=“死在假神前” 可能：真話(huà) ∨ 假話(huà) 若 A(“死在假神前” )├ C├ ~A(“死在假神前” ) 若 ~A(“死在假神前” )├ B├ A(“死在假神前” ) 非真非假，只能不死。 – 現(xiàn)在天既下雨又不下雨，小李會(huì)做什么？ 集合論 ? 德國(guó)數(shù)學(xué)家康托 （ 18451918）創(chuàng)立了集合論 ， 對(duì)數(shù)學(xué)概念作了重要的擴(kuò)充 ， 對(duì)數(shù)學(xué)基礎(chǔ)的研究產(chǎn)生了重大影響 ， 并逐步發(fā)展成為數(shù)學(xué)的重要基礎(chǔ) 。 ? 對(duì)任意一個(gè)河道圖與任意多座橋 ， 判定可能不可能每座橋恰好走過(guò)一次的判定規(guī)則： 1 如果通奇數(shù)座橋的地方 （ 即奇次數(shù)的頂點(diǎn) ） 不止兩個(gè) ， 滿(mǎn)足要求的路線(xiàn)是找不到的 。 ? 例 1 用 n