Preparation for Final
Combinatorics
Spring 2014


Our final exam will consist entirely of review questions, repeated material tested in our exams and homework. (Stanley’s correspondence between cut polygons and Young diagrams will not be on our final.)

Here are solutions to our final:


Exam Grading Workflow

Your final exam will be scanned, graded, and returned to you as a PDF file. To facilitate scanning, your exam will be bound with a paper clip rather than a staple. Please arrange the pages so all work for each problem appears in sequence, before handing in your exam.

Your packet will consist of one sheet for each problem, followed by several blank sheets for extra work:

pages-1

Each problem sheet includes a data matrix bar code that uniquely identifies your exam and the problem number:

pages-2

To my scanner, your exam is a sequence of images, one for each side of each sheet. Each bar code introduces the images that follow as part of that problem for your exam:

pages-3

Suppose that you continue each problem on the back of the same sheet of paper, and use one extra sheet for the last problem. In this case, you want to hand in your exam in exactly the order that you received it, leaving out the unused extra sheet.

Observe how each bar code introduces all work for that problem:

pages-4

Suppose instead that you use an extra sheet for problem 3. In this case, you want to insert this extra sheet after problem 3.

Observe how each bar code introduces all work for that problem:

pages-5

Now, here’s a puzzle. Suppose that you forget, and use the backs of both problems 2 and 3 for your work for problem 3. What can you do?

The pages cannot be handed in as shown. Observe how some work for problem 3 appears before it is introduced:

pages-6

However, problems may appear in any order. The solution is to swap the sheets for problems 2 and 3, and then turn over the sheet for problem 2, so that it scans back side first.

Observe how each bar code now introduces all work for that problem:

pages-7

Now suppose that you forget, and use the backs of problems 2, 3, and 4 for your work for problem 3. This cannot be fixed by rearranging pages. Ask me to give your exam hand processing, when you hand it in. Hope for the best!

pages-8