이 개념의 출항 질문
세지 않고 질서 찾기5 / 16번째 항구“‘포함-배제 원리’에서 묻습니다. 모두 세지 않고도 숨어 있는 질서를 어떻게 찾을까?”
경우의 폭발, 나눗셈의 흔적, 소수의 불규칙함 속에서 반복되는 구조를 추적합니다.
이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.
한 호흡으로 이해하기
"두 번 센 것을 한 번 빼라." 영어·수학·과학 클럽 가입자 수에서 복수 가입을 정확히 한 번씩만 세는 법. 흩어짐(derangement, 모든 사람이 자기 것 아닌 선물 받기)의 확률이 1/e ≈ 36.8%인 것이 이 원리의 결과.
한눈에 보기
k 사람의 난수 선물 교환 | 아무도 자기 것이 아닐 확률 |
|---|---|
n = 2 | 1/2 = 0.5 |
n = 3 | 2/6 ≈ 0.333 |
n = 4 | 9/24 = 0.375 |
n = 5 | 44/120 ≈ 0.367 |
n = 10 | 1334961/10! ≈ 0.3679 |
n → ∞ | 1/e ≈ 0.36788 |
포함-배제 원리가 교대 합 ∑(−1)ᵏ/k!를 만들고 — 이게 e의 테일러 전개 부분이라 1/e로 수렴. 단순한 원리가 e를 부른다.
개념
|A∪B| = |A| + |B| − |A∩B|의 일반화. 여러 집합의 합집합 크기를 겹침을 빼고 더하는 교대 합으로 계산. 조합론의 기본 도구.
핵심 식
|∪Aᵢ| = Σ|Aᵢ| − Σ|Aᵢ∩Aⱼ| + Σ|Aᵢ∩Aⱼ∩Aₖ| − ⋯
오늘날의 응용
확률·기대값 계산, 데이터베이스 SQL UNION, 멸치성 정리.
MathVoyage 너머로
큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.
- 위키백과
- Wolfram MathWorld
한 사람이 만든 개념이 아닙니다
역할이 다른 사람들을 따라가기
대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.
수의 렌즈
같은 개념도 수의 세계가 바뀌면 다르게 보입니다
아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.
개념의 계보
무엇을 딛고, 무엇을 열었을까?
직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.