| [ QuizWit ] in KIDS 글 쓴 이(By): constell (꺽달이) 날 짜 (Date): 1996년04월17일(수) 20시12분09초 KST 제 목(Title): 쉬울 것 같은 문제.. 흠.. 키즈가 왠일인지 안 돼서 참 오랜만에 들어왔어요. 뭐.. 고등어들 풀라고 나온 거니까 쉽겠지 싶은데.. 문제를 듣고서 간단한 문제라 바로 기억은 했는데 풀려고 생각은 한번도 안 해 봤어요. 이제 해 봐야지.. '정사각형이 하나 있는데, 이 정사각형을 n개의(물론 finite한 수의..) 정사각형들로 쪼개려고 한다. 이것이 불가능한 가장 큰 n은?' 뭐.. 쓰면서 생각해 보니까 n이 짝수면 당연히 가능하겠네요. (똑같은 꼴의 일반적인 방법이.. 그쵸?) 울나라 IMO 선발시험 문제였대요. ps: 저 위에 테니스 문제는 Round-robin Tournament Problem이라고 알려진 건데.. 알고리즘 책 봐도 나와 있구.. 음.. 일반적으로 몇명일 때 토너먼트가 가능하더라..? 쩝.. |