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

邏輯推理:在一個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)  編輯 收藏 引用 所屬分類: 離散數學及其應用

<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

導航

統計

常用鏈接

留言簿

隨筆分類

隨筆檔案

文章檔案

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>
            嫩草国产精品入口| 老司机精品久久| 一本一本久久a久久精品牛牛影视| 亚洲欧美日韩高清| 日韩天堂在线视频| 欧美日韩免费高清| 日韩一区二区久久| 一区二区欧美日韩| 99国产精品视频免费观看| 久久国产黑丝| 亚洲最新在线视频| 欧美日韩成人综合天天影院| 艳妇臀荡乳欲伦亚洲一区| 国产精品福利影院| 亚洲电影专区| 亚洲国产精品va在线看黑人| 欧美成人午夜激情在线| 亚洲一区二区三区免费视频| 久久久久久久久蜜桃| 久久国产精品99精品国产| 久久久91精品国产| 亚洲精选91| 国产毛片久久| 亚洲精品乱码久久久久久蜜桃91| 亚洲精品美女在线| 国产精品成人一区二区| 国产精品第一区| 99国产精品久久| 欧美一区二区三区另类| 亚洲综合精品一区二区| 欧美精品 国产精品| 一本久久a久久精品亚洲| 亚洲六月丁香色婷婷综合久久| 韩国女主播一区| 久久国产精品色婷婷| 美女视频黄免费的久久| 国内精品久久久久久久影视蜜臀| 欧美日韩一区二区三区四区在线观看| 亚洲丰满在线| 国产主播一区| 欧美肥婆在线| 久久婷婷激情| 99香蕉国产精品偷在线观看| 亚洲一区制服诱惑| 国产精品人人爽人人做我的可爱| 久久久久五月天| 中文国产一区| 亚洲国产经典视频| 一区二区三区精品| 欧美大片免费| 亚洲人成绝费网站色www| 在线观看久久av| 欧美日韩国产一区二区| 欧美日韩第一页| 欧美精品七区| 午夜天堂精品久久久久 | 亚洲开发第一视频在线播放| 免费的成人av| 久久精品99国产精品酒店日本| 亚洲欧洲午夜| 亚洲影音先锋| 欧美大片在线观看一区二区| 亚洲人成网站999久久久综合| 欧美成人激情视频免费观看| 亚洲精一区二区三区| 91久久综合亚洲鲁鲁五月天| 在线中文字幕一区| 亚洲一区二区三区免费视频 | 欧美久久久久久蜜桃| 欧美aa在线视频| 午夜精品亚洲| 亚洲欧美日韩国产综合在线| 一区二区免费在线观看| 亚洲在线免费| 欧美亚洲一区| 91久久久在线| 久久色在线播放| 久久夜色精品国产亚洲aⅴ| 在线综合亚洲欧美在线视频| 日韩视频在线一区二区三区| 亚洲激情校园春色| 亚洲国产小视频| 亚洲一区二区在| 欧美日韩亚洲综合在线| 国产日韩欧美一区二区三区四区| 91久久极品少妇xxxxⅹ软件| 欧美成人第一页| 国产欧美午夜| 亚洲精品视频免费在线观看| 久久精品国产96久久久香蕉| 国产精品高清在线观看| 国产精品久久综合| 久久久久久电影| 亚洲一区亚洲| 欧美午夜国产| 亚洲区免费影片| 欧美专区在线| 欧美一区二区高清在线观看| 国产精品超碰97尤物18| 亚洲午夜高清视频| 99热免费精品在线观看| 久久精品人人做人人综合 | 精品动漫一区| 久久精品国产99国产精品澳门| 欧美在线关看| 亚洲女人小视频在线观看| 国产精品一区二区黑丝| 亚洲精品久久久久久久久久久久久 | 久久精品人人做人人爽| 亚洲精品一区二区三区婷婷月 | 欧美88av| 亚洲国产高清aⅴ视频| 亚洲欧美日韩天堂| 免费观看亚洲视频大全| 亚洲午夜极品| 中文在线不卡| 久久夜色精品国产欧美乱| 久久在线免费| 在线免费观看视频一区| 午夜精品在线| 国产精品一区久久久久| 亚洲激情黄色| 国产乱码精品一区二区三区五月婷 | 韩日欧美一区| 一区二区三区黄色| 黄色日韩网站| 久久手机免费观看| 亚洲国产小视频| 欧美一区二区三区视频在线观看 | 国产午夜亚洲精品不卡| 麻豆久久精品| 久久久噜久噜久久综合| 国产精品盗摄久久久| 亚洲影院免费观看| 亚洲国产精品一区二区www在线| 亚洲欧美日韩中文视频| 一区二区精品在线观看| 欧美大片在线观看| 欧美在线免费观看| 国产自产精品| 久久综合一区| 中文亚洲免费| 免费看亚洲片| 欧美一级精品大片| 亚洲字幕一区二区| 99日韩精品| 久久激情视频免费观看| 看欧美日韩国产| 亚洲淫性视频| 国产精品久久久免费 | 精品成人免费| 欧美丝袜一区二区三区| 欧美人妖另类| 欧美激情在线狂野欧美精品| 亚洲国产综合在线看不卡| 国产精品久久看| 亚洲人精品午夜在线观看| 宅男在线国产精品| 久久婷婷国产综合国色天香| 亚洲日本va午夜在线影院| 亚洲欧美在线高清| 蜜桃av综合| 亚洲国产成人高清精品| 欧美电影免费网站| 一区二区三区偷拍| 久久免费视频这里只有精品| 一本色道久久综合狠狠躁篇怎么玩 | 欧美aⅴ一区二区三区视频| 久久九九热免费视频| 亚洲视频网在线直播| 久久精品99国产精品日本| 亚洲成在线观看| 欧美日韩1080p| 亚洲影院色无极综合| 久久夜色精品亚洲噜噜国产mv| 欧美大片网址| 亚洲国产综合在线看不卡| 亚洲人成在线影院| 午夜欧美不卡精品aaaaa| 久久精品久久99精品久久| 国产日本亚洲高清| 美女日韩在线中文字幕| 久久久一区二区三区| 香港成人在线视频| 先锋影音网一区二区| 久久综合给合| 国产视频一区在线| 欧美影院精品一区| 老司机精品视频一区二区三区| 国产日产欧产精品推荐色| 久久国产直播| 久久漫画官网| 亚洲一区二区三区在线视频| 亚洲在线成人| 国产乱码精品一区二区三| 久久er99精品| 亚洲欧洲一区二区在线播放| 麻豆精品在线播放| 国产综合色产在线精品| 一区二区电影免费观看|