전략게시판
전략게시판
[리뉴얼이전글]
(사칙연산) 소인수분해
2016.11.03 22:03
조회 : 3817
갑짜기 머리아픈 이벤트로 게시판이 시끌버쩍 한데,
해당 이벤트는 소인수 분해를 해보면 간단해지는 특징이 있다.
카서라면 이미 중학교는 나왔지만, 너무 오래전 이야기라서 기억이 가물가물할 것이다.
해당 과정은 중학교 수준의 문제이고, 소인수 분해를 하기 전에 알아야 할건 '소수'가 있다.
소수는 1보다 큰 수에서 더 이상 나눠지지 않는 숫자라고 볼 수 있다.
(소수점이 발생하지 않는 선에서 나눌때)
예를 들어 18(9+9) 이하의 숫자 중 소수는
2, 3, 5, 7, 11, 13, 17이 있다.
이벤트에서 주어진 숫자에서 위에 해당되는 숫자를 나누면 되고,
기본적으로 짝수라면 2로, 홀수라면 3으로 나눠주면 된다.
2 = 1+1
3 = 1+2
5 = 1+4 = 2+3
7 = 1+6 = 2+5 = 3+4
11 = 3+8 = 4+7 = 5+6
13 = 5+8 = 6+7
17 = 8+9
이 외에..
19 = 9+9+1 = 9+8+2 = 9+7+3 = 9+6+4 = 9+5+5
= 8+8+3 = 8+7+4 = 8+6+5
= 7+7+5 = 7+6+6 ....
등등 계산할때 경우의 수가 상당히 많아진다.
만약 주어진 수에서 3을 나눴더니 소숫점에서 0.33333...이 나왔다면
그 수에서 1을 빼거나 2를 더한 다음에 3을 나눠주면 되고,
0.666666..이 나왔다면 그 수에서 1을 더해주거나, 2를 빼고 3을 나누면 된다.
우리가 얻을 수 있는 숫자는 1~9까진데,
이 중에 합성수는 나눌 수 있는 수를 의미하고,
그 숫자는 4, 6, 8, 9가 있다.
4 = 2*2
= 3+1
6 = 3*2
= 5+1 = 4+2 = 3+3
8 = 2*2*2 = 2*4
= 7+1 = 6+2 = 5+3 = 4+4
9 = 3*3
= 8+1 = 7+2 = 6+3 = 5+4
물론 덧샘 뺄샘으로도 만들 수 있지만, 기본적으로 주어진 수에서 나눠버림으로써 그 수를 작은 수로 분해시키고,
그걸 역으로 하면, 주어진 수가 나온다는 의미가 된다.
분해할때 나눴다면, 역으로 계산할때 곱하면 되고,
뺐다면 역으로 더하면 되는 것이다.
ex) : 4235
(/5) (/7) (/11)
4235 -> 847 -> 121 -> 11
여기서 역으로 계산하면
4235 = 5*7*11*11이 되는 것이고,
11은 9이상의 수에 소수기 때문에 11에 대한 식을 따로 만들면 되는데 11이 나오는 수는 다양하다.
5*7*(2+9)*(3+8) = 4235
5*7*(4+7)*(5+6) = 4235
(11) (11)
자기가 얻은 문자에 따라서 만드는 식이 달라지고 한정될 것이고,
가진 문자가 많을 수록 그 경우의 수도 많아지고 난이도도 쉬워진다.
소인수 분해법 말고도 방법은 정말 많다.
(근사값으로 계산할 수도 있는데, 근사값으로 계산 하면 괄호 수를 줄일 수 있다
오히려 위 방법보다 나을 수도 있겠지만, 특정 수가 집중되는 단점은 있다)
소인수 분해는 답을 역추적해서 쉽게 찾을 수 있지만, 수에 따라서 괄호가 많이 들어갈 수 있습니다.
(양쪽 3개 정도는 있어야 안정권이다)
추천 : 2
댓글을 남기시려면 로그인 해주세요
댓글 : 3
- 소인수분해도 모르겟냐 설마 ㅋㅋ 초딩도아니고 중1이면다 배우는거아님? Lv. 1폭탄해제킷트 2016.11.07
-
ㅂㅅ초딩들이 3줄 이상 읽을거같냐
Lv. 1
별꼬
2016.11.04
- ㅇㅂ Lv. 1ChicagoGangster 2016.11.03
처음마지막
- 1
