수학 6모 22번 역추적풀이
게시글 주소: https://orbi.kr/00078556700
저도 처음에 이 문제를 보고, a1-> ~~ 몇개 좀 써봤어요.
그런데 쓰다보니까 음.. 이게 맞나??
a_2n 보니까 다 써보는 건 말이 안 되고, 규칙도 찾기 쉽지 않아보이네.
=> 구해야 되는 것에 더 포커스를 맞춰야 되겠다.
이렇게 사고 흐름이 이어졌습니다.
여기서 풀이 A,B가 생각이 났고, 풀이 C는 나중에 떠올랐는데 (점화식)
처음 문제 풀 땐, A로 풀었습니다.
오늘 설명드리고 싶은 건, 풀이 B입니다.
풀이 A. 지금 이곳저곳에서 많이 볼 수 있는 풀이입니다.
확통느낌 난다고 하시는 풀이
풀이 B.
=> 구하는 것에 포커스를 맞춘다 => 역추적
이렇게 사고흐름이 이어질 수도 있어요.
내가 구하는 것에서 부터 출발하는
역추적 아이디어는 기출에서 많이 사용됐었던 아이디어니까요.
위로 올라갈때 +4되는거라 X2가지니까,
생각보다 간단하게 구할 수 있습니다.
+경로에 중복이 없는 이유 : 2n, 4n+1, 4n+3 다 다른 그룹이기 때문
예 : 83번째 항이면, 그 전 항이 20에서 오는 경로가 고정입니다.
20은 10에서 오는 게 고정이구요. ~~
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
기만러들은 들어라. 11 1
-
ㅠㅠ
-
멈춰야하나 8 0
나 진짜 멀쩡한데 멈춰야돼?
-
달러랑엔뭐지 6 0
무슨일이일어나고있나요
-
뉴비 인사드립니다 4 1
여기도 이제 망갤이군요
-
사람만나고외향적으로살고싶은데 2 0
아직도 내 안에서는 순전히 내 희망대로 원하는거에 자원을 쓰는 거가 더 좋아서...
-
임시 동맹이라도 맺고 선관위는 걍 어느쪽도 아니고 혼자 ㅂㅅ인 것 같은데
-
아니시발 난 2611보다 빡셋음 독서가 개허벌이라고는 느꼇는데 미친년이 독서론 쳐틀리고
-
뉴비 11년생 무물보 8 1
질문 편하게 올려주세요! 아무도 안오면 삐질거임
-
이런 글을 썼는데, 먼저 글이 너무 추상적으로 다가올 수 있으니 문단 별로 해설부터...
-
국어 문법 노밴데 어케함 6 0
고2고 2028 수능 볼건데 일단 메가스터디 들을건데 무슨 강의를 들어야함? 문법...
-
에이티식스 이거 재밌나요 5 0
진격거와 맞밸급 명작이다 이런 소리 있길래 궁금해서 볼까 하는데 찾아보니까...
-
공부량 더 적은 확통가는거만큼 어느정도의 표점차는 감수해야하는거아님? 24급처럼...
-
경영 오지 마라 2 3
허구헌 날 팀플하는데 머리에 든 거 없는 병신들(열등감 심해서 꼴에 자존심은 강함)...
-
황희찬 요즘 어떰?? 4 0
전에 울버햄튼에서 좀 잘했었자늠
-
저런 유형 많은 n제 추천좀...특히 적분 절댓값같은거
-
───하러 올 수 있겠나?" 모멸하는 듯, 믿는 듯. 내 답변을, 기다리고 있었다....
-
오르비 6 1
내리비
-
잠이 안온다 3 0
6모 망해서 심적 부담감이 있낭.. 흐어어
-
환율 우주상수 뭐야 5 0
드디어!!!!!!!!!
오 선생님 약간 저랑 비슷하게 푸신 듯요
저도 10에서 역추적해서 10을 만들 수 있는 놈들을 찾았거든요
요 풀이는 A,B,C를 잘 버무린 느낌이네요ㅎㅎ
핵심 아이디어는 C
점화식에서 f(10)=f(9)+2f(6) 이렇게 푸는 느낌
표기 방식은 B
각 가짓수 구하는 느낌은 A느낌
좋네요 ㅎㅎ
감사합니당