PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2008/09/07 14:21:23
Name 와후-만세
Subject [수학/기하] 평면 기하 문제 (Illumination Problem) 질문입니다.
A라는 사람이 평면에 점을 N개를 찍어놓습니다.
이제 B라는 사람은 그 점 각각에 조명을 설치할 수 있습니다.
단, 각 조명은 라디안으로 2 pi / N 의 연속된 각만 비출 수 있습니다.

이 때 평면 위의 모든 점이 비춰지기 위해서 B가 적절히 조명을 배치하는데,
이렇게 해서
A라는 사람이 어떤 모양으로 점을 찍던간에,
평면 위의 모든 점이 비춰지도록 하는 것이
항상 가능함을 증명하고 싶습니다.

어떻게 해야 하는지 감도 안 잡히는데 혹시 도움을 주시면 감사하겠습니다.

읽어주셔서 고맙습니다.

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
08/09/07 14:35
수정 아이콘
평면 위의 모든 점이 비춰지기 위해서는 조명이 비추는 각의 합이 2pi가 되면 되겠네요(단, 조명시 빛이 닿는 길이는 무한대여야겠죠)

N개의 조명이 각각 2pi/N만큼의 각을 비춰주죠.

N*2pi/N = 2pi 이므로 방향만 적절히 조절해 준다면 점의 개수와는 상관없이 360도 모든 방향을 비춰줄 수 있게 되겠네요.
와후-만세
08/09/07 14:55
수정 아이콘
그러니까 증명이 필요합니다.
무작정 된다고만 하면 곤란하겠습니다 ^^;
방향만 순서대로 빛이 겹치지 않게 조절한다고 해도 어느 점이 어느 방향으로 비췄냐에 따라서, 안 비춰지는 점이 생기는 경우가 있습니다.
생각보다 쉽지 않은 문제인것 같습니다.
이재열
08/09/07 15:34
수정 아이콘
문제가 잘 이해가 안되요.
"평면 위의 모든 점이 비춰지기 위해서" 가 무슨뜻인지..
각각의 조명이 최소한 한 광원에서의 빛만 받으면 된다는 조건인가요?
이재열
08/09/07 15:37
수정 아이콘
그냥 문제 그대로만 해석해본다면 그런거같은데.. 그렇다면 그냥 조명에 순번을 다 매기고 각각의 조명이 다음 조명을 향해 빛을 쏘면 되는것 아닌가요? 이러면 너무 쉬운데 문제가 아무래도 다른거같은데; ; 설명좀..
slowtime
08/09/07 16:06
수정 아이콘
이재열님// 평면 위의 모든 조명점이 아니라 평면 전체가 비춰져야 한다는 조건입니다.
와후-만세
08/09/07 17:23
수정 아이콘
아, 제가 문제 설명이 부족했습니다. slowtime님 말씀대로입니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
41822 수학문제 질문드립니다 도와주세요 [5] MaGatzz2107 08/09/07 2107
41821 여자친구와 헤어졌습니다. [17] 김솔직2336 08/09/07 2336
41820 미드 다운 & PSP 인코딩 질문입니다!! [5] 급행1762 08/09/07 1762
41818 서울에 숙박,먹거리,볼거리 질문입니다.(많은 의견 부탁드립니다~) [6] 소나기아다리1946 08/09/07 1946
41817 야구질문 [6] eros[zerg]1937 08/09/07 1937
41816 기계공학과 와 사범대.. [4] 방화동김군2155 08/09/07 2155
41814 싸이 일촌끊기 하면 상대에게 알려주나요? [6] DynamicToss14579 08/09/07 14579
41813 [묻혀서] 제가 개발하고 있는 ZvsP 나름 생각하긴 약간 색다른 빌드 [1] 0ct0pu52218 08/09/07 2218
41811 농어촌특별전형에 관한 질문입니다.. [1]  내 1538 08/09/07 1538
41810 여자들에게 보이는 용기가 도대체 뭔가요? [8] 오월2118 08/09/07 2118
41809 ZvsP에 대해서 .... (커세어 막기) [4] 0ct0pu52098 08/09/07 2098
41808 머리 좀 자르려고 하는데 어떻게 자를까요? [3] Jess:D1829 08/09/07 1829
41804 윈도우 미디어 플레이어 질문입니다 lifisf2147 08/09/07 2147
41803 major 2.0 이라는 사이트에 대해 궁금합니다. [1] 에반스2057 08/09/07 2057
41802 에너지 관련업체 질문좀 야인과나비1491 08/09/07 1491
41800 LG 트윈스 vs 두산 베어스 [9] vendettaz2031 08/09/07 2031
41799 산화 환원 반응식 질문입니다. [2] 희노애락..2362 08/09/07 2362
41797 수시원서 빨리 쓰는법좀 알려주세요 [6] MeMoRieS2083 08/09/07 2083
41796 리니지 42 마법사 사냥터 질문 [7] PgRer2426 08/09/07 2426
41794 [수학/기하] 평면 기하 문제 (Illumination Problem) 질문입니다. [6] 와후-만세1651 08/09/07 1651
41793 [pgr건의]메인 랭킹 [2] 결명자1692 08/09/07 1692
41792 '안생겨요' 가 왜이렇게 유명해진거죠? [3] 7drone of Sanchez2683 08/09/07 2683
41788 fm 위지로스터 적용 어떻게 하나요? [1] 가을의전설2735 08/09/07 2735
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로