지인선 [1050147] · MS 2021 (수정됨) · 쪽지

2025-04-01 16:36:21
조회수 4,165

3모 10번 나처럼 푼 사람 있나

게시글 주소: https://orbi.kr/00072672293


조금 지난 얘기긴 한데,


내가 푼 관점이 좋은 거 같고 은근 잘 안보여서 얘기해봄



일단 일반적인 풀이는 당연히 n을 3으로 나눈 나머지에 따라 분류하는 거겠지만..


그럴 필요가 사실은 없음




저 식에서 n+1~3n까지의 합이 0이다로 가는 것은 큰 이득이 없어보이는 것이 당연


그렇게 생각하면 1부터 3n까지의 합은 3의 배수까지 더한 것이 정해져서


쉽게 결정된다는 것을 알 수 있음



그럼 10 10 -19니까 3개당 1이니, 1부터 3n까지의 합이 n임을 알 수 있음


그럼 



까지는 나옴


여기서 식을




으로 바꾸고, an-1 자체를 하나의 수열 bn으로 보면


bn은 3의 배수가 아니면 9, 3의 배수이면 -20인 수열로 정의됨 (은근 이 부분을 못하는 학생분이 많더라구요)




그럼 다 끝난게,


9 9 -20 9 9 -20...으로 가는데



한 주기당 -2씩 누적이 되어감.


그럼 -2가 많이 쌓여있을 때, 9 9라는 녀석이 팍 치고 올라와서 0 만들어 줘야 함


그럼 9는 홀수니께 안되고, 9+9인 18만큼이,


그동안 쌓인 -2들을 상쇄시켜주면 됨


즉, -2는 9번 쌓여 있던거고,


3곱하기9+2=29가 답임



아 그리고 이전 게시글 질문 댓글들은 오늘 중으로 답드릴게요 ㅠ


0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.