案例证明法--内容学习

前言

将复杂证明分解成案例。

然后分别证明每一个案例

判断见过面和没有见过面

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

定理:

任何一个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"。 ↩︎
相关推荐
一隅论数智4 天前
给AI一张“业务概念地图“:本体如何从哲学走向企业智能
大数据·人工智能·经验分享·笔记·学习·学习方法·政务
XiHongShi20164 天前
STM32F407 RTC定时器例程,建议保存
stm32·单片机·学习
爱吃苹果的日记本4 天前
离散数学第六课
学习·离散数学
AI职业加油站4 天前
AI智能体应用工程师证书:政策红利下的职业新风口
大数据·运维·人工智能·学习·职场发展
旖旎夜光4 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
奇思妙想聪明勤奋的小羊4 天前
DeepAgents第5章:子Agent 与上下文隔离—让 Agent学会委派
人工智能·python·学习·语言模型
霍霍的袁4 天前
【C++】map 和 set 的使用 | 从用法到底层
开发语言·c++·学习·visual studio
彧azz4 天前
Linux 环境下 Redis 学习总结:数据类型、持久化、锁、事务、主从与缓存问题
linux·redis·笔记·学习·面试
我爱cope4 天前
【操作系统 | 计算机硬件:CPU、内存与 I/O 如何支撑操作系统?】
学习·操作系统