반응형
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번
반응형
'정보올림피아드지역예선' 카테고리의 다른 글
정보올림피아드 초등 - 지역예선] 2010년도 5번문제 (0) | 2013.09.29 |
---|---|
정보올림피아드 초등 - 지역예선] 2010년도 4번문제 (0) | 2013.09.29 |
정보올림피아드 초등 - 지역예선] 2010년도 2번문제 (0) | 2013.09.29 |
정보올림피아드 초등 - 지역예선] 2010년도 1번문제 (0) | 2013.09.29 |
정보올림피아드 초등 - 지역예선] 2009년도 33-35번문제 (0) | 2013.09.29 |