슬슬 중간시즌이 다가와 올리는 함풀문에는 낼 수 없는 문제 를 내보려고 합니다.
무조건 학교 시험에 나오는 문제 중학교 1-1 버전 시작~
1부터 30까지의 자연수가 각각 하나씩 적혀있는 스위치가 있다.
학생 30명은 다음과 같은 활동을 하였다.
1.첫 번째 학생은 스위치를 모두 끈다.
2.두 번째 학생은 2의 배수가 적힌 스위치를 켠다.
3.세 번째 학생은 3의 배수가 적힌 스위치가 있으면 켜고, 켜저 있으면 꺼서 스위치의 상태를 반대로 바꾸어 놓는다.
4.이와 같은 방법으로 자연수 n에 대하여 n번째 학생은 n의 배수가 적힌 스위치의 상태를 반대로 바꿔 놓는다
위와 같은 활동이 끝났을 때, 꺼져 있는 스위치의 개수는?
(출처:우공비)
댓글 10
댓글 작성하기
닫기
