비둘기집의 원리 예제

다음은 비둘기 구멍 원리의 대체 제형이다. 비둘기 구멍 원리는 카디널 숫자의 관점에서 이를 관용구로 확장 할 수 있습니다 : 세트 A의 카디널리티가 세트 B의 카디널리티보다 크면 A에서 B로 의 주입이 없습니다. 그러나, 이러한 형태의 원리는 집합 A의 카디널리티가 세트 B의 카디널리티보다 크다는 진술의 의미가 A에서 B로의 주입 맵이 없다는 것과 정확히 동일하기 때문에 특이적이다. 그러나 유한 집합에 하나 이상의 요소를 추가하면 카디널리티가 증가하도록 하기에 충분합니다. k=1 k= 1 k=1의 경우 앞에서 언급한 순진한 비둘기구멍 원리에 해당합니다. 원칙 자체는 1834 년에 디리클에 기인, 비록 그는 실제로 용어 Schubfachprinzip를 사용. 같은 격언은 종종 펠의 방정식을 해결하는 데 사용 디리클의 명예에서 이름이 지정됩니다. 비둘기는 몇 가지 수학 단어의 첫 번째 사용에 제프 밀러의 웹 사이트가 제공하는 바와 같이, 비둘기 제어 옵션으로 비둘기 제어 옵션으로 비둘기 제어 서비스 국제 (PiCAS)에 의해 개척된 것으로, 신선한 추가 될 것으로 보인다 국제적) 및 느슨하게 피임의 한 형태로 설명될 수 있다. 비둘기는 비둘기 바로 옆에 위치한 전용 공공 먹이 구역을 제공함으로써 비둘기로 격려되며, 대중은 다른 곳에서 먹이를 중단하라는 요청을 받는 동시에 새에게 먹이를 주도록 요청받을 것입니다. 비둘기는 (좋은 신뢰할 수있는 음식 소스의 근접에 따라) 비둘기에 거주를 하고 번식이 시작되면 모든 계란이 제거되고, 누워, 더미 계란으로 대체됩니다.

비둘기 로프트가 비둘기가 아닌 제어 목적으로 사용되는 경우 시설은 건물의 지붕이나 건물의 지붕에 위치할 수 있습니다. 비둘기는 식량 의 제공에 의해 다락방으로 격려될 것이고 일단 번식이 시작되면 계란은 비둘기 시설과 같은 방식으로 제거되고 대체될 것입니다. 비둘기의 주요 목적은 음식을 제공하는 것이었고, 비둘기 스쿼브 (또는 병아리)가 진미로 보였기 때문에 특정 연령과 크기 (일반적으로 4 주)를 달성 했을 때 스쿼브는 `농장`이 될 것입니다. 16 세기에 비둘기 고기를 먹는 것은 `비둘기 파이`가 진미가되고 종종 `왕을위한 음식 적합`으로 묘사되어 훨씬 더 인기를 얻었습니다 -이 오히려 비둘기가 질병 운반대라는 신화를 불식시입니다! 이 대중화의 결과로, 비둘기 고기는 군주제와 부자의 식탁을 우아하게 할뿐만 아니라 대중을위한 표준 음식이되었으며 모든 가족이 적어도 일주일에 한 번 씩 스쿼브를 먹어야한다고 일반적으로 말했습니다. 일부 스쿼브 `농장`은 이러한 수요를 충족시키기 위해 10,000마리에서 30,000마리의 새를 수용하는 것으로 여겨졌습니다. 이제 우리는 비둘기 구멍 원리에 좋은 이해를 가지고, 그것을 사용할 수있는 방법을 보자. 여기에 내가 좋아하는 응용 프로그램의 16, 어렵게 분류 : m 비둘기가 m 비둘기 구멍에 넣어경우, 빈 구멍이 있다면 하나 이상의 비둘기구멍이있다. 비둘기 3개에 비둘기 3개에 놓아야 한다고 상상해 보십시오. 그것은 할 수 있습니까? 대답은 `예`이지만 한 가지 캐치가 있습니다. 캐치는 비둘기가 배치되는 방법에 상관없이 비둘기 구멍 중 하나가 하나 이상의 비둘기를 포함해야한다는 것입니다. 첫 이니셜과 마지막 이니셜의 26 °C6 =676 26 676 26 = 676 의 별개의 조합이 있습니다.

676 676 676 명의 학생이 있는 경우 각 학생에게 첫 번째 및 마지막 이니셜의 고유한 집합을 할당할 수 있습니다. 그러나, 비둘기 구멍 원칙에 의해, n =677 n = 677 n = 677 학생이 적어도 두 명의 학생이 일치하는 이니셜이 있어야한다는 것을 보장.