Homework #7
(Due date: 6/9(목) 6/13(월))
1. 일년 중에서 임의의 하루를 선택했을 때, 그 날이 4월 중의 하루일 확률은 얼마인가? (일년 중 가능한 날은 모두 366일이라 가정한다.)
2. 다섯 장의 카드를 받았을 때, A(에이스)를 한 개만 받을 확률은 얼마인가?
3. 점화관계와 초기조건이 각각 다음과 같이 정의된 수열의 처음 여섯 항을 구하시오.
(a) an an1an2, 2, 1a0 a1 (b)
a
n na
n1 a
n22, 1, 0 a
0 a
1
4. 한 사람이 연간 9% 복리 이자를 지급하는 계좌에 1000달러를 입금하였다.
(a) n년 후에 계좌에 있게 될 총 저축 금액에 대한 점화관계를 구하시오.
(b) n년 후에 계좌에 있게 될 총 저축 금액에 대한 공식을 구하시오.
(c) 100년 후에 계좌에 있게 될 돈의 액수는 얼마인지 구하시오.
5. 집합 {1, 2, 3, 4}에 대해, 다음의 각 관계가 반사인지, 대칭인지, 반대칭인지, 전이인지를 결정 하시오.
(a) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
(b) {(1, 2), (2, 3), (3, 4)}
(c) {(1, 1), (2, 2), (3, 3), (4, 4)}
6. 관계 {(a, b, c, d) | a, b, c, d가 abcd = 6을 만족하는 양의 정수}에서, 이 관계를 만족하는 4‐투플 (4‐tuple)의 예는 어떤 것이 있는가? 예를 다섯 개 이상 드시요.