
Assignment 1 marking.

Please mark the following 5 questions, 2 marks each.
You can give half marks.
For this first assignment we want to put some pressure on the 
students to justify their answers.
Justification can be a simple note or a diagram.

Textbook questions

o Section 1.2 Exercise 10
   How many ways can 15 books be arranged on two bookshelves
   if there must be at least 1 book on each shelf.

   Answer is 14 x 15!

   1 mark for answer + 1 mark for justification.

o Section 1.4 Exercise 2
   Case x1 = 1.   I get 17 C 14.   1 mark
   Case x1 = 2.   I get 16 C 13.   0.5 marks
   Total # of ways is the sum.     0.5 marks

Instructor questions

Q2 Answers are n^n and n!
   1 mark each = 0.5 for justification + 0.5 for answer.

Q5 They have to give two graphs with 6 vertices with each vertex of degree 3.
   Give 1 mark for each.  No justification needed. Should be easy to mark.

Q10 Mark (a) and (b) only, 1 mark each = 0.5 for justification + 0.5 for answer
   (a) There are 6!/12 = 60 cycles of length 6 in K6
   (b) 6C5 x 5!/5/2 = 72 cycles of length 5 in K6

Instructions for marking.

o When marking their work, please record their mark e.g. 1.5 on the
  actual question.  If you don't give them full marks, indicate, at least 
  with an X, where they lost marks - or include a "no justification" box.
  Do not try to explain what they should have done - it takes too long -
  they can read the solutions or ask for an explanation 
  in the algebra workshop.

o So that the students can see which questions were marked and what they got,
  please put a note on the cover page which says which questions were marked 
  and that they were marked out of 2 marks each.

o If they forgot to include a cover page penalize them 1 mark.

For anything else use your own judgement or feel free to ask me.

Michael Monagan
