QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): semi (고봉균  ;-�`)
날 짜 (Date): 1994년05월22일(일) 14시23분41초 KDT
제 목(Title): Re: 환상배...


마름모 꼴에 가깝게 배열하는 것이 최선이라고 판단되는데요...

우선 자명하게 볼록한 도형으로 둘러싸야겠죠...
오목하게 둘러싼 경우는 적절히 변형시켜 더 은 돌을 따먹을 수
있도록 볼록한 도형으로 만들 수 있으니깐 (증명 생략)

다음 일단 볼록한 도형으로 되었다면... 예를 들어


                       OOOO
    OOOOOO            O####O
   O######O          O######O
   ........          ........

위와 같이 변을 바깥으로 확장시킬 수록 더 많은 돌을 먹을 수 있으니깐...
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
KIT Mathematics Problem-Solving Group(과기대 수학문제연구회) 사는 셈이이어요.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.