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

邏輯推理:在一個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 古月 閱讀(1497) 評論(0)  編輯 收藏 引用 所屬分類: 離散數學及其應用

<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿

隨筆分類

隨筆檔案

文章檔案

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>
            国产美女精品一区二区三区 | 欧美一级二区| 欧美国产综合| 美女图片一区二区| 欧美大片在线观看一区二区| 免播放器亚洲一区| 亚洲国产小视频| 欧美激情1区| 亚洲人成毛片在线播放| 一本久道久久综合婷婷鲸鱼| 亚洲三级毛片| 亚洲欧美bt| 久久成人免费电影| 欧美极品在线视频| 国产精品99免费看 | 欧美激情一区在线| 国产精品久久久久9999吃药| 韩国免费一区| 亚洲欧美日韩中文在线制服| 久久久久久久久久看片| 亚洲第一中文字幕| 欧美在线关看| 国产精品久久77777| 亚洲精品一二| 欧美激情性爽国产精品17p| 亚洲欧美成人| 国产精品福利网站| 在线一区二区三区四区五区| 欧美国产第一页| 久久爱www.| 国产亚洲视频在线| 欧美伊人久久久久久午夜久久久久| 黄色成人av在线| 久久高清福利视频| 99re热这里只有精品视频| 一区二区三欧美| 亚洲黄网站黄| 噜噜噜在线观看免费视频日韩| 亚洲激情偷拍| 久久噜噜亚洲综合| 欧美性大战久久久久| 在线成人黄色| 久色婷婷小香蕉久久| 久久精品91久久久久久再现| 国产视频久久久久久久| 欧美在线视频在线播放完整版免费观看| 亚洲国产天堂网精品网站| 久久久精品午夜少妇| 一区二区在线不卡| 亚洲精品永久免费精品| 国产欧美日韩高清| 亚洲成色777777在线观看影院| 欧美日韩国产麻豆| 久久夜色精品国产| 国产精品福利网| 欧美激情一区二区三区| 国产午夜精品麻豆| 亚洲人成网站在线观看播放| 韩国精品在线观看| 欧美一级一区| 久久精品一区二区国产| 欧美午夜不卡在线观看免费| 国产综合亚洲精品一区二| 一区二区三区久久久| 国产精品毛片在线| 免费成人高清视频| 99国产精品视频免费观看一公开| 正在播放亚洲一区| 欧美一区二区三区婷婷月色| 亚洲国产网站| 欧美激情一区二区三区成人| 久久精品av麻豆的观看方式| 国产精品系列在线| 欧美伊人久久| 久久久精品日韩欧美| 在线精品亚洲一区二区| 欧美激情导航| 欧美日韩国产成人在线| 亚洲男人天堂2024| 久久国产黑丝| 亚洲精品欧美在线| 亚洲香蕉网站| 国内精品视频久久| 亚洲第一区中文99精品| 欧美日韩国产成人在线| 午夜久久电影网| 久久精品欧美| 中文亚洲免费| 欧美一级视频精品观看| 亚洲国产精品一区在线观看不卡| 亚洲国产欧美日韩| 国产精品一区免费在线观看| 蜜月aⅴ免费一区二区三区| 欧美精品午夜| 久久久久国产精品午夜一区| 欧美大片国产精品| 久久国产精品久久w女人spa| 老司机成人在线视频| 亚洲综合二区| 久久亚洲国产精品日日av夜夜| 一本久道久久综合中文字幕| 欧美一进一出视频| 99在线精品免费视频九九视| 亚洲自拍三区| av成人免费在线观看| 欧美一区日本一区韩国一区| 99在线|亚洲一区二区| 久久久久在线观看| 亚洲在线观看免费| 欧美人与禽猛交乱配视频| 久久综合色综合88| 国产精品一区二区三区观看| 亚洲精品国产拍免费91在线| 影音先锋一区| 欧美在线二区| 欧美专区在线观看| 欧美三级精品| 亚洲精品久久久一区二区三区| 一区在线播放| 篠田优中文在线播放第一区| 在线午夜精品| 欧美精品www在线观看| 免费一级欧美在线大片| 国产亚洲欧美日韩日本| 亚洲一区二区在线| 亚洲女性裸体视频| 欧美婷婷久久| 亚洲美女尤物影院| 一区二区三区av| 欧美区在线播放| 亚洲精品乱码久久久久久按摩观| 亚洲国产另类久久久精品极度| 久久九九精品99国产精品| 国产精品二区在线| 亚洲视频一区在线| 亚洲综合视频网| 欧美视频在线一区| 亚洲一区二区三区免费视频| 亚洲女与黑人做爰| 国产精品视频不卡| 午夜精品久久久久久久久久久久| 亚洲一区区二区| 国产精品久久久久久妇女6080| 一区二区动漫| 欧美亚洲系列| 国内激情久久| 久久亚洲综合| 亚洲观看高清完整版在线观看| 亚洲欧洲日本国产| 欧美第一黄色网| 在线一区日本视频| 午夜性色一区二区三区免费视频| 国产欧美日韩亚州综合| 久久大逼视频| 亚洲国产老妈| 午夜精品久久一牛影视| 国产模特精品视频久久久久| 欧美在线看片| 亚洲高清视频在线观看| 日韩一级黄色av| 国产精品v亚洲精品v日韩精品| 亚洲一区二区三区久久| 老司机精品久久| 一区二区三区不卡视频在线观看 | 麻豆成人综合网| 亚洲人成人一区二区在线观看 | 黄色国产精品一区二区三区| 老司机免费视频久久| 亚洲免费黄色| 久久久综合激的五月天| 亚洲精品一区二区三区婷婷月 | 欧美激情欧美激情在线五月| 一区二区三区 在线观看视频| 久久精彩视频| 日韩视频在线免费观看| 国产欧美日韩91| 欧美福利在线| 欧美有码在线视频| 日韩视频不卡| 欧美大片免费观看| 性欧美暴力猛交69hd| 亚洲精品久久| 国产亚洲精品bv在线观看| 欧美国产亚洲另类动漫| 亚洲欧美日本伦理| 亚洲久色影视| 欧美黄色免费网站| 久久精品99| 亚洲在线成人| 日韩亚洲视频在线| 亚洲电影免费观看高清完整版在线| 欧美午夜视频| 欧美激情免费在线| 噜噜噜躁狠狠躁狠狠精品视频| 亚洲一区网站| 一区二区欧美亚洲| 亚洲精品欧美激情| 一道本一区二区| 亚洲国产精品一区二区www在线| 国产日韩免费|