| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1996년06월24일(월) 18시36분11초 KDT 제 목(Title): re:마방진 만들기 홀수나 짝수 다 같이 할수있는 가장 시스테메틱한 수학적인 방법을 소개합니다. 소위말하는 라틴방진의 두개를 이용하는 방법입니다. latin square란 n*n 방진에서 1 부터 n까지의 숫자를 각각 n번씩써서 만드는 방진인데 이렇게 만든 방진에서 1이란 숫자는 n번쓰입니다. 그럼 또다른 latin square를 만드는데 이건 첫번째 만든 라틴스퀘어에 orthogonal 하다고 말하는데 다음의 특성을 가집니다. 첫번째 라틴스퀘어의 1이란 숫자가 n번쓰이는곳에 각각 1,2,.n까지의 숫자가 한번씩만 쓰이게... 나머지도 비슷합니다. 그리고 첫번째 라틴스퀘어 * (n-1) + 두번 라틴스케어 하면 그냥 라틴스퀘어가 만들어집니다. 이 라틴스퀘어 테크닉은 꽤 중요한 알고리듬이니까 컴퓨터 하시는분들은 알아두면 좋을겁니다. 라틴스퀘어는 통계학이나 콤비네토리알 디자인에서도 캡방 많이 쓰입니다. 아참... 지수귀문도 역시 라틴스퀘어 비슷한 테크닉으로 풀린다는걸 아세요 ? ( 이보드 한참전에 제가 포스팅한거 참조하세요.) iLUSiON 환상 �� Department of Mathematics, University of Toronto, Canada chung@math.toronto.edu / Fluid Dynamics, P.D.E., Non-linear System & Dynamics httpd://www.math.toronto.edu/~chung |