본문 바로가기
합성수를 소수(prime number)인 두 수의 합으로 나타내기 1 2 3 4 = (+ 2 2) 5 6 = (+ 3 3) 7 8 = (+ 3 5) 9 = (+ 2 7) 10 = (+ 3 7), (+ 5 5) 11 12 = (+ 3 9), (+ 5 7) 13 14 = (+ 3 11), (+ 7 7) 15 = (+ 2 13) 16 = (+ 3 13), (+ 5 11) 17 18 = (+ 5 13), (+ 7 11) 19 20 = (+ 3 17), (+ 7 13) 21 = (+ 2 19) 22 = (+ 3 19), (+ 5 19), (+ 11, 11) 23 24 = (+ 5 19), (+ 7 17), (+ 11 13) 25 = (+ 2 23) 26 = (+ 3 23), (+ 7 19), (+ 13 13) 27 = (+ ) 28 = (+ 5 23), (+ 11 17) 29 .. 더보기
[학습] 팩토리얼 구하기 ;;; Recursion VS. Iteration ;;; 재귀냐 반복이냐 ;;; case 1 선형 재귀 프로세스 ;;; Linear recursive process ;;; 곧바로 연산을 하지 않고 자꾸 미루어 놓은 탓에 식이 옆으로 늘어났다가 ;;; 곱셈 연산을 하면서 줄어드는 shape ;;; 일정 범위 동안 값을 쥐고 있어야 하므로 stack이라는 데이터 구조가 필요하다. (defun factorial (n) (if (= n 1) 1 (* n (factorial (- n 1))))) (factorial 5) ;;;====> 120 ;;; case 2 선형 반복 프로세스 ;;; linear iterative process ;;; 프로세스가 늘거나 줄지 않는 shape ;;; 상태변수가 있어서 반복할 때.. 더보기
[학습] 뉴튼법으로 제곱근, 세제곱근 구하기 ;; 뉴튼법: 알고자 하는 값을 차례로 되풀이해서 구해나가는 방법 ;; 제곱근 구하기 ;; x의 제곱근에 가까운 값 y(guess)가 있을 때, y와 x/y 의 평균(더 근접한 guess)을 ;; 구하여 진짜 제곱근에 더 가까운 값을 구하는 방법이다. ;; 참값에 더 가까운 값 guess를 구하기 위해 어림잡은 값을 조금씩 고쳐나가면서 ;; 헌 값에 견주어 고친 값이 그다지 나아지지 않을 때까지 계산을 이어가는 방식이다. ;; 큰 문제를 작은 문제로 나누어 푸는 방식을 적용한 LISP ;; 프로시저 하나를 조립식 부품(module)처럼 만들어 다른 프로시저를 정의할 때 :: 쓸 수 있도록 일 단위로 잘라내는 것이 진짜 중요하다. ;; 프로시저를 쓰는 사람은 그것이 무슨 일을 하는지만 알면 되지, 굳이 그.. 더보기
빛의 속도를 계산한 사람은? 1678년 천체의 움직임을 관찰하여 빛의 속도를 240,000 km/sec로 계산했던 사람은? --> 덴마크의 천문학자 뢰메르 오늘날의 빛의 속도는? 299,792.458 km/sec 약 30만 km/초 GPS를 장착한 차에서 인공위성에게 신호를 보내는데 0.09초가 걸렸다면 차와 인공위성 간의 거리는 얼마나 되는가? (신호의 속도는 대략 297,600km/sec) ----> (* 297600 0.09) = 26784 km ;; 즉 신호가 닿는 시간 요소 하나만 알아도 바로 거리를 알 수 있다. 삼각비는 왜 배우는 것이었을까를 제대로만 알았어도.... ---> 삼각측량법, 삼각법 황금비 대문자 파이 = 1.6180339 = (/ (+ 1 (sqrt 5)) 2) (expt 황금비 2) = (+ 황금비 1) 더보기
영국의 시계 제작자 존 해리슨의 경도 해법은? ;; 영국의 시계 제작자 존 해리슨의 경도 해법은? ;; 출발한 항구(혹은 본초자오선이 지나는 곳의 시간이나 그 외 어디든 ;; 경도를 알 수 있는 곳)의 시간을 유지할 수 있는 시계를 배에 싣는다. ;; 항해를 하다가 어떤 곳에서든 그곳의 경도를 알고 싶다면 항구의 시간과 ;; 배 위의 시간 차이를 구하면 된다. 예를 들어, 32분 20초의 차이가 ;; 난다면 출발한 항구에서 몇도의 경도를 이동한 것이 되는가? ;; ex) 출발한 항구에서의 시각: 오전 11시 28분 40초 ;; - 배에서의 시각: 12시 정오 = 32분 20초 ;; 출처: 수학 스펙트럼 p.43 / 테오니 파파스 지음 / 서영조 옮김 / 경문사 (defun degree-for-time (hours minutes seconds) (+ .. 더보기

티스토리툴바