더블릿
수(기타) 놀이터 | 문제 코너 | 제출 현황 | 수학 Q/A | 수학 quiz |

[개념] 1x2x3x...xn 의 소인수의 갯수 구하기

(보기)  

에 포함된 2 의 인수는 몇개 일까요?

(sol) 

8/2 = 4 
4/2=2
2/2 =1
1/2 = 0

4 + 2 + 1 + 0 = 7  개 

(보기)  

에 포함된 3 의 인수는 몇개 일까요?

(sol)

8/3 = 2
2/3 = 0

2  +0  = 2  개

왜 그럴까요?


1 x 2 x 3 .. x 8 에서 2 의 인수로 설명 하겠습니다..


2 의 인수를 포함한 수는 체크 표시한 수 입니다.



이 수 중에는 2 를 여러번 포함 한 수도 있고 아닌 수도 있습니다. 이 수에서 인수 2 를 제외하고 남은 수는 

1 2 3 4 입니다.


이는  1 x 2 x 3 x 4 에 포함된 2 의 인수를 묻는 문제입니다. 


크기가 다를 뿐 원래 문제와 같은 문제입니다. 

(보기) 1 x 2 x ... x 100 에 포함된 3 의 인수의 갯수는?

100/3  = 33
33 /3 =  11
11 /3 = 3
3 /3 = 1
1 /3 =0

그러므로 48 개 입니다.

1970:01:01 .. written by testid...[질/답]