반응형

점화식 2

교과서 점화식 연습용 문제 모음 (표현법까지만+문제만)

사실 지금 작성하는 중인데... 일단 문제가 뭐가 있는지 궁금해 하시는 분들이 많을 거 같아 문제부터 올립니당..! 풀이는 찬찬히 올릴게요! 점화식 뭐가 있는지 궁금하신 분들 훑어보시라고 일단 먼저 공개합니당 :-) 점화식 세우기 연습 점화식을 푸는 건 이전 교육과정에 비해 많이 약해졌지만, 기본적인 식을 세우는 것 정도는 알아 두시는 편이 좋습니다. 오늘은 교과서에도 나오는 대표적인 점화식이 왜 그렇게 세워지는지 정도만 다뤄볼게요.! 하노이의 탑 고대 인도의 베나레스의 한 사원에는 가운데에 작은 구멍이 뚫린 64개의 금으로 된 원판이 끼워져있는데, 가장 큰 원판이 바닥에 놓여 있고, 나머지 원판들이 점점 작아지며 꼭대기까지 쌓여있다. 전설에 따르면 다음 규칙으로 원판을 하나씩 옮겨 64개의 원판을 처음..

점화식 an+1=pan+q꼴 일반항 알고리즘 및 예제

오늘은 수학적 귀납법에서 종종 등장하는 점화식 유형 하나를 다뤄볼까합니다. 원래는 치환해서 푸는 내용까지 교육과정에 있었는데요-, 삭제되었습니다. 다만, 교육과정에서 목표하는 'n에 차례로 수를 대입해서 구한다'는 방법으로 일반항을 제외한 특정항의 경우에는 값을 구할 수 있습니다. 그래서 (아직까지도) 몇몇 교재에서 다루거나, 알려주시는 선생님들이 계셔서 포스팅하게 되었습니다. 바로 등차수열도, 등비수열도 아닌- 마치 일차함수처럼(?) 생긴 점화식이죠. (p가 1이면 등차수열이 되고, q=0이면 등비수열이 되기 때문에 그냥 일반항을 바로 구할 수 있습니다.) 오늘은 이 수열에서 차례로 n에 숫자를 대입하는 방법 말고, 직접 일반항을 구하는 방법을 배워볼 예정입니다. 단계는 아래와 같습니다. 1. 우선 주..

반응형