수학 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를 선물하세요.
-
할복할게 4 2
와따시와 코로쓰
-
내기준 251122보다 어려움
-
환율 우주상수됨 4 1
-
역시 애플 1 0
-
폭락장을 원하는게 아니야.. 3 0
대공황을 원해
-
내신부터 말하자면 중학교 내신 전교 180명 중에 뒤에서 10등 안에 듦 고등학교...
-
단기적으로는.. 그 다음엔 어떻게 될지 몰루?
-
미국 반도체 아작나는중 1 0
이번에도 버핏햄이 옳았던걸까
-
이게 현장에서 풀때는 이상하게 얘네를 삽질해서 틀렷는데(15찍맞) 솔직히 나중에...
-
작년 12월 1500뉴노멀 글 4 0
https://orbi.kr/00076426884/%EB%8B%98%EB%93%A4%...
-
걍 서성한 성적 띄웟네 ㅅㅂ 올릴게요 진짜
-
쌍윤이 진자 날먹인듯 2 0
생윤 작수 99 6모도 99 근 2년동안 1번 빼고 싹 다 1등급이었는데 이번 윤사...
-
6모 사문 이거맞아여? 2 1
이번에 사탐런해서 3단원까지밖에 공부를 못햇는데 40점 3등급 나옴,,,.. 저 괜찬은건가여?
-
본인 대성 합격예측 돌려봤는데 3 1
탐구 하나 보는 데랑 나머지 갭이 ㅈㄴ 처참하네ㅋㅋㅋㅋㅋ
-
달러 2000원 시대가 오려나 3 1
이젠 ㄹㅇ로 올 것 같다
-
쫄아서 바로 다시 원화로 환전함
-
근데 뭔가 아이러니한게 2 3
강 밑에서는 시위하고 강 위에서는 젠슨황 회동하고 어떤 세상일까
-
현재 본인 주식 2 0
SCHD +10% TQQQ +53% SPYM +4.8% 슈드는 그냥 묵혀놓고 티큐...
-
형이 맥도날드 사라했지 3 0
환희에 공포를 대비하라구..
-
환율 88848원 가도 좋으니 3 1
저에게 배급을 주세요
오 선생님 약간 저랑 비슷하게 푸신 듯요
저도 10에서 역추적해서 10을 만들 수 있는 놈들을 찾았거든요
요 풀이는 A,B,C를 잘 버무린 느낌이네요ㅎㅎ
핵심 아이디어는 C
점화식에서 f(10)=f(9)+2f(6) 이렇게 푸는 느낌
표기 방식은 B
각 가짓수 구하는 느낌은 A느낌
좋네요 ㅎㅎ
감사합니당