본문 바로가기

기초수학·알고리즘

(5)
주민번호 마지막자리 구하는 알고리즘(그림 첨부)
기초수학4 - 삼각수 삼각수 도형과 연관시킨 수 중 삼각형과 관련이 있다. 사진을 보면 규칙이 있다. 1 1+2=3 1+2+3=6 1+2+3+4=10 지금은 계산하기 쉽지만 점점 숫자가 커진다면? 1부터 100까지의 숫자들을 모두 더하라고 한다면? ① 1 2 3 4 5 ... 100 을 거꾸로 하면 100 99 98 97 ... 1 ② 여기서 가장 끝쪽에 있는 1과 100, 2와 99를 짝 지어서 더하면 모두 101이라는 수가 있다. ③ 101개가 100개 있으니 101x100 = 10100 이라는 숫자가 나온다. ④ 원래 구하려는 식을 한 번 더 더했으니 2로 나누어 주려고 한다. (=5050) 이러한 규칙을 식으로 정리를 할 수 있다. 여기서 T는 삼각(Triangle)이라는 뜻이다. 이것이 n번째 삼각수를 구하는 식이다..
기초수학3 - 피보나치 수열 피보나치 수열 앞의 두 수의 합이 바로 뒤의 수가 되는 수의 배열 1 1(0+1) 2(1+1) 3(1+2) 5(5+3) 8(5+8) 13(8+13) 21 ··· 자연과 많은 관련이 있다. 아래의 영상이 재미있으니 구경!
기초수학2 - factorial(!) 팩토리얼 팩토리얼 - 1부터 n까지의 곱이다. 5! , fact(5) = 5x4x3x2x1 = 120 그러면 0!의 답은 0? 그건 아니다. 정확히는 모르지만 수학에서 정한 규칙 때문에 0! = 1 1! = 1 이 둘 모두 답은 1이다.
기초수학1 - 소인수분해 1. 소수 1보다 큰 자연수 중 1과 그 수 자신만을 약수로 가지는 수 모든 소수의 약수는 1과 자신 2개뿐이고, 소수 중에서 짝수는 2뿐이다. 여기서 약수란? ··· 2. 인수(=약수) 6이라는 자연수가 있다고 치자. 여러 수들의 곱으로 나타내면 6=1*6=2*3 여기서 1, 2, 3, 6은 6의 약수인 동시에 인수이다. 인수 안에 약수가 포함되어 있다. 3. 소인수 소수인 동시에 인수로 위에서 나온 1, 2, 3, 6 중에서 2, 3에 해당한다. 3. 소인수분해 소수이면서 인수인 것들로만 나타내는 식! 그럼 6을 소인수분해 하면 6 = 2 * 3 이렇게 나누기를 하면 소인수분해를 더 빨리 계산할 수 있다!