Math 475 - Exam 1 Study Guide

Dr. Ebrahimian

This note consists of all topics tested on Exam 1 and some sample problems to prepare you for the first
exam. All problems are from the homework so hopefully you have done them before.

Topics Covered

Addition, Subtraction, Multiplication and Division Principles. Permutations, and Combinations. Two-
Way counting, Recursions, Pigeonhole Principle, Catalan numbers, Compositions and Weak compositions,
Stirling Numbers, Integer Partitions, PIE and its applications (Derangements, Euler’s Totient Function), and
Twelvefold Way.

Sample Problems

Exercises from the notes:

1.5, 1.6, 1.8, 1.9, 1.10
2.2, 2.3, 2.4, 2.6, 2.8, 2.9, 2.10
3.1, 3.2, 3.4, 3.5, 3.6, 3.8
Exercises from the book:
p.38-42: 7, 16, 23, 34
p. 53: 44
p. 97-100: 3, 8, 9, 18
p. 112-113: 8, 14, 22, 44