W3203 FXsol F03
W3203 FXsol F03
Gross
Mon 15 Dec 03 CS W3203 Discrete Math
SOLUTIONS
_________________________________
Your Name (2 pts for LEGIBLY PRINTING your name on this line)
Total 200
1An example of the Reasonable Person Principle: A reasonable student expects to lose a lot of credit for
neglecting to EXPLAIN an answer. Omit explanations at your own risk.
W3203FXsol.F03 1 of 8 11/30/08
Final Exam, Fall 2003 Professor J. L. Gross
Mon 15 Dec 03 CS W3203 Discrete Math
W3203FXsol.F03 2 of 8 11/30/08
Final Exam, Fall 2003 Professor J. L. Gross
Mon 15 Dec 03 CS W3203 Discrete Math
an = B
1 n
3
+C() ()
1 n
2
a0 = 2 = B + C B = −12
B C solve
a1 = 3 = + C = 14
3 2
() ()
n
1 n
an = (−12 )
1
+ 14
3 2
W3203FXsol.F03 3 of 8 11/30/08
Final Exam, Fall 2003 Professor J. L. Gross
Mon 15 Dec 03 CS W3203 Discrete Math
W3203FXsol.F03 4 of 8 11/30/08
Final Exam, Fall 2003 Professor J. L. Gross
Mon 15 Dec 03 CS W3203 Discrete Math
SOLUTION.
W3203FXsol.F03 5 of 8 11/30/08
Final Exam, Fall 2003 Professor J. L. Gross
Mon 15 Dec 03 CS W3203 Discrete Math
W3203FXsol.F03 6 of 8 11/30/08
Final Exam, Fall 2003 Professor J. L. Gross
Mon 15 Dec 03 CS W3203 Discrete Math
1 2 3
7b (15). Show three place where adding a single edge would increase
the chromatic number.
SOL. Of the six missing
edges, these three work.
W3203FXsol.F03 7 of 8 11/30/08
Final Exam, Fall 2003 Professor J. L. Gross
Mon 15 Dec 03 CS W3203 Discrete Math
W3203FXsol.F03 8 of 8 11/30/08