수학적 귀납법

컴퓨터과학

코딩펀 2010. 4. 6. 23:44

이산수학의 핵심적인 증명 방법인 "수학적 귀납법"이 네이버 “오늘의 과학”에 소개되었네요...

수학적 귀납법으로 증명할 수 있는 대표적인 문제가 "하노이 탑"인데요...

n개의 원반을 모두 이동하기 위한 원반의 이동 횟수가 2ⁿ-1임을 수학적 귀납법으로 증명할 수 있습니다.

언제 한번 관련 글을 포스트하지요...

위의 링크를 클릭해서 네이버의 “오늘의 과학”을 읽어보세요.

수학적 귀납법의 힘을 느낄 수 있습니다.