비둘기 케이지 원리: 테이블에는 10 개의 사과가 있습니다. 만약 우리가 이 10 개의 사과를 9 개의 서랍에 넣는다면, 아무리 놓아도 서랍 하나에 적어도 두 개의 사과가 들어 있다는 것을 발견할 수 있을 것이다. 이 현상은 우리가 "비둘기 구멍 원리" 라고 부르는 것입니다. 비둘기 구멍의 원리는 대략 "각 서랍이 집합을 나타낸다면 사과당 하나의 원소를 나타낼 수 있다" 는 의미일 것이다. (알버트 아인슈타인, Northern Exposure (미국 TV 드라마), 비둘기명언) N 개 집합 중 n+ 1 개 요소가 있는 경우 한 집합에 최소 두 개의 요소가 있어야 합니다. " 비둘기장 원리는 때로 비둘기장 원리라고 불린다. 이것은 조합 수학에서 중요한 원리이다.
확장 데이터:
비둘기 케이지 원리를 적용하는 핵심은 어떤 것이 객체인지, 어떤 것이 서랍인지 분석하는 것이다. 예를 들어 12 개의 띠가 있다면, 임의의 37 명 중 적어도 한 명은 4 명 미만이다. 이때 띠는 12 서랍으로 간주되므로 서랍 하나에 37/ 12 가 있습니다. 즉, 3 나머지는 1 입니다. 나머지는 고려하지 않고 정수를 위로 고려하기 때문에 여기 3+/Kloc 이 있습니다
그래서 문제에서, 한 개는 대상이고, 한 개는 서랍이다. 예를 들어 위의 문제는 12 속, 해당 서랍, 37 명이 해당 대상이다. 37 이 12 보다 크기 때문이다.
바이두 백과-비둘기 케이지 원리
바이두 백과-딜리클레이