Home

 


Course Information

 


Homework Solutions

 

Communications

Answers to Sample Final Exam

 

1. Last column of truth table contains all T's, hence a tautology.

2. Not valid, because one F appears in last column of truth table.

3. False, True, True, True, True.

4. 62.

5. A = {1, 3, 5, 7, 9}, B = {2, 7, 3, 5}, C = {6, 7, 8, 9}.

6. 10x10x26x26x10x10x10x10.

7. C15,1)C(12,2)+C(15,2)C(12,1).

8. 0.0000244.

9. Pr[1 or 2] = 1/3.

10. 0.5.

11. {C(4,3)C(6,2)+C(4,4)C(6,1)}/C(10,5).

12. $0.20.

13. 3.568.

14. 0.1788.

15. 2A-B = matrix row 1: 0, -4; row 2: -6, 11.

16. AB = matrix row 1: -13, 20, 4; row 2: -2, -6, -3 (BA is not defined).

17. matrix row S: .6, .2, .2; row O: .6, 0, .4; row R: .4, .1, .5.

18. State 4 does not communicate with states 1, 2, and 3, AND the matrix is not irreducible.

19. 0.36.

20. P3 = [.5, .25, .25], P = [1/3, 1/3, 1/3].

 

This site is made possible by funding from the National Science Foundation (DUE-9981111).