어느덧 비둘기집의 원리 마지막을 다루게 되었다. 열심히 해보자. 비둘기집의 원리는 무엇이 비둘기이고, 비둘기집인지에 대해 잘 파악해야 한다. #8.반지름 16인 원의 내부에 650개의 점이 있다. 그러면 내부 반지름이 2이고 외부 반지름이 3인 반지모양(링 C)으로 이 점들 중 10개를 덮을 수 있음을 증명하여라. 점 P가 중심이 Q인 링 C에 덮이는 것은 점Q가 중심이 P인 링 C에 덮이는 것과 같다. 650개의 각 점 P를 중심으로 내부반지름:2 외부반지름:3인 링을 그린다. 이 링중 어떤 10개가 어떤 점을 동시에 덮는다는 것을 보이자. 귀류법:평면상의 임의의 점은 최대 9개의 링이 덮는다. S=링의 넓이의 합=5π×650=3250π 650개의 링은 반지름이 19인 원에 덮인다. S는 최대 361π..

비둘기집의 원리1에 이어서 비둘기집의 원리2를 적게 되었습니다. 비둘기집의 원리를 파트를 나눠서 진행하는 이유는 없고 단지 양이 많기 때문입니다. 비둘기집의 원리1을 아직 보지 못했다면 여기로 들어가서 보고 와주세요. #5.a1

비둘기집의 원리에 대해 알아보자. 비둘기집의 원리는 n+1개의 물건을 n개의 상자에 넣을 때 적어도 어느 한 상자에는 두 개 이상의 물건이 들어있다는 원리이다. 보다시피 이 원리를 도대체 어떻게 문제에 적용할지를 궁금해할 것 같다. 이제부터 비둘기집의 원리에 대한 문제들을 살펴보도록 하자. #1.n명의 사람이 모임을 가지고 있다. 모든 사람은 다른 사람과 악수를 한다. 모임 동안에 같은 수만큼 악수한 사람 두 명이 항상 존재함을 증명하여라. 사람당 가질 수 있는 악수의 숫자는 1~n-1인데 사람은 총 n명이니 모임 동안 같은 수만큼 악수한 사람이 존재한다. 이 #1은 비둘기집의 원리의 기초라고 볼 수 있을 정도로 쉬운 축에 속한다. #2.공간상에 어느 세 점도 일직선상에 있지 않은 9개의 격자점 P1....