離散數學猜帽子

『壹』 離散數學 關系圖 求R的N次冪

假設，N階矩陣A和N階矩陣B的乘積矩陣為C，即記作：C=A*B；其運算過程如下：

令A矩陣的第i行記作：ai，B矩陣第j列記作：bj，C矩陣第i行j列記作：cij

則cij=(ai1*b1j)+(ai2*b2j)+……+(ain*bnj)；

(其中，ai1表示矩陣A的第i行第1列的元素的值，以此類推）；

因此，那個M^2的矩陣第一行第一列的元素值為：

0*0+1*1+0*0+0*0=1，以此類推就得到那個結果了。

(1)離散數學猜帽子擴展閱讀：

離散數學也可以說是計算機科學的基礎核心學科，在離散數學中的有一個著名的典型例子-四色定理又稱四色猜想，這是世界近代三大數學難題之一；

它是在1852年，由英國的一名繪圖員弗南西斯·格思里提出的，他在進行地圖著色時，發現了一個現象，「每幅地圖都可以僅用四種顏色著色，並且共同邊界的國家都可以被著上不同的顏色」。

那麼這能否從數學上進行證明呢？100多年後的1976年，肯尼斯·阿佩爾（Kenneth Appel）和沃爾夫岡·哈肯（Wolfgang Haken）使用計算機輔助計算，用了1200個小時和100億次的判斷，終於證明了四色定理，轟動世界，這就是離散數學與計算機科學相互協作的結果。

『貳』 離散數學里這些符號是什麼意思

這個是「異或」符號，運算規則是：如果兩個操作數不同，則結果為1，否則為0。

『叄』 離散數學計算層次怎麼算出3層4層的！ 說詳細點！ 噴子勿噴！求大神回答！

離散數學2：基本概念

公式層次：單個的命題變項A是0層公式。

如果A是n層公式，B是m層公式，那麼￢A是n+1層公式；C=A∧B,C=A∨B,C=A→B,C=A↔B的層次是：max(n,m)+1。

比如（￢(p→￢q) ∧((r∨s) ↔￢q)的層次計算就是：

0 1 0 0 1

2 1 1

3 2

4

4層公式

設p1,p2,p3…pn是公式A中的全部與命題變項，那麼給它們各指定一個真值，這就是A的一個賦值/解釋。若使A=1，則是成真賦值，否則就是成假賦值。

所以含有n（n≥1）個命題變項的公式有2n個不同賦值。

真值表：把命題公式A在所有賦值下取值情況列成的表。

例：寫出（￢p∧q）→￢r的真值表，並求它的成真賦值和成假賦值。

(3)離散數學猜帽子擴展閱讀：

學科內容

1．集合論部分：集合及其運算、二元關系與函數、自然數及自然數集、集合的基數

2．圖論部分：圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用

3．代數結構部分：代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數

4．組合數學部分：組合存在性定理、基本的計數公式、組合計數方法、組合計數定理

5．數理邏輯部分：命題邏輯、一階謂詞演算、消解原理

離散數學是傳統的邏輯學，集合論（包括函數），數論基礎，演算法設計，組合分析，離散概率，關系理論，圖論與樹，抽象代數（包括代數系統，群、環、域等），布爾代數，計算模型（語言與自動機）等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。

離散數學也可以說是計算機科學的基礎核心學科，在離散數學中的有一個著名的典型例子-四色定理又稱四色猜想，這是世界近代三大數學難題之一。

它是在1852年，由英國的一名繪圖員弗南西斯·格思里提出的，他在進行地圖著色時，發現了一個現象，「每幅地圖都可以僅用四種顏色著色，並且共同邊界的國家都可以被著上不同的顏色」。

那麼這能否從數學上進行證明呢？100多年後的1976年，肯尼斯·阿佩爾（Kenneth Appel）和沃爾夫岡·哈肯（Wolfgang Haken）使用計算機輔助計算，用了1200個小時和100億次的判斷，終於證明了四色定理，轟動世界，這就是離散數學與計算機科學相互協作的結果。

離散數學可以看成是構築在數學和計算機科學之間的橋梁，因為離散數學既離不開集合論、圖論等數學知識，又和計算機科學中的資料庫理論、數據結構等相關，它可以引導人們進入計算機科學的思維領域，促進了計算機科學的發展。

『肆』 關於離散數學的一道題目

設P：王小紅為班長； Q：李強為生活委員； R：丁金生為班長；
S：王小紅為生活委員； M：李強為班長； N：王小紅為學習委員。
由已知條件可得公式：
T: ( P∧Q)∨(P∧ Q)
U: ( R∧S)∨(R∧ S)
W: ( M∧N)∨(M∧ N)
根據題意得G T∧U∧W T，於是
G T∧U∧W
(( P∧Q)∨(P∧ Q))∧(( R∧S)∨(R∧ S))∧W
(( P∧Q∧ R∧S)∨( P∧Q∧R∧ S)∨(P∧ Q∧ R∧S)∨(P∧ Q∧R∧ S))∧W
由於P和R不能同時為真，Q和S不能同時為真，P和S不能同時為真（因為這樣
不符合題意），故上式變為：
G ( P∧Q∧R∧ S) ∧(( M∧N)∨(M∧ N))
( P∧Q∧R∧ S∧ M∧N)∨( P∧Q∧R∧ S∧M∧ N)
由於P,R,M不能同時為真，P,S,N不能同時為真（因為這樣不符合題意），則上式僅
剩一項 P∧Q∧R∧ S∧ M∧N，可見王小紅不是班長，李強是生活委員，丁金生是班長，王小紅不是生活委員，李強不是班長，王小紅是學習委員，於是得到：
王小紅是學習委員，李強是生活委員，丁金生是班長。

『伍』 離散數學中CP規則內容是什麼啊

運用方法如下：

1、使用P規則，把R當作一般前提（就像S一樣）來使用；但應加以說明：附加前提。

2、當推導出C之後，可直接寫出最後的結論：R→C；這一步的說明是：CP規則。

離散數學研究離散量的結構及其相互關系的數學學科，現代數學的一個重要分支。離散的含義是指不同的連接在一起的元素，主要是研究基於離散量的結構和相互間的關系，其對象一般是有限個或可數個元素。

(5)離散數學猜帽子擴展閱讀：

主題內容：

1、集論部分：集及其運算、二元關系與函數、自然數與自然數集、集的基數性。

2、圖論部分：圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、圖、圖著色、優勢集、覆蓋集、獨立集與匹配、加權圖及其應用。

3、代數結構：代數系統的基本概念，半群和奇異點，群，環和域，格和布爾代數。

4、組合數學：組合存在定理，基本計數公式，組合計數方法，組合計數定理。

5、數學邏輯：命題邏輯、一階謂詞演算、解算原理。

『陸』 請教離散數學的一道題

這個題目不用列算式啊，只須注意到，乙和丙互為否命題，所以必然是如果乙全對，則丙全錯，若果丙全對，則乙全對，所以是甲判對一半，所以是銅或鐵都行

『柒』 請教離散數學！！！

啥叫範式啊,A第二 ,C第一,D第三 甲與乙中都猜了c的結果若乙猜對則甲說的B第二正確矛盾,則甲說的對C第一,則乙說的D第三對,丙說A第二對則b第4,排名為C,A,D,B

『捌』 數學題，帽子的問題

最後的人可以看到的情況為:
兩紅 或一紅一白

這樣他是不知道自己的顏色
如果是兩白 自己就知道了

中間的人知道
最後人看到兩種可能的情況

但是當他看到前的是紅的時候
就不知道自己的紅還是白了

當看到白的時候就知道自己是紅的了

故 最前面的是 紅的

『玖』 離散數學中2^A是什麼意思,A是集合

您好。對於2^A這一符號(A是集合)，一些人和資料會誤以為它表示A的冪集。實際上，這一符號表示A疊在2上的疊集。這一概念易與A的冪集混淆。下面我將給您詳細介紹一下這個符號。

在介紹2^A這一符號之前，首先要說明的是，這本來是集合論使用的一個符號。「離散數學」這一名稱之所以被創立，應該是一些人認為數學的一些領域，比如集合論、布爾代數，是對離散系統的研究，另一些領域是對連續系統的研究。於是這些人把研究離散系統的數學領域統稱為離散數學。但是，連續系統本質上也是離散系統，只是同時具備一些拓撲性質而已。所以，數學系統不該有離散和連續之分。所以，以我愚見，創造「離散數學」一詞，並把它作為一些領域的統稱，此舉意義不大，不合理。所以我建議您將您問的這個符號理解為集合論使用的一個符號。當然，以上對於離散數學的看法，也可以見仁見智，歡迎大家各抒己見。我倒覺得，把「離散數學」作為出於教學目的而發明的詞語，把離散數學理解為「學生不常接觸的一些領域的初步理論的統稱」更合適一些。我估計一般離散數學的教科書都不會詳解2^A這一符號的由來，只有集合論的專著才會說。我猜測這是因為這一符號的由來涉及到更深奧的理論，教科書覺得把這樣的內容歸入離散數學不合適。這一現象印證了我之前提到的較為合適的理解方式。

為了明白2^A是什麼意思，我們首先要明白這個符號里的2是什麼。在現代集合論中，2被定義為{0,1}這樣一個集合(其中0被定義為空集，1被定義為{0}，而2={0,1}={0,{0}})。根據現代集合論對自然數的定義，2是一個自然數。而對於集合A, B, 我們把{f | f:A->B}, 即由定義域為A，且值域是B的子集 的函數組成的集合，稱為A疊在B上的疊集，記作B^A。這里簡單地說一下，函數就是單值關系，關系是有序對的集合。例如，A=(2,3,5), B={0,4}, 則B^A是一個有8個元素的集合，這八個元素自己也是集合，分別為：
{<2,0>,<3,0>,<5,0>}
{<2,0>,<3,0>,<5,4>}
{<2,0>,<3,4>,<5,0>}
{<2,0>,<3,4>,<5,4>}
{<2,4>,<3,0>,<5,0>}
{<2,4>,<3,0>,<5,4>}
{<2,4>,<3,4>,<5,0>}
{<2,4>,<3,4>,<5,4>}

對於您說的2^A, 我們已經知道2={0,1}. 那麼，比如說對於A={a,b,c}, 則2^A是一個有8個元素的集合,這八個元素分別為
{<a,0>,<b,0>,<c,0>}
{<a,0>,<b,0>,<c,1>}
{<a,0>,<b,1>,<c,0>}
{<a,0>,<b,1>,<c,1>}
{<a,1>,<b,0>,<c,0>}
{<a,1>,<b,0>,<c,1>}
{<a,1>,<b,1>,<c,0>}
{<a,1>,<b,1>,<c,1>}
類似地，假如A是一個有4個元素的集合，2^A就是一個有16個元素的集合。

有時，2^A和A的冪集會引起混淆。一些離散數學甚至集合論的教科書也可能會說2^A表示的是A的冪集。這是不對的。雖然2^A和A的冪集很像，但兩者仍是不同的。A的冪集表示的是把A的所有子集作為元素構成的集合，用P(A)表示。比如，對於A={a,b,c},那P(A)就是一個有8個元素的集合，這8個元素分別是：
第1個元素：空集
第2個元素：{c}
第3個元素：{b}
第4個元素：{b,c}
第5個元素：{a}
第6個元素：{a,c}
第7個元素：{a,b}
第8個元素：{a,b,c}
類似地，假如A是一個有4個元素的集合，P(A)就是一個有16個元素的集合。
現在考考您，您看出2^A的元素和P(A)的元素之間有什麼聯系了嗎？

希望能幫到您。

『拾』 離散數學，推理題

樓主您好！很高興為您答題！
解：設P：王小紅為班長； Q：李強為生活委員； R：丁金生為班長；
S：王小紅為生活委員； M：李強為班長； N：王小紅為學習委員。
由已知條件可得公式：
T: ( P∧Q)∨(P∧ Q)
U: ( R∧S)∨(R∧ S)
W: ( M∧N)∨(M∧ N)
根據題意得G T∧U∧W T，於是
G T∧U∧W
(( P∧Q)∨(P∧ Q))∧(( R∧S)∨(R∧ S))∧W
(( P∧Q∧ R∧S)∨( P∧Q∧R∧ S)∨(P∧ Q∧ R∧S)∨(P∧ Q∧R∧ S))∧W
由於P和R不能同時為真，Q和S不能同時為真，P和S不能同時為真（因為這樣
不符合題意），故上式變為：
G ( P∧Q∧R∧ S) ∧(( M∧N)∨(M∧ N))
( P∧Q∧R∧ S∧ M∧N)∨( P∧Q∧R∧ S∧M∧ N)
由於P,R,M不能同時為真，P,S,N不能同時為真（因為這樣不符合題意），則上式僅
剩一項 P∧Q∧R∧ S∧ M∧N，可見王小紅不是班長，李強是生活委員，丁金生是班長，王小紅不是生活委員，李強不是班長，王小紅是學習委員，於是得到：
王小紅是學習委員，李強是生活委員，丁金生是班長。
歡迎追問！有幫助望採納！謝謝！