案例证明法--内容学习

前言

将复杂证明分解成案例。

然后分别证明每一个案例

判断见过面和没有见过面

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

定理:

任何一个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"。 ↩︎
相关推荐
_李小白26 分钟前
【C++学习笔记】新特性之inline变量
c++·笔记·学习
aloha_7892 小时前
软考信息系统项目管理师错误归纳总结
java·学习
呉師傅3 小时前
UPS滴滴告警!如何测量UPS电池内阻【UPS学习】
运维·服务器·网络·学习·电脑
lizhihai_993 小时前
股市学习心得-与英伟达核心 PCB 相关的八家关联企业
大数据·人工智能·学习
阳光宅男@李光熠4 小时前
【电子通识】贴片电阻上的丝印332、5R6、1502、01C怎么读出阻值?
笔记·学习
sakiko_6 小时前
Swift学习笔记31-网络请求
网络·笔记·学习·swift
星夜夏空996 小时前
STM32单片机学习(20) —— 利用中断实现串口通信(填前面的坑)
stm32·单片机·学习
神谕的祝福6 小时前
comfyui从0到1开始学习-第一讲安装ComfyUI
学习
名字不相符6 小时前
ctfshow之MISC入门(个人记录与学习)
学习·ctf·misc
创业之路&下一个五年6 小时前
自聚合树形业务:泛型基类+继承 设计思想完整总结(含核心原理与落地案例)
学习·总结