수학 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를 선물하세요.
-
수특 변형수학 1 0
내신대비로 족보말고 어디서 구하나요 ㅠㅠ
-
동기랑 술 먹어본적이 없음 2 2
떠나기전에 한번 먹어보고싶네
-
서울대 내신 cc 0 0
면 서울대 문과쪽 가려면 어느정도나와야하나요..? ㅠㅠ 원래 공부쪽은 생각없었는데...
-
파주연마 아는사람 0 0
흠
-
[플래너 인증] 1 1
-
270627 기하 3 1
벡터 b + t 벡터 c를 내분벡터라 생각하고 수직조건 보고 수선을 내려 수선의...
-
후배가 알파메일이면… 1 1
너무 부럽기도 하고,,, 귀엽기도 하고,,,ㅠ
-
삼백엔~ 둥 탁 두둥 탁 0 0
(대충 신나는 노래)
-
통통이이고 작수 80점(14,15,21,22,30틀), 올해 6모...
-
따거 따거 따거 따거 0 0
우 봤더 우봤쒀 오 따그따그따그
-
6모 물리학I 화학I 손풀이 1 1
모교 후배들한테 줬었는데 다 사탐런 했다고 해서 여기는 좀 좋아하시지 않을까 싶어서...
-
수학 3점이나 쉬4틀리면 1 0
죽고싶음
-
또선생 vs 션티 0 0
영어 만년 4등급입니다 션티는 abps? 체화 안되는 사람 많다는 말을 들었는데...
-
축제때 잔나비 섭외함 학생 당 만원 씩 걷어서
-
기하 얘기가 많이 나오네 1 0
여러분 막차 탑시다
-
오늘은 프린트카페가서 2 1
셤범위프린트해야겧당
-
고1 6모 수학 슥 봤는데 1 1
고123 수학중에 이게 압도적으로 어려운것같은데 ㅋㅋㅋㅋㅋㅋ
-
맞팔구 2 2
-
話說天下大勢，分久必合，合久必分 0 0
대저 천하 의 대세 란 오랫동안 나뉘 면 반드시 합 하게 되고 오랫동안 합쳐져...
-
남자 여행 계획 특 2 2
다 다른 이야기함..
오 선생님 약간 저랑 비슷하게 푸신 듯요
저도 10에서 역추적해서 10을 만들 수 있는 놈들을 찾았거든요
요 풀이는 A,B,C를 잘 버무린 느낌이네요ㅎㅎ
핵심 아이디어는 C
점화식에서 f(10)=f(9)+2f(6) 이렇게 푸는 느낌
표기 방식은 B
각 가짓수 구하는 느낌은 A느낌
좋네요 ㅎㅎ
감사합니당