6평 22번 점화식 풀이도 확통 아닌가요 | 오르비
내 소식

향기 [1418182] · MS 2025 · 쪽지

2026-06-18 20:18:03
조회수 588

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)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.