Math 310: Elementary Combinatorics Spring 2012
Penn State University Sections 1 & 2

Instructor: David Little
Office: 403 McAllister
Office Hours: TR 2-4 and by appointment/walk-in
Phone: (814) 865-3329
Fax: (814) 865-3735
E-mail:dlittle@psu.edu

Home Calendar Topics Homework Solutions Self-Quizzes

Self-Quizzes

The following is a collection of multiple choice problems that cover similar topics to the suggested homework problems. These problems are provided here to give you further practice with the topics covered in this course. Completion of each quiz is purely optional and does not count towards your overall grade.

For each problem, simply click next to the answer which you think is correct. Then click the appropriate buttons at the bottom of the quiz to check your responses.

You will also find listed below in parentheses, exercises from each chapter that are relevant to the specific section of the book.

If you are having problems with the following files, try using a different web browser. If that doesn't work, then download the newest version of Adobe Reader and/or the latest Adobe Reader plug-in for your web browser.

CHAPTER 2 Permutations and Combinations
  • 2.1 Four Basic Counting Principles
  • (Exercises from the book: 1-6,44,46)
  • 2.2 Permutations of Sets
  • (7,8,9,14,20,24,25,30)
  • 2.3 Combinations of Sets
  • (10,11,12,13,15,16,26,28,31)
  • 2.4 Permutations of Multisets
  • (21,22,32,33,34,48,55)
  • 2.5 Combinations of Multisets
  • (35-43,47,51)
  • Supplemental Problems
  • CHAPTER 5 The Binomial Coefficients
  • 5.1 Pascal's Triangle
  • (1-3)
  • 5.2 The Binomial Theorem - Quiz 1
  • (4-9)
  • 5.2 The Binomial Theorem - Quiz 2
  • (10,11,13,15,16,18,19,20,22,28)
  • 5.4 The Multinomial Theorem
  • (24,37,38,39,40,42)

    CHAPTER 7 Recurrence Relations and Generating Functions
  • 7.1 Some Number Sequences
  • (1,8,9,39,40,50)
  • 7.2 Generating Functions
  • (13-20)
  • 7.4 Solving Linear Homogeneous Recurrence Relations - Quiz 1
  • (31-36)
  • 7.4 Solving Linear Homogeneous Recurrence Relations - Quiz 2
  • (48)
  • 7.5 Nonhomogeneous Recurrence Relations
  • (12,38,39,42-47,51)

    CHAPTER 8 Special Counting Sequences
  • 8.2 Stirling Numbers
  • (11-20)
  • 8.3 Partition Numbers
  • (25,26,27)
  • Supplemental Problems