본문 바로가기

정보올림피아드지역예선

정보올림피아드 초등 - 지역예선] 2010년도 3번문제

반응형

 

 

3.1부터 2000까지의 정수들 중에서 4의 배수이고 6의 배수이면서 5의 배수가 아닌 수는 몇 개인가?

133개

134개

135개

136개

137개

 

문제풀이) 4와 6의 배수는 최소공배수인 12의 배수와 같다.

따라서 4와 6의 배수는 2000/12의 이므로 166개이며

이 수 중에서 5의 배수는 빼야 하므로 12와 5의 최소 공배수인 60의 배수의 갯수를 빼면 된다.

2000/60 = 33 이므로 166 - 33 = 133

정답) 1번

반응형