亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

《計算機科學與數學》1.7 分情況證明

将一个复杂的证明拆分为多个情况,然后分别证明每种情况是一种共同的、有用的策略。有一个有趣的例子。

让我们一致同意给出任意两个人,要么见过,要么没见过。如果一组人中的每对人已经见过了,我们称该组为社团,如果一组人中的每对人没有见过,我们称该组为陌生人。

定理。每6个人的集合中包含3个人的社团或者3个陌生人群组。

证明。分情况分析(1)。用x表示六个人中的一个。有两种情况:

  1. 除了x之外的其他5个人中,至少3个人已经见过x。
  2. 其他5个人中,至少3个人没有见过x。

现在,我们必须确保至少两种情况中的一个一定成立(2),但那很简单:我们已经将5个人分成两组了,一组已经和x握过手了,另一组则没有,所以其中一组人至少拥有一半人。

‌ 情况一:假设至少3人已经见过x了。 ‌

该情况分为两种子案例: ‌

案例 1.1:那5个人没有一对人互相见过。那么这些人组成一个至少3 人的陌生人群组。该定理在此子案例中成立。

案例 1.2:那5个人存在某对人互相见过。那么这对人再加上x,组成一个3 人的社团群组。所以该定理在此子案例中成立。

这表明该定理在情况一中成立。

情况二:假设至少3人没有见过x。 ‌

该情况也分为两种子案例: ‌

案例 2.1:那5个人中两两之间互相见过。那么这些人组成一个至少3 人的社团群组。因此该定理在此子案例中成立。

案例 2.2:那5个人存在某对人没有互相见过。那么这对人再加上x,组成一个3 人的陌生人群组。所以该定理在此子案例中成立。

这表明该定理在情况二中成立,因此在所有情况下都成立。


(1)从开头描述你的方法有助于引导读者。

(2)案例分析论证的部分是表明你已经涵盖了所有案例。这通常是显而易见的,因为这两种情况的形式是“P”和“非P”。然而,上述情况并不是很简单地说明。

點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
全棧工程師
手記
粉絲
70
獲贊與收藏
147

關注作者,訂閱最新文章

閱讀免費教程

  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消