MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Homework Sheet 1
Hints & Model Solutions
Compulsory questions
1 (a) In a maths exam, there are two sections A and B. There are 5 pro
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Homework Sheet 6
Hints & Model Solutions
Compulsory questions
1 We have 10 points in a square of side 3cm. Show that two of the poin
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Homework Sheet 5
Hints & Model Solutions
Compulsory questions
1 Let an be dened recursively by an =
a0 = 1.
n
ani (1)i1
i=1
i!
for n
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Homework Sheet 4
Hints & Model solutions
Compulsory questions
1 On a table there are 129 coins, 128 of which are fair, one of which
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Homework Sheet 2
Hints & Model Solutions
Sheet 1
6 Suppose we have a cube made of n n n smaller cubes (n
2). We
call a line through
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Homework Sheet 3
Hints & Model Solutions
Compulsory questions
1 (a) What is the probability that a randomly dealt 5-card poker hand
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Homework Sheet 7
Due: Wednesday 19th March: 1:30 PM
Compulsory questions
1 Which of the following graphs have Euler circuits?
(a) .
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Midterm Examination
Calculators not permitted. Answers may be left in reasonably simplied
forms e.g. binomial coecients, factorials,
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Midterm Examination
Calculators not permitted. Answers may be left in reasonably simplied
forms e.g. binomial coecients, factorials,
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Final Examination
Saturday 19th April, 14:0017:00
Calculators not permitted. Justify all your answers.
Compulsory questions
1 (a) Wr
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Homework Sheet 9
Hints & Model Solutions
Compulsory questions
1 (a) Show that if we 3-colour the complete graph on 17 vertices, we g
MATH 2113/CSCI 2113, Discrete Structures II
Winter 2008
Toby Kenney
Final Examination
Hints & Model Solutions
Justify all your answers.
Compulsory questions
1 (a) Write down the adjacency matrix for t