University of Toronto at Scarborough
Department of Computer and Mathematical Sciences
MAT C44, Winter 2008
Solutions to Assignment #2
Problem 23. on page 155: The student needs to cross 24 intersections on her way to school.
On each intersection, she has

University of Toronto at Scarborough
Department of Computer and Mathematical Sciences
MAT C44, Winter 2008
Solutions to Assignment #4
Problem 2. on page 317: Let n be a set of all 2-by-n arrays
x11 x12 x1n
x21 x22 x2n
such that x11 < x12 < < x1n , x21 < x

University of Toronto at Scarborough
Department of Computer and Mathematical Sciences
MAT C44, Winter 2008
Solutions to Assignment #1
Problem 38. on page 24: The following is a symmetric, idempotent Latin square of order 3:
1 3 2
3 2 1
2 1 3
Now we shall

University of Toronto at Scarborough
Department of Computer and Mathematical Sciences
MAT C44, Winter 2008
Solutions to Assignment #3
Problem 11. on page 261: Lucas numbers are defined by the relation ln = ln1 + ln2 , and
l0 = 2, l1 = 1.
(a) We need to sh