MATH STORIES

수학백과사전에서 칼럼까지
수학사랑에서 알려드리는 수학과 관련한 이야기들

Home

수학사랑 이야기

비둘기집의 원리/pigeonhole principle

작성자 : 수학사랑|조회수 : 5343

n개 보다 많은 물건을 n개의 집합에 나누어 넣는다면 적어도 어느 한 집합에는 2개 이상의 물건이 속하게 된다는 내용이 비둘기집의 원리이다.

비둘기집의 원리는 pigeonhole principle을 번역한 것이다.

pigeonhole principle → 비둘기집의 原理 → 비둘기집의 원리

pigeonhole은 비둘기장에서 비둘기가 드나드는 구멍을 의미한다.

n마리보다 더 많은 비둘기가 n개의 구멍으로 들어갔다면, 당연히 적어도 하나의 구멍으로 두 마리 이상이 들어가야 한다. 그래서 이 내용을 pigeonhole principle이라 한 것이다.

이것을 번역할 때, '비둘기가 드나드는 구멍' 대신 '비둘기집'을 사용하여 '비둘기집의 원리'라고 한 것이다.

일상적으로 '원리'에는 '사물의 근본이 되는 이치'라는 뜻이 있다.

위의 내용이 나름대로 근본이 되는 이치라고 보아 '원리'를 붙인 것이다.


우편번호 검색 close