| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (�참넹윙�) 날 짜 (Date): 1994년11월08일(화) 15시41분05초 KST 제 목(Title): 환상답 (7) : 고장난 계산기. 우와 위에서'미련한방법'이라고 하신건 절대로 미련한 방법이 아니네요. 제가 미처 생각못한 또다른 해법이군요. (좋은거 배웠따..) 근데 제가 알기론 윗분의 10을 곱해주는 이방법은 또 다른 데서도 쓰이거든요. 어디냐면 소수점을 이진법으로 고칠때요. 2를계속 곱해주면 됩니다. 예를 들면 0.456 이란수를 이진 수로 고친다거나. 아냐 먼저 10을 곱하고 2로 나누고 나머지를 모은다음 하는구나. 아!! 이진 수수점을 10진수로 바꿀때 씁니다. 그러니까 0.101011 뭐 이런 소수를 10진수로 바꾸는 컴퓨터 알고리듬짤때 쓰입니다. 그건 그렇고 저의 해법은 이렇습니다. 잠깐만요 계산좀하구요. x- 1/x-A/ -1/x2 나왔습니다. 어떻게 푸냐면 만약 A가 구하고자하는 분수의 1/A의 요 분모일경우 (분자를 1로 한경우는 아시겠지요?) 먼저 윗분이 하신것같이 근사값을 하나 잡아요. 아무거나 상관없고 무조건 1/A보다 작고 근사하는값이면 됩니다. 요걸 x0라 할경우 xn= x(n-1)*( 2 - A*x(n-1)) 의 recurrence relation을 푸시면 원하는 만큼 근사값이 나옵니다.그러니까 윗분의 경우 연필종이 있어야 하는데 이건 그냥 계산기 놓고 계속 뚜드려대면 자동으로 나옵니다. 한번 해보세요. 이문제의 출처는 글쎄요..없는데요. 제가 만든문제니까... 공식은 뭐냐고 물으신다면 뉴우튼 공식이라 대답할랩니다. iLUSiON은 항상 최고를 추구합니다!!! 한국인은 iLUSiON으로부터 가장 중요한 정보를 얻습니다!!! 만나면 좋은 친구우우우..~~~iLUSiON 푼수 일루젼~~~~ - 윗글은 모두 광고 카피를 도용한 것입니다. :) - |