6평 22번 점화식 풀이도 확통 아닌가요
게시글 주소: https://orbi.kr/00078676473
그 확통하시는 분들
계단 한칸 또는 두칸 올라가서, N칸 올라갔을 때까지의 경우의 수 구하시오 이 문제 알죠?
이게 점화식으로 An = An-1 + An-2 처럼 표현되는건데, 결국 N번째 계단을 오르기 위해서는 N-2번째 계단에서 오는 경우에서 2칸 올라가는 것과 N-1번째 계단에서 1칸 올라가는 경우의 합이다 라는 풀이 방식인데,
6평 22번도 결국 똑같은 것 아닌가 싶네요
수열의 값이 n이 되기 위해서는, n-4에서 올라오는 경우 두가지와, n-1에서 올라오는 경우 한가지 해서
Bn = 2Bn-4 + Bn-1이 되는건데 결국 확통에 대해서 깊게 사고한 사람이 이러나저러나 더 쉽게 푸는 것 같아요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
is a dollar 2 0
하였느냐
-
화작 인강? 독학? 0 0
시간도 오래 걸리고 계속 한 두개씩 틀리는데 인강 들을까요? 걍 기출만 풀고 잇는데...
-
고1 공부조언좀 부탁드립니다. 2 0
음 어떤 사람이 이걸 보고 있을지는 모르겠지만 제 소개부터 하자면 09년생 8월생...
-
오늘자 개발일지.. ㅠㅠ 9 0
사실 지금 파일 오류 때문에 log 데이터를 확인하지 못하는 건 좀 아쉽네요. 가장...
-
아니 시발 3 1
당연한소리를
-
유럽 가봤니 9 0
안 가봤어도 난 환전하지
-
인스타지우니까이젠 11 1
독재-오르비-독재-오르비 만 반복함 어쩌지
-
그 이상하게 과탐수특에만 5 0
자살방지 공익광고 있더라고요 사탐수특에도 있나?
-
교정해본사람 0 0
바이트블럭 이거 몇달이나해야함
-
요즘애들은 아이즈원 모르나 19 1
-
ㅇㅈ 1 0
-
자취하면서 8 1
얻은게 개쩌는 라면끓이기 스킬밖에 없음
-
제꺼 구경한번 하고 가세요 8 1
운좋게 합격했습니다
-
님들 하루 순공시간 어느정도임 11 0
궁금
-
그니까 낮잠 좀만 자려했는데 2 0
7시간을 잤다는 거죠??
-
겨드랑이 6 1
-
닉 추천 받아요 4 0
고고
-
나도 여자지만 그들이 하는 말에 동의는 못함ㅇㅇ 다만 저런 극단적 사상이 있으니까...
-
허수일기(5) 12 1
집중력 떨어짐 청년
-
원장연이 괜히 생긴말이 아니네 2 1
크아아악
-
반수반으로 합류했는데 수업은 못들어도 크럭스나 강K 같은거는 받을 수 있나요?
-
아무도 나랑 안놀아주네 6 1
알았어 심장 문제 풀러갈게
-
사문 강사 임정환 VS 최적 0 0
사회문화 누가 더 좋나요? 현우진 대성 메가 정병호 이미지 유대종 김승리 김기현...
-
국어 커하 5등급 1 0
한번도 국어를 다 푼 적도 없고 언매 문학 독서론 풀면 끝납니다 문학은 그나마...
-
ㅇㅈ 7 2
-
열공.
-
햄버거 고트는 뭐임 5 2
난 전북도청점 싸이버거가 맛잇더라
-
88 n제 질문 1 1
현역이고 6모 22풀다가 포기, 미적 29번 급하게 풀다가 틀림, 30번 풀다가...
-
일본에서 사온 담배 다펴감 7 2
아 ㅠㅠ..
-
15만덕 증발 0 1
걍 새걸로 갈아탔다
-
잘자스 3 0
쿨쿨스
-
파마늘 비판 갤러리 16 3
만들사람 구합니다 완장은 제가 할게요
-
문학 비연계 n제 추천좀 1 0
패스가 없어서 강의는 못봄
-
오르비를 학교에서 대놓고 할 수 있는 법 알아냈다 ㅅㅂ 7 4
닉네임 파마늘로 바꾸면 닉 들켜도 특정 안되는거잖아?
-
신청하면 바로 숙청당할듯
-
술퍼먹고 7 0
목소리 나가서 일주일째 안돌아옴;; 말을못해
-
아니 닉변 잘못누름 5 3
아;;;
-
본인은 센추와 에피를 못 딸듯 2 1
아이디가...
-
파마늘이 왜케 많은거임 4 5
역겨움이 3배네
-
이거개웃김 3 1
ㅋㅋㅋㅋ
-
고1 기술가정 0 0
기술가정 이거 전날에 4시간하면 1등급 ㄱㄴ한가요? 5등급제에요
-
공부기록(78) 16 2
-
ㅇㅈ 22 3
오랜만에재탕이아님 씻고머리대충말리고찍어서 머리가저리된것임
-
즐거웟어 얘들아 4 1
다시 시숙으러 들어가야해
-
근데 최근 몇 년 사이에 현 체중의 30퍼 정도가 쪄서 4 1
튼 살이 군데 군데 있음
-
난 유지가 목표임 2 2
어찌됐든다이어트는절대불가능 어케 맛있는걸 안먹고삶 어떻게 야식을 참을수잇지?!
-
키빼몸 103임 2 0
입학 초에는 123정도였고
-
나도 무물보 6 2

저도 경우의수로 풀었음아 그쵸 저도 처음에는 경우의 수로 풀었는데, 점화식으로 푼다는 사람들도 있더라고요. 근데 점화식으로 푸는 것도 결국 확통식 풀이가 아닌가 싶어서 올려봤습니다
"점화식은 모르겠고 200번대까지 순수나열"
16나온 개허수면 개추
엄밀히말하면 고1과정이긴함
근데 점화식으로 푼다는 것 자체는 고2 이후에 할 수 있는 일이라.. 수열을 고2때 배우니까요. 아이디어 자체는 고1거라고 할 수도 있겠네요 여튼 순열조합쪽에서 기인한 확통적 사고? 라고 정정할게요
230620인가 미적분한테 유리했다 그런거 갑자기 생각나네요
맞아요 저는 그 문제도 미적분에 유리하다 생각하고 이 문제도 확통에 유리하다 생각해요
선택과목을 나눈다는 것 자체가 이미 안 좋아요 제 생각에는.. 이게 수학이라는게 사고가 유기적으로 연결되어야하는데 한쪽으로 너무 깊어지니 여러 부분의 사고를 학생들이 유기적으로 연결하지 못하는 것 같아요