이러한 두 가지 사실을 앞에서 배운 비둘기집의 원리 1 로 설명 .하기에는 어려운 부분이 있음을 ek 수 있습니다. 왜냐하면 비둘 기집의 원리1은 ?/개의 비둘기집에 (+ 1)마리의 비둘기가 들어갔다면, Qube] 이상의 비둘기가 들어간 비둘기집이 적어도 하나 있다” 입니다. 즉, 비둘기집보다 하나 더 많은 비둘기의 수를 가정한 윈리이기 때문입니다. 현이가 질문했던 것이지요. 그러나 주위를 살펴보면 주어진 비둘기집보다 하나가 아니라 더 많은 수의 비둘기들에 비유할 수

있는 상황이 더 많음을 발견할 수 있습니다.

be

따라서 일반화된 비둘기집의 원리가 필요할 때입니다. 그럼, 일반화된 비둘기집의 원리를 정리하여 보겠습니다.

1°,

3° 비둘기집의 원리 Ｌ

man 때, 7/개의 비둘기집에 /마리의 비둘기가 들어갔다면, 적어도 한 집에는 Lupe] 이상이 있는 비둘기집이 존재한다.

쓰 m9) n 2% 나누어 떨어질 때

722 | “> | +1 12°) )으로 나누어 떨어지지 않을 때

(단, 여기서 [기는 cS 넘지 않는 가장 큰 정수를 나타낸다.)

디리클레가 들려주는 선택과 배열 이야기