案例证明法--内容学习

前言

将复杂证明分解成案例。

然后分别证明每一个案例

判断见过面和没有见过面

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

定理:

任何一个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"。 ↩︎
相关推荐
peijiping1 小时前
Agent 工具执行:并行(parallel_tool_calls)和后台(run_in_background)到底有什么区别? (学习笔记)
笔记·学习·ai agent·claude code
何事误红尘1 小时前
KF32A学习笔记(二):IDE基本使用、srec和hex格式、FreeRTOS移植
学习
IT古董2 小时前
【MES学习笔记系列】MES 推荐书籍与资源
笔记·学习
迪丽热爱2 小时前
每日英语-11
学习
艾莉丝努力练剑2 小时前
【QT:解决问题】Qt5Core.dll:无法定位程序输入点
java·开发语言·qt·学习·面试
青山是哪个青山11 小时前
LangChain 学习笔记(四):Message 与提示词模板
笔记·学习·langchain
hsjiasb12 小时前
FreeRTOS学习(二十六)——动态内存管理heap_1到heap_5
stm32·单片机·学习·学习笔记·freertos
崇子嵘12 小时前
基于zynqMP15eg的linux驱动学习
学习
知识分享小能手14 小时前
线性代数学习教程,从入门到精通,向量组的线性相关性 — 完整知识点梳理(7)
学习·线性代数·机器学习
Shell运维手记14 小时前
Linux 常用基础命令学习笔记
linux·运维·笔记·学习·算法·github