| [ QuizWit ] in KIDS 글 쓴 이(By): guest (guest) 날 짜 (Date): 1996년04월03일(수) 03시31분26초 KST 제 목(Title): 벽돌쌓기.. 이상하다? 어떻게 834개가 나오지요? 나는 770개 보다 작을 것이다... 정도인데? 확실한지 잘 모르겠지만.. 어쨌든 800개 안 넘을거 같은데? 음.. 내가 어디 잘못했나? n과 m 이 서로 소일때 m X n 벽돌 대각선은 m+n-1 개 벽돌 통과하지요? 예를 들어 2 x 5 벽돌의 대각선은 6개의 벽돌을 통과. 그러나, 10x4 의 경우는 13개가 아니고, 6개 * 2 = 12개이지요. (5x2 를 두번 통과하는 것으로 생각) 그러니깐 150+(324-1) + (375-1) = 847 여기서 와장창 줄어들어야 할거같음 즉, 150 = 2*75, 375 = 5*75 이므로, 일단 847-(75-1) = 773. 또, 150=6*25, 324 = 6*54 이므로, 773 - (6-1) = 768, 음. 또 324 = 3*108, 375=3*125, 따라서 768-(3-1) = 766, 음. 여기서 또 뭔가 더 빠져야 할거같은데... 하여튼 그래서 766개 보다 한참 더 줄어들거같아요 음. 참. 3차원이니깐. 150=3*50, 324=3*108, 375=3*125 이니깐 2개 더 빠져서 764개... 음.. 하여튼 764 이하일거같은데.. |