| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 2000년 2월 14일 월요일 오후 03시 57분 45초 제 목(Title): re: 길수 퀴즈 우선 정사각형에 대각선 하나만 있는 경우는 한 홀수점=>다음홀수점 경우의 수는 6가지가 됩니다. (*) a / \ a,b,c,s,t 이렇게 5개의 점이 있고 s에서 출발하여 / \ 연필 떼지 않고 t까지 가게 왼쪽 그림을 그리는 가짓수. b-----c |\ /| 그럼 s에서 처음에 출발할 때 b, c, t 요렇게 3가지가 | \ / | 가능합니다. b나 c의 경우는 갔던 경로의 edge를 제거하고 | X | 보면 isomorphic하므로 두개의 경우의 수가 같게 됩니다. | / \ | t로 갔을 경우 그다음 b로 가던지 c로 가던지 둘다 동일하게 |/ \| 6가지의 경우가 생깁니다. (*) 그래서 일단 처음에 t로 갈 경우 s-----t 토탈 12가지 경우가 있다고 제껴놓고... 1) 처음 b로 갔을 경우 1.1) 그다음 a로 갔을 경우 (6가지) (*) 경우 동일 1.2) 그다음 c로 갔을 경우 (6가지) (*) 경우 동일 1.3) 그다음 t로 갔을 경우 (4가지) 8자를 생각하면 됨 2) 처음 c로 갔을 경우 1) 경우와 미러 이미지 그래서 토탈 16가지 그래서 더하면 16 + 16 + 12 = 44가지? 생각보다 적네요? 어디서 틀렸나? --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |