青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

邏輯推理:在一個100條語句的列表中,第n條語句是“在這個列表中,恰有n條語句為假”,可以得出什么結論?

《離散數學及其應用》第六版1.1練習題第43題的個人分析
題目:在一個100條語句的列表中,第n條語句是“在這個列表中,恰有n條語句為假”..........
     a)從這些語句中得出什么結論
     b) 若第n條語句是”至少有n條語句為家“,結論是什么
     c)假設包含99條語句,回答b

答案網上都有,我是給出自己的分析過程:(思路大概是:如果這句話話為真,推出這句話的內容為真,由這句話的內容又能推出其余話的是不是為真,再根據其余話的內容來判斷是不是矛盾。主要就是看這句話為真與這句話的內容為真是不是矛盾。分清這句話和這句話的內容,就明了了)
a)p1,p2,.....p100分別代表這個100條語句。
假設p1為真,根據p1的內容,既然只有1個語句為假了,那后面的99條語句說的全不是只有1個為假,說明后面99條全為假。可既然后面99條全為假了,那說明這個列表有99條為假,但是p1說只有1個為假,條件和結論相矛盾。所以假設不成立,說明p1為假。
同樣的方法推斷p2。假設p2為真,根據p2內容,后面的98條全是假的了,再算上p1已經為假了,說明列表里有99條為假,與p2內容矛盾。所以假設不成立,說明p2也為假。
同樣推斷出p3到p98也都是假的。
再看p99,假設p99為真,首先前面98條已經證明為假的了,再根據p99的內容”恰有99條為假“,還差1條,說明p100肯定為假。而從p100的內容”恰有100條語句“來判斷,p100也確實為假(因為p99為真的,所以p100的內容是不對的)。這個由條件到結果是不矛盾的。保險起見,再假設p99為假的,因為前面98個已經證明為假了,而p99也假設為假了,現在共有99條假的了,再根據p99的內容,說明p100也必須為假,因為如果p100為真的話,那p99就是真話了。如果p100也為假的話,那說明這個列表全部都為假了,可是這樣又到底了p100的內容是真的,條件到結論矛盾。再次證明了p99為真
再看p100,現在已知98都為假,p99為真,p99既然為真,那他的內容就是一個事實”恰有99條為假“,還差1條,只能說明p100為假了,如果p100為假的話,那么p100所陳述的內容就是假的,而事實也確實說明p100的內容為假。
所以最后的結果是:除了p99,其余全為假。
b)這個要反過來推到
先假設p100為真,那p100的內容就是真的”至少有100條假“,因為總共就100條,說明全都為假,可既然100條都是假,那p100也是假的,又矛盾了。表明p100應該為假的。(也可以從另外一個角度證明,p100的內容”至少有100條假“是真的,說明”至少有99條、98條、1條為假“都是真的,前面99條都為真的,那怎么還能至少100條為假呢,矛盾。表明p100為假)
同樣方法推斷p99,假設p99為真,由p99的內容推斷p1到p98都為真,而p1到p98都為真顯然是與p99的內容不符合的,矛盾。表明p99為假。
同樣推斷出p98到p51都為假的。
再看p50,假設p50為真,由p50的內容推斷p1到p49也都為真,說明50條為假的語句只能是p51到p100了,而事實上p51到p100也確實都為假,不矛盾。表明p50應該為真。保險期間,我們再假設p50為假,那說明p50的內容”至少50條語句為假“是不對的,可是p51到p100這50條語句已經證明為假了,矛盾。再次表明p50應該為真。
接著看p49,假設p49為真,由p49的內容推斷p1到p48都為真,而p51到p100都為假,也論證了p49的內容是沒錯的,沒有矛盾。p49為真
同理推斷出p48到p1也都為真。
所以最后的結果是:p1到p50為真,其余為假。
c)同樣方法推斷出p99到p51為假
推斷p50,假設p50為真,由其內容推斷出p1到p49都為真,一共99條語句,p1到p49為真,p50也假設為真了,只剩下49條語句根本湊不成50條為假了,所以矛盾,p50為假。可是p50如果為假的,由于p51到p99這49條已經為假了,再加上p50又為假,說明這個列表確實至少有50個為假,這樣說明p50的內容是對的,p50應該是真的,再次矛盾。可見無論p50為真還是為假,都矛盾。說明這是個悖論。

posted on 2012-09-26 15:31 古月 閱讀(1507) 評論(0)  編輯 收藏 引用 所屬分類: 離散數學及其應用

<2011年6月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

導航

統計

常用鏈接

留言簿

隨筆分類

隨筆檔案

文章檔案

C++/C

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美丰满高潮xxxx喷水动漫| 亚洲午夜未删减在线观看| 亚洲一区国产视频| 久久精品日韩欧美| 午夜视频在线观看一区二区三区 | 亚洲国产美女| 久久精品99国产精品| 亚洲中字在线| 久久成人精品无人区| 国内自拍一区| 国产区精品在线观看| 巨乳诱惑日韩免费av| 亚洲一区在线看| 国产精品区二区三区日本| 欧美在线亚洲在线| 精品999网站| 国产又爽又黄的激情精品视频| 欧美日韩精品二区| 一本久道久久久| 欧美另类高清视频在线| 亚洲一区二区在线视频| 欧美在线视频一区二区| 国产精品xvideos88| 国产日韩欧美综合在线| 亚洲毛片网站| 亚洲免费在线精品一区| 日韩午夜黄色| 香蕉av福利精品导航| 国产精品美女主播在线观看纯欲| 久久久另类综合| 久久精品日产第一区二区| 国产一区二区激情| 国产精品电影观看| 亚洲最新视频在线| 99精品免费网| 欧美一区二区三区在线免费观看| 国产精品超碰97尤物18| 欧美一区二区三区四区在线| 欧美成人免费va影院高清| 1769国内精品视频在线播放| 久久成人国产| 日韩视频免费看| 欧美一区二区三区四区在线观看 | 国内久久精品视频| 欧美aⅴ一区二区三区视频| 久久夜色精品国产| 亚洲激情校园春色| 欧美大片在线观看| 欧美成人中文| 一区二区欧美在线| 欧美α欧美αv大片| 欧美精品v国产精品v日韩精品| 国产精品日本一区二区| 99精品视频免费全部在线| 久久综合久色欧美综合狠狠| 亚洲欧洲日产国产综合网| 亚洲国产精品国自产拍av秋霞| 久久亚洲电影| 久久精品国产99精品国产亚洲性色 | 欧美中文字幕| 国内精品嫩模av私拍在线观看 | 性亚洲最疯狂xxxx高清| 欧美国产精品专区| 亚洲综合三区| 欧美日韩国产在线观看| 一区二区不卡在线视频 午夜欧美不卡'| 午夜伦欧美伦电影理论片| 亚洲精品日本| 久久久人成影片一区二区三区| 欧美护士18xxxxhd| 亚洲缚视频在线观看| 亚洲激情啪啪| 在线激情影院一区| 久久精品一区二区三区四区| 亚洲女性喷水在线观看一区| 亚洲精品中文在线| 久久精品日韩一区二区三区| 欧美一级视频免费在线观看| 亚洲欧美日韩一区| 亚洲一区中文字幕在线观看| 亚洲在线电影| 国产欧美日韩一区| 久色婷婷小香蕉久久| 理论片一区二区在线| 亚洲精品护士| 亚洲电影毛片| 欧美极品一区| 另类天堂av| 欧美一区二区三区在线观看视频| 亚洲经典一区| 亚洲一区日韩在线| 亚洲精品一区在线观看| 欧美在线一区二区| 韩国在线一区| 欧美国产视频一区二区| 久久久免费av| 欧美午夜电影完整版| 国产在线播精品第三| 欧美自拍丝袜亚洲| 一区在线免费| 久久免费视频观看| 亚洲欧美另类综合偷拍| 亚洲欧美日韩精品一区二区| 欧美激情欧美狂野欧美精品| 亚洲欧洲在线播放| 在线播放亚洲一区| 亚洲高清三级视频| 亚洲高清av在线| 小嫩嫩精品导航| 亚洲激情中文1区| 美女在线一区二区| 亚洲欧美日韩国产精品| 亚洲夜晚福利在线观看| 性久久久久久久久| 欧美一区二区三区在线| 欧美国产亚洲精品久久久8v| 亚洲国产成人在线播放| 国产精品最新自拍| 国产在线播放一区二区三区| 国产女主播一区| 亚洲美洲欧洲综合国产一区| 黄色亚洲免费| 乱人伦精品视频在线观看| 亚洲毛片av在线| 久久精品一本| 国产精品一区二区你懂的| 黄色成人在线观看| 性色av一区二区三区在线观看 | 亚洲一区在线播放| 亚洲特黄一级片| 亚洲少妇自拍| 国产精品久久77777| 久久综合狠狠综合久久激情| 99国产精品私拍| 欧美电影在线观看| 亚洲天堂第二页| 欧美日韩国产成人在线观看| 制服丝袜亚洲播放| 欧美日韩亚洲一区三区| 免费人成精品欧美精品| 欧美激情亚洲| 国产亚洲精品成人av久久ww| 亚洲欧美综合网| 亚洲精品美女在线| 欧美日韩精品一区二区三区| 久久夜色精品| 国产农村妇女精品一区二区| 99国产精品久久久| 一本一本久久a久久精品综合妖精| 欧美激情视频在线播放| 亚洲人成人一区二区三区| 91久久久精品| 国内揄拍国内精品少妇国语| 久久久久久午夜| 久久爱www.| 欧美在线观看网站| 欧美专区福利在线| 亚洲天堂av高清| 久久天堂成人| 久久亚洲影音av资源网| 国产视频综合在线| 狂野欧美激情性xxxx| 久久噜噜亚洲综合| 欧美在线观看视频在线 | 欧美黄色精品| 国产农村妇女毛片精品久久莱园子| 欧美日韩免费一区二区三区视频| 激情综合电影网| 91久久精品国产91久久| 欧美先锋影音| 一区二区三区欧美在线观看| 在线日本高清免费不卡| 午夜在线a亚洲v天堂网2018| 久久在线免费| 久久免费午夜影院| 欧美激情网站在线观看| 国产精品一区二区男女羞羞无遮挡| 日韩一区二区精品在线观看| 国产综合自拍| 欧美成熟视频| 夜夜爽99久久国产综合精品女不卡| 欧美亚洲网站| 亚洲片在线资源| 欧美日韩视频在线观看一区二区三区 | 久久精品视频导航| 久久久www成人免费毛片麻豆| 久久久久久电影| 在线不卡亚洲| 欧美另类一区二区三区| 欧美亚洲视频在线观看| 久久蜜桃av一区精品变态类天堂| 亚洲人成人77777线观看| 国产精品毛片在线看| 国产精品xvideos88| 免费观看在线综合| 亚洲主播在线| 亚洲人妖在线| 另类av导航| 亚洲欧洲日韩在线| 最新国产成人在线观看|