東大20春學(xué)期《離散數(shù)學(xué)X》在線平時(shí)作業(yè)2參考資料

東大20春學(xué)期《離散數(shù)學(xué)X》在線平時(shí)作業(yè)2-參考資料請(qǐng)仔細(xì)閱讀下面說明再下載：預(yù)覽的題目和您自己的作業(yè)順序必須完全相同再下載百?。?！第1題(單選題)單選填空題。E是全集，E={a,b},E的冪集P(E)上的交運(yùn)算c的有逆元的元素是()。A、①；B、{a}；C、；D、{a,b}；E、不存在。參考答案：D第2題(單選題)了2,不是謂詞公式的前束范式的芮(A、V■婦％瞼妙B、衣頊A任C、D、參考答案：C第3題(單選題)下面是VxC(x),3x(A(x)vB(x)),Vx(B(x)t「C(x))n3xA(x)的謂詞推理過程。在這個(gè)過程中每一步中的()處是此步所用的推理規(guī)則。請(qǐng)寫出這些推理規(guī)則。(1)3x(A(x)vB(x)),()⑵A(a)vB(a)()1⑶VxC(x)()⑷C(a)()⑶⑸Vx(B(x)fC(x))()⑹B(a)fC(a)()⑸⑺「B(a)()⑷⑹I12⑻A(a)()⑵7I10⑼3xA(x))()⑻A、(1)P；⑵T；⑶T；⑷UG；5)P；⑹US；(7)P；⑻T；⑼ES。B、(1)P；2)EG；3)T；⑷UG；5)P；⑹UG；(7)P；⑻T；⑼EG。C、(1)P；(2)ES；3)P；⑷US；(5)P；⑹US；(7)T；⑻T；⑼EG。D、(1)P；(2)US；3)T；⑷UG；(5)P；⑹UG；(7)P；⑻T；⑼UG。參考答案：C第4題(單選題)16令論域0={&*},PQ同；F,P也助；T,P(b?a)：T,Fn公式()的真值為真__A、Vx3yP(xry)B、玉VyF仗,y)C、D、-a汩yF(瓦刃參考答案：A第5題(單選題)TOC\o"1-5"\h\z單選填空題：對(duì)于自然數(shù)集合N上的加法運(yùn)算“+”，13=()。A、0；B、1；C、3；D、6。參考答案：C第6題(單選題)設(shè)命題P、Q所代表的意義如下：P:天氣好。Q:我去旅游。命題“只有天氣好，我才去旅游?！钡姆?hào)表達(dá)式為：()A、PtQ,B、QtP,C、PtQ,D、-1Q-tP參考答案：B第7題(單選題)選擇填空題。R是A上關(guān)系，如果R是自反的，當(dāng)且僅當(dāng)()。A、A中有些元素x,有<x,x>GR；

BB、所有A中元素x,都有<x,x>WR；C、所有A中元素x,y,如果有<x,y>GR，也有<y,x>GR；則x=y。參考答案：B第8題（單選題）20.常擇填空B令f；g；兩個(gè)函數(shù)，如果^pt=Ix,貝Q（\A、f是滿射，g是入射。B、f是雙射，g是雙射C、f是入射，g是滿射。D、f是入射，g是入射。參考答案：C第9題（單選題）17令論域D=｛譏｝,PO點(diǎn)）:F,F（X?T,P（b,a）:T,P（bQ:F,公式（）的真值為真B、3xVyP(xB、3xVyP(xny)C、VzVyP^y)D、V婦yP（Xy）參考答案：D第10題（單選題）1&令収N）表示盤呵當(dāng)論域丸［時(shí),公式V盟旳的真值為假-A、自然數(shù)集合B、整數(shù)集合C、有理數(shù)集合D、實(shí)數(shù)集合參考答案：A第11題（多選題）下面的命題公式中哪些是永真式，只寫出題號(hào)即可1.-CPAQHQ2一〔PA（PfQ））73.-P-^PVQ）4.（PVQJ-^P^TOC\o"1-5"\h\zA、1B、2C、3D、4參考答案：ABC第12題（多選題）

試題見圖片abdfghicej8.11?綣甌詣出下面/'缺陰些與窿U問體的“^OTc-^OTc-deA、a圖B、b圖C、c圖D、d圖E、e圖F、f圖G、g圖H、h圖I、i圖J、j圖參考答案：AHI第13題(多選題)多選題。令P(E)是全集E的冪集；c是集合的交運(yùn)算；u是集合的并運(yùn)算；十是集合的對(duì)稱差運(yùn)算。下面所列代數(shù)系統(tǒng)哪些是半群？A、<P(E),c>,B、<P(E),u>,C、<P(E),十〉。參考答案：ABC給定命題公式如下=心(1)(PAQH(PVQ)」⑵Pa((P幾Q)\jPy⑶(P^Q)^(^PvQ)■⑷Q))—-P屮第14題(多選題)在.A、A：(1X2X3)B、B：(1X2X4)C、C：⑵X3X4)D、D：(1X2X3X4)參考答案：AD第15題(多選題)多選題。令P(E)是全集E的冪集；c是集合的交運(yùn)算；u是集合的并運(yùn)算；十是集合的對(duì)稱差運(yùn)算。下面所列代數(shù)系統(tǒng)哪些是獨(dú)異點(diǎn)？A、<P(E),c>,B、<P(E),u>,C、<P(E),十〉。參考答案：ABC第16題(判斷題)R是A上關(guān)系，判斷下面命題的真值。尺傳凰史也傳謹(jǐn),A、錯(cuò)誤B、正確參考答案：B第17題(判斷題)R和S都是A上關(guān)系，判斷下面命題的真值R和呂都反自反,RdS?也反自反口A、錯(cuò)誤B、正確參考答案：A第18題(判斷題)R是A上關(guān)系，判斷下面命題的真值。尺自瓦史也自反A、錯(cuò)誤B、正確參考答案：B第19題（判斷題）設(shè)A二{a,{a},{a,b},{{a,b},c}},判斷下面命題的真值。A、錯(cuò)誤B、正確參考答案：A第20題（判斷題）判斷下面命題的真值如果包氐剛AeCA、錯(cuò)誤B、正確參考答案：A第21題（判斷題）R和S都是A上關(guān)系，判斷下面命題的真值R和呂都自反，RnS也自反-A、錯(cuò)誤B、正確參考答案：B第22題（判斷題）判斷下面命題的正誤“不是所有完全圖Kn都是歐拉圖，但是所有完全圖Kn都是漢密爾頓圖?！盇、錯(cuò)誤B、正確參考答案：B第23題（判斷題）設(shè)/r/