計(jì)算機(jī)算法--關(guān)于離散數(shù)學(xué)-資料下載頁
2025-04-08 23:05本頁面
【導(dǎo)讀】同一律A，矛盾律A∧～A，排中律A∨～A。一個(gè)哲學(xué)家來到一原始的土人部落，被。用數(shù)理邏輯方法來分析這一問題。非真非假，只能不死。酋長意欲放行，他對(duì)邏輯學(xué)家說：。為協(xié)助你脫逃，今加派兩。名戰(zhàn)士，你可向其中一人提問一次。可慮者，此兩名戰(zhàn)士中，一名天性誠實(shí)，今后生死由你自己選。發(fā)問，然后開門從容離去。這個(gè)島上有一個(gè)奇怪的現(xiàn)。象，一部分人說假話，另一部分人說真話，令游客大傷腦筋。不過，好在島上的居民。說假話的人從來不說真話。有一個(gè)是說謊者”。試問，游客有沒有辦。單雙杠，跳馬，吊環(huán)，乒乓球等。–如果天不下雨，小李進(jìn)行室外的各種運(yùn)動(dòng)，如足球，長跑，標(biāo)槍，鐵餅等。矛盾可以推出一切。響，并逐步發(fā)展成為數(shù)學(xué)的重要基礎(chǔ)。質(zhì)P的對(duì)象匯集在一起而構(gòu)成一個(gè)集合。我們將P稱為集合G的特征函數(shù)。歐拉回路是指從圖中某頂點(diǎn)出發(fā)，經(jīng)過圖中。認(rèn)識(shí)，否則表示不認(rèn)識(shí)。抽象代數(shù)(AbstractAlgebra，近世代數(shù)
【正文】 物 ? C C C C C C CH3 CH3 H H H H ? 例 3 正多面體著色問題 對(duì)一個(gè)正多面體的頂點(diǎn)或面用 n種顏色進(jìn)行著色 。 問有多少種不同的著色方法 ? 用 n種顏色對(duì)正六面體的面著色 ， 問有多少種不同的著色方法 ? ? 首先建立此問題的數(shù)學(xué)模型 設(shè) n種顏色的集合為 A＝ {a1,a2,...,an}， 正六面體的面集合為 B={b1,b2,b3,b4,b5,b6}, 則每一種著色法對(duì)應(yīng)一個(gè)映射： f： B→A ， 反之 ， 每一個(gè)映射 f： B→A 對(duì)應(yīng)一種著色法 。 由于每一個(gè)面的顏色有 n種選擇 ， 所以全部著色法的總數(shù)為 n6。 用 2種顏色對(duì)正六面體的面著色 ， 問有多少種不同的著色方法 ? 思考題 ? 例 4 數(shù)字通信的可靠性問題 – 用數(shù)字表示信息的方法稱為編碼 。 – 編碼學(xué)就是一門研究高效編碼方法的學(xué)科 。 – 簡單檢錯(cuò)碼一奇偶性檢錯(cuò)碼 用 6位二進(jìn)制碼來表示 26個(gè)英文字母 A： 000011 B： 000101 C:000110 D： 001001 …… E:110101 – 簡單糾錯(cuò)碼 ——重復(fù)碼 設(shè)用 3位二進(jìn)制重復(fù)碼表示 A， B兩個(gè)字母如下： A： 000 B： 111 接收的一方對(duì)收到的信息碼譯碼如下： 接收信息： 000 001 010 011 l00 101 110 11l 譯 碼： A A A B A B B B ? 例 5 幾何作圖問題 – 二倍立方體問題 作一個(gè)立方體使其體積為一已知立方體體積的兩倍 。 – 三等分任意角問題 給定任意一個(gè)角 ， 將其三等分 。 – 圓化方問題 給定一個(gè)圓 ， 作一個(gè)正方形使其面積等于已知圓的面積 。 – n等分一個(gè)圓周 。 ? 與代數(shù)關(guān)系密切的領(lǐng)域有：數(shù)據(jù)庫，形式語言與自動(dòng)機(jī)，人工智能，網(wǎng)絡(luò)與通信等。 ? 如何用圓規(guī)和直尺五等分一個(gè)圓周 ? 思考題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1