첫째, 비둘기 케이지 문제의 개요
1, 비둘기 둥지 문제는 일반적으로 각 세트의 요소 수가 지정된 값을 초과할 수 없도록 요구합니다.
2. 비둘기 둥지 문제의 비둘기는 원소를 나타내고, 집합은 둥지를 나타낸다.
3. 만약 비둘기 수가 둥지 수에 둥지당 최대 비둘기 수를 곱하면, 적어도 한 둥지에 비둘기 두 마리가 있어야 한다.
둘째, 비둘기 둥지 문제 답변 기술
1, 비둘기 수와 둥지 수를 결정합니다.
2. 둥지당 비둘기의 최대 수를 결정합니다.
곱셈 원리를 사용하여 총 프로그램 수를 계산하십시오.
4. 감산 원리를 이용하여 불합격 방안 수를 계산합니다.
5. 총 방안 수에서 불합격 방안 수를 빼서 합격방안 수를 얻습니다.
6. 일반적으로 요구 사항을 충족하는 프로그램 수를 비율 또는 백분율로 변환해야 합니다.
비둘기 둥지 문제 원리;
비둘기 둥지 문제는 조합 수학에서 중요한 원리이다. 독일 수학자 딜리클레이가 최초로 제기한 것은 수론의 문제를 해결하는 데 사용되었기 때문에 이 원리는 디리클레이 원리라고도 불린다.
이 내용은 비교적 추상적이어서 이해하기 어렵다. 사실, 인생에서 자주 사용됩니다. 예를 들어, 두 개의 서랍에 사과 세 개를 넣는 것과 같이, 적어도 한 서랍에는 적어도 두 개의 사과가 있습니다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 인생명언) 비둘기 둥지 원리 (비둘기 둥지 문제) 의 기본 구조는 물체 수와 서랍 수 (비둘기 둥지) 의 세 부분으로 나뉜다. 항상 서랍이 하나 있는데, 안에는 적어도 몇 개의 물건이 들어 있다.