MAST30012 Discrete Mathematics
About the Exam
Sanming Zhou
School of Mathematics and Statistics
The University of Melbourne
MAST30012 Exam
I Zoom-supervised exam
I Reading time: 30 minutes (including printing time)
I Writing time: 3 hours
I Upload time: 30 minutes
I Total mark: 160
About the Final Exam page
https://canvas.lms.unimelb.edu.au/courses/108498/
pages/about-the-final-exam
contains information and advice on Zoom-supervised exams. Read
carefully!
https://canvas.lms.unimelb.edu.au/courses/108498/pages/about-the-final-exam
https://canvas.lms.unimelb.edu.au/courses/108498/pages/about-the-final-exam
Authorised / unauthorised materials
I Closed-book exam
I No books, notes or other printed or handwritten material are
permitted.
I No ‘cheat’ sheets are allowed.
I No material on the internet can be used.
I No calculators are permitted.
I No headphones or earphones are permitted.
I Pens, pencils, rubbers and rulers may be used.
Pre-exam consultations
I Sanming
I 11:00–13:00 (AEST) Friday 5 November
I 14:00–16:00 (AEST) Friday 5 November
I Zoom link: TBA
I Tutor
I 14:00–16:00 (AEST) Monday 8 November
I Zoom link: TBA
What is not in the exam
I Intermediate Value Theorem [Section 30, LN]
I Brouwer Fixed Point Theorem [Section 32, LN]
(However, Sperner’s Lemma and its applications may be
examined.)
I Asymptotics from generating functions [Section 45, LN]
(However, generating functions themselves may be examined.)
I Generating function via changes of variables [Part of Section
46, p.116 LN]
(However, Motzkin paths themselves may be examined.)
I Surface returns [Part of Section 47, pp.117–119 LN]
(However, Dyck paths themselves may be examined.)
I Parenthesised expressions [Section 48, LN]
I Error-correcting codes [Section 73, LN]
I Pattern avoiding permutations [Section 74, LN]
(However, permutations themselves may be examined.)
I Rubik’s cube [Section 75, LN]
What might be in the exam: everything else!
I everything else
I everything else
I everything else
Tips
I Lecture notes: Read carefully
I Practice class sheets: Work through all questions
I Previous exam papers: Two are available on the LMS. More
exam papers on Library website.
I Revision problems: A set of revision problems (with answers)
will be released soon
I Presentation of solutions: Present your solutions in a clear,
logical, precise and succinct way
I Marks: Marks will be deducted for incomplete working,
insufficient justification, unclear proofs or incorrect notation