| [ QuizWit ] in KIDS 글 쓴 이(By): white (백두선생) 날 짜 (Date): 1999년 2월 2일 화요일 오후 05시 50분 36초 제 목(Title): [which re?] 공만들기 예술인님 역시 예술적이군요. 축구공 두개를 붙이시다니.... 제가 알고 싶은 것은 올록볼록 한 축구공/럭비공에 대한 것이 아니라 볼록한 공들에 대한 것입니다. pomp님의 문제의도도 그렇다고 생각이 되고요.. 언젠가 TV에서 정오각형/정육각형만으로 볼록다각형을 만드는 시합을 한 적이 있었는데, 물론 오각형과 육각형의 숫자는 제한이 없었죠... 이때 한팀은 축구공을 만들었었는데, 한팀은 아예 굵은 방망이를 만들었더군요. 물론, 오각형은 12개만 쓰고서 말입니다. ... 이건 럭비공보다 훨씬 더 길어보였기에 굵은 방망이라고 한 것이죠.... 이것이 가능할까요? 이런 관점에서 증명을 좀 해 달라는 것이죠... ======================= P.S. 그리고, staire님의 NP-complete와 NP-hard에대한 좀더 정확한 설명이 필요할 것 같아 보이는데요.. 저는 아는 바가 미천하여 뭐라 말할 입장이 못되지만, NP,P,NP-complete는 decision problem에 관한 것이고, NP-hard는 일반적인 문제에 대한 것이라는 것을 책에서 본 기억이 있는데, 거기에 관한 언급이 없거든요......... |