5시반, 7시반 모두 해당되는 공지입니다.
12월 6일 발표할 내용 2가지에 대해 공지합니다.

이제 diagonalization을 수업시간에 거의 배우셨으리라 생각합니다.
발표할 두 문제는 diagonalization을 응용하는 문제입니다.

1. 피보나치 수열의 일반항 a_n을 구하시오. 또한 이를 이용해서 a_(n+1)/ a_n 의 극한 값을 구하시오.  여기서 a_(n+1)은 n+1번째 항, a_n은 n번째 항을 의미합니다.

2. 이문제는 날씨에 관한 문제입니다. 문제를 단순화하기위해 날씨는 맑음, 비옴 으로만 구분된다고 가정하고, 다음내용을 가정합시다.

내일의 날씨는 오직 오늘의 날씨에만 의존한다. 오늘의 날씨가 맑음이었다면, 내일의 날씨가 맑음 일 확률은 0.7이고, 비옴 일 확률은 0.3이다. 그리고 오늘의 날씨가 비옴 이었다면, 내일의 날씨가 맑음 일 확률은 0.2이고, 비옴 일 확률은 0.8이다.

2007년 12월 6일의 날씨가 맑음인걸 알았다. 2008년 1월 1일의 날씨가 비옴 일 확률은?

두 문제 모두 diagonalization을 이용하여 푸셔야 합니다. 발표를 하고 싶은데 어떻게 풀어야 할지 모르시는 분은 절 찾아오시면 문제를 풀기위한 핵심아이디어를 설명해드릴테니까 발표신청하세요.

발표하고자 하시는 분은 12월 3일 월요일까지 제게 메일을 보내주세요. 월요일 자정까지 메일 받겠습니다. 지원자중 우선순위는 모두 잘 아시죠?

그리고 메일 보내실때, 연습반시간과 발표하고자 하는 문제번호 보내주세요.

cm0222@kaist.ac.kr