반응형 비둘기집 원리1 비둘기집 문제 [질문] 1) 13명 중에 적어도 두 사람은 같은 달에 생일이 있음을 설명하라. 2) 색깔이 다름 10컬레의 장갑이 어둠 속에 뒤섞여 있다. 이중에서 장갑을 적어도 몇 짝을 집어야 색깔이 맞는 한 컬레가 포함되는가? 3) 가로, 세로 길이가 2m인 방안에 5개의 인형을 놓을 때 임의의 두 인형은 반드시 √2m이내에 있게 됨을 보여라. 4) 어느 파티에 30명이 있다. 같은 수의 친구를 가진 두 명이 있음을 설명하라. 5) 한 변의 길이가 1인 정삼각형 안에 5개의 점을 잡으면 거리가 1/2 이하인 두 점이 존재함을 밝혀라. 6) 사과 10개, 바나나, 15개 수박 5개, 참외 7개, 자두 20개가 있다. 이 중 몇 개를 골라야 같은 종류의 과일 9개가 반드시 포함되는가? (예를 들면, 사과 8개+바나나2.. 2011. 9. 25. 이전 1 다음 728x90