지난번 질문 답변(첨부파일을 참조해주세요)에서 아직도 잘 이해되지 않은 점이 있어서 재질문드립니다. 선생님께서 "[100/2] 는 2의 배수의 개수 [100/4] 는 4의 배수의 개수 ... 입니다. "라고 말씀 해주셨는데요. 이부분은 이해를 하겠는데요. [100/2] = 50개(2의 배수의 개수), [100/4] = 25개(4의 배수의 개수),........ 이들을 단순히 더한 값이 "시그마 k는 1부터 100까지 a_k"를 의미할 수 있는 이유가 무엇인지 잘 모르겠습니다. 2의 배수의 개수를 의미하는 50개에는 4의 배수(즉, 4의 배수, 8의 배수, 16의 배수.....을 포함)도 모두 중복되어 포함되어 있기 때문에 이 25개를 빼주어야 하는 것 아닌가요? 그리고 이렇게 된다면 해설지 첫번째 풀이로 다시 돌아가는 것인데, 이러면 두번째 풀이에 대한 논의가 무의미하게 되는 것 같습니다. 그리고 답변 주신 예도 잘 이해가 가질 않습니다. 알파=3인 경우가 2의 배수이면서 4의 배수이면서 8의 배수이기 때문에 3번 카운팅 되는 것이라면, "시그마 k는 1부터 100까지 a_k"를 구하기 위해 단순히 2의 배수의 개수, 4의 배수의 개수, 8의 배수의 개수,......를 더할 것이 아니라 중복카운팅 된 횟수를 알파(=3)에 곱하여 구하고자 하는 값을 찾아야 하는 것 아닌가요? 왜냐하면 우리의 목표는 가능한 "알파값의 합"을 구하는 것이니까요. 정리하자면 [100/2] = 50개(2의 배수의 개수), [100/4] = 25개(4의 배수의 개수),........ 이들을 단순히 더한 값이 어떻게 "시그마 k는 1부터 100까지 a_k"를 의미할 수 있느냐는 것입니다. 그 근거가 아직 잘 와닿지 않습니다. 아직 부족한 저의 이해를 너그러운 마음으로 이해해주시고, 다시 한 번 답변 주시면 감사하겠습니다.