이산수학 연습문제 풀이

소개글

"이산수학 연습문제 풀이"에 대한 내용입니다.

목차

없음

본문내용

1. n≥0인 모든 정수 n과 r≠1인 실수 r에 대해 ∑r^i=r^n+1-1/r-1임을 증명하시오

2. 다음의 A, B 행렬에 대하여 다음에 답하시오.
1) AB
2) BA

3. 다음의 A 행렬에 대하여 역행렬을 구하시오.

4. 부분 순서 집합(partially ordered set)으로부터 lattice(속)이 어떻게 정의되는지 설명하시오.

5. 다음의 식을 전개하였을 때, 주어진 항의 계수는 무엇인가?
1)(a - 2b)^12 에서 a^5b^7항
2) (3p^2 - 2q)^15 에서 p^16q^7항

6. BANANA에 사용된 문자를 모두 사용하여 만들 수 있는 분별이 가능한 순열의 수는 모두 몇 가지인가?

7. 10개(짝)의 검정색 양말과 10개(짝)의 흰색 양말이 들어 있는 서랍이 있다고 하자. 눈을 감은 상태에서 보지 않고 양말을 꺼낸다고 하자. 이때 올바른 한 켤레(즉, 같은 색의 두 짝)가 되기 위해 적어도 몇 짝의 양말을 꺼내야 하는가? 이에 대한 답을 비둘기 집 원리로써 설명해 보이시오.

참고 자료

없음