수학천재님들. 이 귀납법 풀수 있어요?

게시판 즐겨찾기

편집

드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.

게시물ID : freeboard_305073짧은주소 복사하기
작성자 : ㅁㅁㅁㅁ
추천 : 6
조회수 : 459회
댓글수 : 7개
등록시간 : 2008/07/04 09:50:54

이 피보나치 나열을 수학식 귀납법으로 풀어주세요.

다음이 법칙입니다.

(grammar)

A -> B

B -> AB

이 법칙을 따라 만약 우리가 A 부터 시작한다면...

n = 0 : A

n = 1 : B

n = 2 : AB

n = 3 : BAB

n = 4 : ABBAB ...... 각 줄의 써진 글의 길이를 보면 피보나치수열에 해당되는걸 알수있습니다.

그렇다면 귀납법을 사용해서 줄#n 에 있는 글의 길이는 n번째의 피보나치수열에 해당되는걸 증명하시오.

전체 추천리스트 보기