案例证明法--内容学习

前言

将复杂证明分解成案例。

然后分别证明每一个案例

判断见过面和没有见过面

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

定理:

任何一个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"。 ↩︎
相关推荐
lisw053 小时前
作为人类代理的大语言模型及其角色分类!
人工智能·学习·语言模型
Z21-X3 小时前
云原生运维实战笔记:企业网站综合上云部署与云运维服务全景解析
运维·笔记·学习·云原生
坤坤子吖3 小时前
Linux网络编程:UDP进阶,从字典服务器到简单聊天室
linux·服务器·网络·c++·笔记·学习
Rabitebla3 小时前
【Linux学习笔记】进程篇(九):进程的创建与退出——fork、写时拷贝与退出码
linux·c++·笔记·学习
楚山之石4 小时前
【MRM】CAPLEX 对比剂灌注 MRI 开源术语库:ISMRM OSIPI 共识报告
图像处理·人工智能·学习·mri
前进的李工15 小时前
Agent 学习笔记 05:系统提示词应该怎么写
笔记·学习·prompt·agent·个人开发·few-shot·ai应用开发
正在走向自律16 小时前
【3/5】人工智能训练师 三级/高级工 考证学习方向:从“独立执行”到“设计、归因与全链条负责”
人工智能·学习·人工智能训练师·注方案设计·数据质控负责人·模型评测与调优辅助·ai训练项目交付
CCIE-Yasuo18 小时前
网络安全-学习数据库-Mysql-2
数据库·学习·mysql
La Pulga18 小时前
【FreeRTOS源码学习笔记】任务切换
单片机·mcu·学习·嵌入式·freertos·实时操作系统
li星野19 小时前
【学习记录】逻辑分析仪完全入门:从品牌方案到采样率、存储深度的核心概念解析
学习