무브

오르비

아톰

내 태그

내 태그 설정

입시
학습
생활
클럽
직업·취업
Epioptimus
Centurion

pseudofantasm [85736] · MS 2018 · 쪽지

2012-11-22 03:22:53
조회수 796

자작문제

게시글 주소: https://snu.orbi.kr/0003232910


아쉽게도 제가 답을 적어놓은 종이를 잃어버려서...풀이를 구합니다^^;

형식은 수능문제지만 수능에 나올 만한 문제는 아닙니다.(한 문제에 너무 많은 걸 물어보므로)

고등학교때 경우의 수 구하는 문제가 있었는데 그걸 약간 일반화시켜 수열화해서 만들었던 걸로 기억합니다.

0 XDK (+0)

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

pseudofantasm [85736]

쪽지 보내기

  • syzy · 418714 · 12/11/22 03:33 · MS 2012

    포함과 배제의 원리에서 a_n = 3^n - 2^n - 2^n - 2^n +1^n +1^n +1^n = 3^n - 3* 2^n +3
    b_n = 3*2^n-1 (첫자리는 3가지, 그 다음자리부터는 항상 2가지 가능성)
    c_n = b_n - 6 = 3*2^n-1 -6 (단, n>=2일때) (b_n에 해당하는 것들 중, 맨 앞 두 수(예를 들어 1,2라고 합시다)가 1 2 1 2 1 2 ... 이런 식으로 반복되는 유형만 제거하면 되는데, 맨 앞 두 수가 결정되는 방법의 수는 6가지이므로)
    d_n 은 대충 생각해도 맨 마지막 자리가 1,2,3 중 약 1/3씩 분배될 것이라 알 수 있으므로(맨 앞자리도), d_n /c_n 의 극한은 1/3이 맞을 것입니다. 하지만 직접 d_n을 계산해봅시다. c_n 중에서 맨 앞자리=맨 뒷자리 인 것의 개수를 e_n 이라 하면,
    1.. c_n = d_n +e_n (이 식은 필요는 없지만..)
    2.. d_n+1 = d_n +2e_n
    3.. e_n+1 = d_n
    입니다. 2,3번 연립 -> d_n+1 =d_n +2d_n-1. 풀면(특성근 등등) d_n = u* 2^n + v*(-1)^n (u,v는 상수)
    d_2 =0 , d_3 =6 을 이용하여 u,v를 계산하면, u=1/2 , v=-2. 따라서 d_n = 2^n-1 +2(-1)^n-1. 따라서 극한은 1/3.

    풀이를 적은 종이를 잃어버려서.. 라는 멘트는 누구의 멘트와 비슷한데..ㅎㅎ

    좋아요 0 답글 달기 신고
  • pseudofantasm · 85736 · 12/11/22 03:48 · MS 2018

    와우! 정말 잘 푸시네요. 이 문제는 사실 d_n을 구하는게 핵심인데, 이렇게도 풀 수 있겠끔 보기를 저렇게 만들었던 것 같습니다. 그래도 a_n~c_n은 굉장히 쉽게 구하셨네요ㅎ 라고 쓰는 중에 dn까지 구하셨네요! 대단하십니다ㅎ

    좋아요 0 답글 달기 신고
글쓰기
오르비 1348555번째 회원 가입
ddna
1,422,072 건의 게시물이
블록체인에 디지털 공증되었습니다.
901,751
497,321
22,267
574
159

오르비 캐스트

2025 수능D - 4

오르비 플레이

오르비 RARE

오르비 과외시장
Move
our corporate site
Orbi Class
on-line classes
Atom
educational books & resources
Gae9
humor and fun

© 2000-2024 Move Inc.

orbisoptimus (v17-38ba2b)