離散數(shù)學(xué)怎么計(jì)算層數(shù) 離散數(shù)學(xué)中層是怎么算的，求例子

離散數(shù)學(xué)基礎(chǔ)問題，離散數(shù)學(xué)中層是怎么算的，求例子？離散數(shù)學(xué) n層公式，中間易知的兩個式子分別為3層和4層怎么得出來的？離散數(shù)學(xué)中的公式層次什么看呀？離散數(shù)學(xué)非(a→b)多少層？擺放易拉罐層數(shù)公式。

本文導(dǎo)航

• 離散數(shù)學(xué)基礎(chǔ)問題
• 離散數(shù)學(xué)中層是怎么算的，求例子
• 離散數(shù)學(xué) n層公式，中間易知的兩個式子分別為3層和4層怎么得出來的
• 離散數(shù)學(xué)中的公式層次什么看呀
• 離散數(shù)學(xué)非(a→b)多少層？
• 擺放易拉罐層數(shù)公式

離散數(shù)學(xué)基礎(chǔ)問題

樹的層數(shù),比如說只有一個結(jié)點(diǎn)的樹,它的高度為了,兩個結(jié)點(diǎn)的樹,其高度為二

離散數(shù)學(xué)中層是怎么算的，求例子

根是0層，往下走一層 +1

離散數(shù)學(xué) n層公式，中間易知的兩個式子分別為3層和4層怎么得出來的

離散數(shù)學(xué)2：基本概念公式層次：單個的命題變項(xiàng)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)的層次計(jì)算就是：010012113244層公式設(shè)p1,p2,p3…pn是公式A中的全部與命題變項(xiàng)，那么給它們各指定一個真值，這就是A的一個賦值/解釋。若使A=1，則是成真賦值，否則就是成假賦值。所以含有n（n≥1）個命題變項(xiàng)的公式有2n個不同賦值。真值表：把命題公式A在所有賦值下取值情況列成的表。例：寫出（￢p∧q）→￢r的真值表，并求它的成真賦值和成假賦值。pqr￢p￢p∧q￢r(￢p∧q)→￢r00010110011001010111101111001000011101000111000111110001所以成假賦值為011。000,001,010,100,101,110,111為成真賦值。如果A在所有賦值下均為真，則A是重言式或永真式，如果所有賦值下均為假，則為矛盾式或永假式。如果A不是矛盾式，那A就是可滿足式。如果A是可滿足式，那么A至少有一個成真賦值。如果A是可滿足式，而且有至少一個成假賦值，則A是非重言式的可滿足式。（真值表最后一列全1則為重言式，全0則為矛盾式，至少有1個1，則為可滿足式）命題邏輯等值演算如果A和B構(gòu)成的A→B是重言式，那么A與B是等值的，記作A?B?？梢杂谜嬷当泶_定A?B是不是重言式，來判斷A是否與B等值，也可以判斷A與B的真值表是否相同來確定A?B還是A?B。16組常用的重要等值式模式：1、A?￢￢A2、A?A∨A，A?A∧A3、A∨B?B∨A，A∧B?B∧A4、(A∨B)∨C?A∨(B∨C)，(A∧B)∧C?A∧(B∧C)5、A∨(B∧C)?(A∨B)∧(A∨C)，A∧(B∨C)?(A∧B)∨(A∧C)分配率6、￢（A∨B）?￢A∧￢B，￢(A∧B)?￢A∨￢B7、A∨(A∧B)?A，A∧(A∨B)?A吸收率8、A∨1?1，A∧0?09、A∨0?A，A∧1?A10、A∨￢A?111、A∧￢A?012、A→B?￢A∨B13、A→B?(A→B)∨(B→A)14、A→B?￢B→￢A15、A?B?￢A?￢B16、(A→B)∧(A→￢B)?￢A分類:數(shù)學(xué)

離散數(shù)學(xué)中的公式層次什么看呀

（1）單純A作為變元或者常元是0層公式；

（2）在此基礎(chǔ)之上，每添加一個符號計(jì)算，運(yùn)算加一層，

（3）注意，在同一括號內(nèi)的相同符號計(jì)算不得再次相加；

公式層次：單個的命題變項(xiàng)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。

擴(kuò)展資料：

集合論公式分層，公理集合論術(shù)語.指集合論公式的分類方法.設(shè)乏，與II(nEw)為按下列遞歸方式定義的公式集: 1. }o(=IIa)為受限公式集. 2.若抓x)E}},x為滬中的任一自由變元，則 日xyx)任}.}+i } b}x}p(x )任Il.}+} " 3.若抓x)En.,}x為滬中的任一自由變元，則 3 x}p(x )任乏，+，，dx}pCx)任刀n+}

參考資料來源：百度百科-集合論公式分層

離散數(shù)學(xué)非(a→b)多少層？

A→B 可以轉(zhuǎn)換成 非A或B(蘊(yùn)含定義）,：(A→B)∧非B 就等于 （非A或B）與非B 等于 （非A與非B）或 （B 與非B） B 與非B一定是假,在或運(yùn)算中,邏輯假可以忽略（吸收律）,所以原式繼續(xù)轉(zhuǎn)換為非A與非B

真值表檢驗(yàn)：當(dāng)B為真,無論A,(A→B)∧非B 都為假,所以(A→B)∧非B不等價于 非A,而等價于非A與非B

將B=非B代入：(A→B)∧非B,有：(A→非B)∧非（非B） 也就是(A→非B)∧B,所以兩個公式等價

擺放易拉罐層數(shù)公式

用n表示擺的層數(shù)：1/2（n+4）（n-1）+3

離散數(shù)學(xué)公式的層數(shù)可以根據(jù)左邊或者右邊的括號來確定其層數(shù)