![[이산수학] 비둘기집 원리 (pigeonhole principle)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F5GR0q%2FbtrTaNgzV2U%2FkrfNwk1xVIojwH4myYvpaK%2Fimg.jpg)
[이산수학] 비둘기집 원리 (pigeonhole principle)수학/이산수학 (discrete mathematics)2023. 1. 21. 00:00
Table of Contents
비둘기집 원리
비둘기집 원리 (pigeonhole principle)
$n$개의 비둘기 집에 $(n + 1)$마리 이상의 비둘기가 들어갔다면, 두 마리 이상의 비둘기가 들어간 집이 적어도 하나 있음
728x90
반응형
'수학 > 이산수학 (discrete mathematics)' 카테고리의 다른 글
| [이산수학] 조건부 확률, 베이즈 정리 (0) | 2023.01.20 |
|---|---|
| [이산수학] 이산적 확률과 통계 (0) | 2023.01.19 |
| [이산수학] 경우의 수, 순열, 조합 (0) | 2023.01.16 |
| [이산수학] 동형 그래프, 완전 그래프, 정규 그래프, 이분 그래프 (0) | 2023.01.10 |
| [이산수학] 해밀턴 경로(Hamiltonian path), 해밀턴 순회 (Hamiltonian circuit) (0) | 2023.01.08 |
@junyeokk :: 나무보다 숲을
컴퓨터 전공 관련, 프론트엔드 개발 지식들을 공유합니다. React, Javascript를 다룰 줄 알며 요즘에는 Typescript에도 관심이 생겨 공부하고 있습니다. 서로 소통하면서 프로젝트 하는 것을 즐기며 많은 대외활동으로 개발 능력과 소프트 스킬을 다듬어나가고 있습니다.
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!
![[이산수학] 조건부 확률, 베이즈 정리](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F1aEQd%2FbtrS1KxkfdG%2FFOTLPQt6aU309O3h5KxjXk%2Fimg.jpg)
![[이산수학] 이산적 확률과 통계](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F7L9tS%2FbtrS5NM4aS6%2FF0JbeWX3nytwYtIWETT4J0%2Fimg.jpg)
![[이산수학] 경우의 수, 순열, 조합](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcT7t9j%2FbtrS3pl9a7F%2Fg3eHo6006kZtVRj9IS1otK%2Fimg.jpg)
![[이산수학] 동형 그래프, 완전 그래프, 정규 그래프, 이분 그래프](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fcp5rQe%2FbtrS5ifEly1%2FZg0h5uUp24rSH0GAgkzQ1K%2Fimg.jpg)