비둘기비둘기비둘기 다시설명 (답아님!!)
작성자 l 최성식 [btd63] 등록일 l 12-01-20 14:12 조회 l 92
비둘기집 이론은 비둘기 집 안에 있는 11마리의 비둘기와 10개의 비둘기집이 있을 때 2마리의 비둘기가 들어가 있는 비둘기집이 적어도 하나 존재한다는 이론입니다.
 
문제는 이렇습니다. 가로 세로 높이 모두 2인 정육면체 안에 좌표를 설정합니다.
총 9개의 좌표를 설정했을 때 두 좌표 사이의 거리 중 최솟값을 p라 할 때,
p의 값 중 최댓값을  비둘기 집 이론을 이용해서 구해주세요.
 

편의상 좌표는 4개만 찍었습니다.
 
좌표를 찍었을 때 최소거리 p가 생기게 되는데,
이 때 왼쪽과 오른쪽 그림의 차이처럼 좌표를 어떻게 설정하냐에 따라 최소거리 p의 값은 달라집니다.
 
이 때, 좌표를 잘 배치해서 p값이 될 수 있는 값 중 최대값을 구하라는 문제입니다.
 
다만 주어진 문제에서는 좌표가 9개가 되겠죠ㅎㅎ
그렇지만 답은 의외로 간단하답니다.
게시글을 facebook으로 보내기 게시글을 twitter로 보내기
김지성 [galois] 12-01-20 15:36
 
루트3
이재호 [bobbyfischer] 12-01-20 22:29
 
우와...수학에 그런거도 있나요? 검색해보니...비둘기 원리라고;;
서재민 [sjm4976] 12-01-21 14:10
 
루트3인건 알겟는데 엄밀한 증명을 어떻게 하나요??
김지성 [galois] 12-01-22 14:59
 
위의 정육면체를 8개의 1x1x1의 정육면체로 나눠요. 가로 세로 높이 반씩 평행하게 자르면 그렇게 되겠죠?
그렇게 생긴 8개의 정육면체와 점이 각각 비둘기집과 비둘기로 생각하면 되요.
적어도 하나의 1x1x1 정육면체에는 점이 2개 들어가야 할테니 1x1x1 정육면체 내에서 두 점에 대응되는 최대거리가
루트3이 되겠지요.
     
최성식 [btd63] 12-01-24 23:23
 
오오 제가 생각한 풀이와 정확히 일치하는 풀이네요ㅎㅎ
강성민 [psychitect] 12-01-25 22:05
 
ㅋㅋㅋ 저는 진짜 비둘기가 날아다니는 생각을 했어요 ㅡㅡ
최솟값의 최댓값이란 말은 결국 한 마리가 다른 여덟 마리 비둘기와 같은 거리만큼 떨어져 있는 경우를 이야기 하는 거니까-
일단 8마리 비둘기가 최대한 떨어져 있으려면 정육면체 각각의 모서리로 후루룩 날아가서 붙어있고
외로운 나머지 한마리가  정육면체 안을 날아다니는 거죠-
그리고 그 비둘기가 정육면체의 정중앙에 오는 순간! 거리는 루트3 즉 최솟값의 최대 거리가 됩니다.
이건 나름의 풀이였어요ㅎㅎ
목록
번호 제목 작성자 날짜 조회
12236    두번째요. 이렇게 수정하면 가능할까요? (1) 우건식 12-02-06 77
12235 12235번 문제에 덧붙여... (1) 조상진 12-01-30 130
12234 한번만더...ㅠㅠ (2) 김미숙 12-01-28 138
12233 맞출 수 있으면 맞춰보셔염 (12) 신봉걸 12-01-27 294
12232 지구는 둥근데 직선은 어떻게 산출하나요? (8) 조은상 12-01-23 223
12231 이 질문에 대답 해 보세요 (5) 박세훈 12-01-21 232
12230 두 숫자만 사용한 자연수의 합 표현 (5) 최성식 12-01-20 157
12229 번호 문제?... (1) 김미숙 12-01-20 180
12228 비둘기비둘기비둘기 (2) 최성식 12-01-19 182
12227    비둘기비둘기비둘기 다시설명 (답아님!!) (6) 최성식 12-01-20 93
12226 참. 거짓. 모순 알 수 없다 중립적이다.?????? (10) 최성식 12-01-19 205
12225    참. 거짓. 모순 알 수 없다 중립적이다.?????? 시범풀이 (3) 최성식 12-01-25 71
12224    참. 거짓. 모순 알 수 없다 중립적이다.?????? (1) 유정곤 12-02-06 27
12223 과정과 번호 문제... 김미숙 12-01-18 130
12222 숫자 문제3... 김미숙 12-01-18 143
   21  22  23  24  25  26  27  28  29  30    

대표자 : 송필재
사업자번호 : 617-82-77792
06777  서울특별시 강남구 봉은사로 125 스파크플러스 B207 (논현동, 리스트빌딩)       TEL 02_6341_3177       FAX 02_3445_3177
copyright 2021    Mensa Korea.      All Rights Reserved.