• <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>

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

            <2012年9月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456

            導航

            統計

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            文章檔案

            C++/C

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            久久国产精品国产自线拍免费| 亚洲∧v久久久无码精品| 99久久精品这里只有精品| 久久久久黑人强伦姧人妻| 老男人久久青草av高清| 国产精品久久免费| 伊人热热久久原色播放www| 久久久久AV综合网成人| 精品久久久久久无码人妻热 | 思思久久99热只有频精品66| 亚洲成色www久久网站夜月| 国产高清美女一级a毛片久久w| 色婷婷噜噜久久国产精品12p| 久久精品99久久香蕉国产色戒| 久久强奷乱码老熟女| 青青青国产精品国产精品久久久久| 亚洲欧美国产日韩综合久久| 韩国三级大全久久网站| 久久综合噜噜激激的五月天| 中文字幕精品久久| 国产福利电影一区二区三区,免费久久久久久久精 | 国产成人久久精品一区二区三区| 久久久久久综合一区中文字幕| 少妇熟女久久综合网色欲| 久久久久九国产精品| 久久国产精品波多野结衣AV| 人人狠狠综合久久亚洲88| 97久久精品午夜一区二区| 青草国产精品久久久久久| 亚洲va国产va天堂va久久| 久久久精品人妻一区二区三区蜜桃 | 久久九九全国免费| 久久一日本道色综合久久| 精品无码久久久久国产动漫3d| 性高湖久久久久久久久AAAAA| 久久精品国产只有精品66| 久久久精品日本一区二区三区| 国产AⅤ精品一区二区三区久久| 久久99精品国产麻豆宅宅| 亚洲午夜久久久精品影院| 亚洲嫩草影院久久精品|