| [ QuizWit ] in KIDS 글 쓴 이(By): guest (kids') <211.47.110.126> 날 짜 (Date): 2000년 4월 30일 일요일 오후 12시 34분 35초 제 목(Title): 고등학생틱한 수학문제 한가지요~ [문제] 점화식을 구하시오. 어떤 기계장치는 어떤 수를 넣으면 그 수가 유효한지 아니면 유효하지 않은지를 판별해 준다고 한다. 넣을 수 있는 수는 0부터 9까지의 수로 표시되며 0으로 시작하는 경우도 허용한다. 예를 들어, 7645, 25034, 02143958, 002003198등은 모두 입력이 가능하다. 유효함의 기준은 입력된 수에 '0'이 짝수번 들어갔는지 아닌지이다. EX ) 240305, 001111113, 00, 1040300은 모두 유효한 수이고, 01, 50489, 004828013304402는 유효하지 않은 수이다. 그럼 과연 n자리의 수중 유효한 수는 몇개가 될까요? @ 음, 수식을 구하지 않고 점화식으로 표현하려면 어떻게 해야할까요? 이를테면 f(n)을 f(1),f(2),...,f(n-1) 로 -_- |