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

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

<2012年5月>
293012345
6789101112
13141516171819
20212223242526
272829303112
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>
            久久精品视频在线| 久久综合久久综合久久| 亚洲另类在线视频| 欧美日韩国产综合一区二区| 一本色道久久综合亚洲精品婷婷| 亚洲免费电影在线观看| 国产精品久久一区主播| 欧美在线关看| 欧美1区3d| 在线中文字幕日韩| 亚洲欧美日韩国产综合精品二区| 国产亚洲精品7777| 猛男gaygay欧美视频| 欧美巨乳在线观看| 性亚洲最疯狂xxxx高清| 久久久久久有精品国产| 99re视频这里只有精品| 亚洲网站视频| 亚洲高清中文字幕| 亚洲夜间福利| 亚洲国产综合在线| 亚洲调教视频在线观看| 亚洲电影激情视频网站| 这里只有精品电影| 在线观看国产精品淫| 一区二区三区视频在线| 影视先锋久久| 亚洲一区二区三区在线视频| 亚洲七七久久综合桃花剧情介绍| 一区二区动漫| 亚洲精品久久久久久久久久久| 亚洲一区二区三| 亚洲美女av网站| 欧美一级久久久| 一本久道久久久| 久久综合久久综合这里只有精品| 亚洲专区一区| 欧美精品二区| 欧美xart系列在线观看| 国产精品视频网| 亚洲日本激情| 亚洲高清123| 欧美一区二区视频免费观看| 一区二区三区国产在线| 久久久久一区二区| 久久国产精品网站| 欧美四级剧情无删版影片| 欧美电影在线| 亚洲第一偷拍| 久久九九99| 久久久久国色av免费看影院| 国产精品久久一区二区三区| 一本大道久久a久久综合婷婷| 亚洲国产日韩精品| 久久久免费精品视频| 久久国产精品一区二区三区| 国产精品久久久久久亚洲毛片| 亚洲精品乱码久久久久久蜜桃91| 亚洲黄色尤物视频| 久久一区二区三区四区五区| 老司机成人网| 伊人春色精品| 美女久久网站| 亚洲国产精品成人一区二区| 亚洲高清色综合| 久久在线免费观看视频| 另类成人小视频在线| 在线不卡a资源高清| 久久精品国产一区二区三区| 久久精品国内一区二区三区| 国产主播在线一区| 性18欧美另类| 免费亚洲一区| 亚洲国产精品成人久久综合一区| 老巨人导航500精品| 欧美激情一区二区三区蜜桃视频| 亚洲激情在线播放| 欧美精品一区二区三区高清aⅴ| 日韩视频免费观看高清在线视频| 国产精品99久久久久久人| 国产精品久久久久久久久久久久久| 日韩亚洲国产精品| 午夜精品成人在线| 国产一区二区三区久久悠悠色av | 欧美二区不卡| 亚洲人成人99网站| 亚洲午夜高清视频| 国产午夜精品一区二区三区视频| 久久精品视频在线免费观看| 亚洲国产cao| 亚洲欧美久久| 在线观看欧美一区| 欧美日韩123| 欧美在线中文字幕| 亚洲精品在线观看视频| 午夜免费在线观看精品视频| 极品少妇一区二区三区| 欧美女激情福利| 午夜精品视频在线观看| 亚洲国产天堂久久国产91| 亚洲免费在线看| 亚洲国产黄色片| 欧美无乱码久久久免费午夜一区| 久久成人精品电影| 亚洲精品之草原avav久久| 久久精品2019中文字幕| 亚洲激情电影在线| 国产免费亚洲高清| 欧美国产大片| 久久精品国产一区二区三| 99re6热在线精品视频播放速度| 久久久精品免费视频| 一区二区三区高清不卡| 亚洲第一级黄色片| 国产欧美一区二区精品忘忧草 | 91久久精品国产| 久久精品免费观看| 一区二区三区视频在线| 亚洲第一精品福利| 国产亚洲精品激情久久| 国产精品扒开腿爽爽爽视频| 欧美成年人视频网站| 欧美一区激情| 亚洲永久在线观看| 一区二区三区久久久| 亚洲区国产区| 亚洲国产欧美一区| 模特精品在线| 久久久久久久网站| 久久精品国产亚洲高清剧情介绍| 亚洲午夜精品网| 一区二区日本视频| 99国产精品视频免费观看| 亚洲电影av| 亚洲电影一级黄| 在线观看91精品国产入口| 国模套图日韩精品一区二区| 国产精品一区在线观看你懂的| 欧美午夜视频一区二区| 欧美色图一区二区三区| 欧美日韩久久不卡| 欧美日韩一区二区在线观看视频| 欧美精品在线视频观看| 欧美日韩1234| 欧美亚洲第一页| 国产精品美女久久久| 国产精品人人做人人爽| 国产伦精品免费视频| 国产无遮挡一区二区三区毛片日本| 国产欧美va欧美va香蕉在| 国产婷婷成人久久av免费高清| 国产精品午夜在线| 国产中文一区| 亚洲欧洲一区二区天堂久久 | 亚洲欧洲精品一区二区三区 | 国产性猛交xxxx免费看久久| 国产一区二区三区黄视频| 国产婷婷一区二区| 激情91久久| 亚洲人体影院| 亚洲一区二区久久| 欧美在线免费观看| 久久久久久夜精品精品免费| 免费欧美网站| 亚洲欧洲午夜| 亚洲综合成人在线| 久久久久久国产精品mv| 欧美精品电影| 国产乱肥老妇国产一区二 | 激情视频一区| 日韩午夜精品视频| 先锋影音久久| 欧美成人有码| 亚洲社区在线观看| 久久久久久久网| 欧美日韩国产天堂| 国产一区二区三区日韩欧美| 亚洲欧洲精品一区二区三区 | 黄色精品在线看| 99国产精品| 久久全球大尺度高清视频| 亚洲国产精品女人久久久| 亚洲一本视频| 欧美黄色成人网| 国产一区二区三区在线观看免费| 亚洲人体一区| 久久久综合免费视频| 亚洲欧洲日本在线| 久久精品国产久精国产一老狼| 欧美激情中文不卡| 一区二区亚洲欧洲国产日韩| 亚洲一区在线播放| 欧美大片在线看| 午夜激情综合网| 欧美色偷偷大香| 亚洲人www| 久久嫩草精品久久久精品一 | 久久久久久午夜| 艳女tv在线观看国产一区| 久久在精品线影院精品国产|