第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定

《計(jì)算機(jī)科學(xué)與數(shù)學(xué)》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”。然而,上述情况并不是很简单地说明。

點(diǎn)擊查看更多內(nèi)容
TA 點(diǎn)贊

若覺得本文不錯(cuò),就分享一下吧!

評(píng)論

作者其他優(yōu)質(zhì)文章

正在加載中
  • 推薦
  • 評(píng)論
  • 收藏
  • 共同學(xué)習(xí),寫下你的評(píng)論
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說(shuō)多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊(cè)有機(jī)會(huì)得

100積分直接送

付費(fèi)專欄免費(fèi)學(xué)

大額優(yōu)惠券免費(fèi)領(lǐng)

立即參與 放棄機(jī)會(huì)
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)

舉報(bào)

0/150
提交
取消