案例证明法--内容学习

前言

将复杂证明分解成案例。

然后分别证明每一个案例

判断见过面和没有见过面

任意给定两个人,他们要么是见过面,要么没有见过面。如果团体中任意两个人都见过面,则成这个团体为俱乐部组。如果团队中任意两个人没有见过,则称为陌生人组。

定理:

任何一个6人团队一定包含1个3人的俱乐部组成一个或者组成一个陌生人组。

证明

案例分析法

令x表示6人团体,存在以下两种情形:

  1. 除了x以外的其他5人,至少有3人都见过。
  2. 其他5人中,至少有3人都没有见过
    请确保两种情形中至少有一个成立[1](#1)
    将5人分成2组,一定是见过和未见过,必然有一组至少是3人。

案例1假设至少有3人见过x

案例1.1

这些人相互之间都没有见过对方。这种人就是至少3人的陌生人组,定理成立

案例1.2

这些人之中有的见过对方。那么见过面两个人,加上x,构成了一个3人的俱乐部。定理成立

案例2假设至少有3人没见过x

案例2.1

这些人相互之间都见过对方。这种人就是至少3人的陌生人组,定理成立

案例2.2

这些人之中没有见过对方。那么,没加过面的两个人,再加上x,构成了一个至少3人的陌生组俱乐部。定理成立


  1. 案例分析法需要囊括所有情形。一般比较明显,即两种情绪,形如"P"和"非 P"。 ↩︎
相关推荐
Amazing_Cacao3 小时前
CFCA精品可可产区风土体系(亚洲):彻底拒绝应试背诵,将感官复核作为检验真实物理差异的唯一铁律
学习
caimouse9 小时前
protoc-gen-c 支持 proto3 `optional` 关键字修改记录
c语言·学习
憧憬成为java架构高手的小白9 小时前
黑马八股--中间件学习之MQ(RabbitMQ)
学习·中间件
撩得Android一次心动11 小时前
Linux编程笔记4【个人用】
linux·笔记·学习
user-猴子11 小时前
让网页“活”过来 —— 用AI打造会自主学习的动态知识图谱
人工智能·学习·知识图谱
网络工程小王12 小时前
【HCIE-AI】10.pytorch模型迁移分析
人工智能·学习·华为·llama
魔城烟雨13 小时前
从零开始学习betaflight《3-硬件接口设计规范标准》
学习·设计规范
不言鹅喻15 小时前
HarmonyOS ArkTS 实战:实现一个单词背诵与英语学习应用
学习·华为·harmonyos
正经人_x16 小时前
学习日记42
学习
一只小菜鸡..16 小时前
南京大学 操作系统 (JYY) 学习笔记:导论与历史的轮回 (OS Introduction)
笔记·学习