얼마전에 알게 되었는데 인하대학교에서 일전에 소개한 Project Euler와 비슷한 계산문제대회를 하는 것 같다. 즉, 적절한 프로그래밍을 활용하여 계산이 어려운 수학문제를 푸는 대회이다. 수학과 프로그래밍 양쪽에 모두 흥미가 있는 사람에게 적합하다. 짐작컨대 본 블로그에 종종 답글을 쓰는 Ens님께서 주최하는 듯 하다.
http://cow.inha.ac.kr/home.php
이번주 문제는 천 개의 자연수를 permutation하는 함수를 identity가 될 때까지 자기자신과 합성할 때, 합성 회수가 가장 많은 것을 찾으라는 건데, 여러 cycle들의 최소공배수가 가장 길도록 짜르면 될 것 같다. 근데 최소공배수가 가장 길다는 것을 어떻게 증명해야 할지 모르겠네. 켁.
1. 저 맞습니다.
2. Project Euler 와 비슷한 대회인 것도 맞습니다. 그런나 난이도는 그에 비해 많이 낮습니다.
3. 매주 문제 만드는 게 쉬운게 아니더군요. ^^;
그렇군요. 감사합니다. ㅎㅎ