내 소식

향기 [1418182] · MS 2025 · 쪽지

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

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를 선물하세요.

  • 화2화2팅 · 1464045 · 06/18 20:23 · MS 2026

    저도 경우의수로 풀었음
  • 향기 · 1418182 · 06/18 20:28 · MS 2025

    아 그쵸 저도 처음에는 경우의 수로 풀었는데, 점화식으로 푼다는 사람들도 있더라고요. 근데 점화식으로 푸는 것도 결국 확통식 풀이가 아닌가 싶어서 올려봤습니다

  • 뒷방늙은이 · 1252225 · 06/18 20:31 · MS 2023

    "점화식은 모르겠고 200번대까지 순수나열"

  • 언확쌍사로뀨뀨대 · 1463196 · 06/18 20:33 · MS 2026

    16나온 개허수면 개추

  • 코키라스 · 1338213 · 06/18 20:45 · MS 2024

    엄밀히말하면 고1과정이긴함

  • 향기 · 1418182 · 06/18 21:02 · MS 2025

    근데 점화식으로 푼다는 것 자체는 고2 이후에 할 수 있는 일이라.. 수열을 고2때 배우니까요. 아이디어 자체는 고1거라고 할 수도 있겠네요 여튼 순열조합쪽에서 기인한 확통적 사고? 라고 정정할게요

  • lml · 1460846 · 06/18 21:04 · MS 2026
    회원에 의해 삭제된 댓글입니다.
  • JJONAKLOVE♡♡♡ · 968227 · 06/18 21:15 · MS 2020

    230620인가 미적분한테 유리했다 그런거 갑자기 생각나네요

  • 향기 · 1418182 · 06/18 23:08 · MS 2025

    맞아요 저는 그 문제도 미적분에 유리하다 생각하고 이 문제도 확통에 유리하다 생각해요

    선택과목을 나눈다는 것 자체가 이미 안 좋아요 제 생각에는.. 이게 수학이라는게 사고가 유기적으로 연결되어야하는데 한쪽으로 너무 깊어지니 여러 부분의 사고를 학생들이 유기적으로 연결하지 못하는 것 같아요