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를 선물하세요.
-
이러면 월드컵 전반밖에 못보잖아 개븅슨학교시밯
-
오라클 135다시 회귀하네 1 0
Wow 역시 goa클인가ㅋㅋㅋ
-
백99로잡음 1번밖에못한건데시밯
-
사람마다 정말 말이 달라서
-
기말몇번으로찍지 3 0
-
아 쉬봉방거 4 1
내일 1교시 잘려 그랬는데 깨우는 쌤이네
-
아니개레전드 4 0
라면 젓가락으로 뜬거에 갑자기 모기 날아와서 알아서 붙어서 사망해주심
-
올해성불하고시프다 4 0
98 100 2 99 99 받아내기
-
아맛없어 3 1
우ㅜ웩
-
설윤 6 0
설카포
-
안녕하세요. 현재 시대인재 서바이벌 영어 모의고사 제작팀에서 무명소졸로 일하고 있는...
-
아니 나 헤어스타일 망함 2 1
미용실과 계약 해지 검토
-
오늘 하필이면 남아공전이네 13 3
봐 말아 봐 말아
-
새벽 4시까지 버틸까 1 1
김일성 개새끼
-
625였네 2 0
태극기 달아야겠다
-
예 교수님 0 0
과제는 5개군요… 네?예??
-
마지막 과제 끝 3 0
진짜진짜 종강
-
레어 쇼핑 완 2 0
확인해볼까
-
금주하먄 좋은 점 2 2
피부 ㅈㄴ 깨끗해짐 그리고 살 안찜
-
근데 확실히 4 1
칼로리를 신경써서 식단할땐 살이 절대 안빠짐
-
나 좋아하면 댯글달고가 12 2
-
이젠진짜9월에 5 0
주훈커플로다시돌아와야지
-
교수님 학점 주세요 1 0
교수님 학점 주세요 A+ 주세요 B+주세요 +붙여주세요 빨리 성적 알려주세요
-
다시금주해야지시발
-
오늘새볏에 먹을것 9 0
신라면로제 오레오 몽쉘 오예스 우유 요구르트
-
라면먹을거임 11 0
ㅇㅇ
-
나스닥도 대공황이다 2 0
하지만 빅테크에 넣어둬서 살았죠?
-
밤만되면그녀가그립다 1 0
ㅅ발
-
비트 저점 예상해봄 2 0
50~52k
-
수특 수완 평가원 형식 나눔 0 0
해주세요 제발요 부탁드립니다 반수생인데… 이번엔 정말로 가야 해요 제발 이 수능판을...
-
내일 예측하 0 0
대한민국은 2대1러 남아공을 꺽고 32강 진출 한골은 후반전 추가시간에 극적으로 넣음
-
내가 내년에 성인이라고? 3 0
거짓말 ㄴㄴㄴㄴ
-
근데 아직도 믿기지가 않네ㅋㅋ 5 1
07이 성인이라고?
-
잇올 갔다온새에 0 0
32강 진출했으면
-
오르비 걍 주긋네 1 0
재미잇는사람들 가 가붓고 팍 식엇노
-
엄마미안해비트야멈춰 0 0
안돼진짜제발살려줘
-
하지만 난 그걸 풀 생각이 없어
-
ㅇㅈㅁㄱㅅ 3 0
이거 뭐 같음?
-
우리 옵붕이들도 연애중이겠지??
-
나 오늘 태어남 2 0
응애
-
피마늘단 오ㅑㅇ캐 많아짐 1 0
뭐임
-
비트 진짜 심하게 빠지네ㅋㅋㅋㅋ
-
왜케 떨구나요????? 1 0
진짜 머임 하
-
ㅂ 신들이 아파트단지에서 개 시끄럽게 소리를 고래고래 지리는데 2 0
앞에서 훈수질 두고 옴 골많이 비었네
-
진짜 투자는 너무 어렵다옹 2 0
울 부모님 자식농사도 상폐직전인데 나도 그 핏줄 물려받아서 원금 싸그리 날려먹는중이다옹
-
근데나는 앉아서 0 0
12시간동안 캐스트만보는데 성적이오름 김성은 그는신인가
-
똑같이 공부하면 4 0
똑같이 오를거고 똑같이 잘해질텐데.. 어느부분에서 차이점을줘야 내가더 치고나갈수있는거지
-
반도치 종베한 오뿡이.. 8 0
굶는다..
-
의대는 버스로 30분컷 3 1
성대 가는ㄴ게 더 어렵다
-
난 오직 추구 4 1
술 담배 마약 섹스 부 명예 권력 레츠고
저도 경우의수로 풀었음아 그쵸 저도 처음에는 경우의 수로 풀었는데, 점화식으로 푼다는 사람들도 있더라고요. 근데 점화식으로 푸는 것도 결국 확통식 풀이가 아닌가 싶어서 올려봤습니다
"점화식은 모르겠고 200번대까지 순수나열"
16나온 개허수면 개추
엄밀히말하면 고1과정이긴함
근데 점화식으로 푼다는 것 자체는 고2 이후에 할 수 있는 일이라.. 수열을 고2때 배우니까요. 아이디어 자체는 고1거라고 할 수도 있겠네요 여튼 순열조합쪽에서 기인한 확통적 사고? 라고 정정할게요
230620인가 미적분한테 유리했다 그런거 갑자기 생각나네요
맞아요 저는 그 문제도 미적분에 유리하다 생각하고 이 문제도 확통에 유리하다 생각해요
선택과목을 나눈다는 것 자체가 이미 안 좋아요 제 생각에는.. 이게 수학이라는게 사고가 유기적으로 연결되어야하는데 한쪽으로 너무 깊어지니 여러 부분의 사고를 학생들이 유기적으로 연결하지 못하는 것 같아요