Math 28: Introduction to Combinatorics

Winter 2018


  • The latest homework will always appear on top.

  • If you are interested in learning to typeset mathematics here is a list of resources compiled by Rebecca Weber on LaTex

    Homework assignments

  • Late Homework will not be accepted. In order to qualify for a regrade you must have submitted your homework on the due date.
  • Write the names of your the group members with whom you worked on the homework, please make sure that what you turned in for homework is your own understanding of how to do the problems.

    Practice problems: These problems are very important. We will discuss these in class as a group. Please be sure that you understand these problems thoroughly as you will be asked to present/discuss these problems in class.

    Graded assignments: These problems will graded in detail.

    Homework due day: Homework will be assigned daily and will be collected once a week.

    Week 3
    Monday, January 22:
    • Topic: Recursions
    • Basic Introduction to recursions.
    • Slides for today: Recursions
    • All The problems: Problem Set
    • In-class problems: # 66, 69, 71, 73
    • Graded problems (Due Friday, Jan. 26): # 67, 68, 70, 72
    Friday, January 19:
    • Topic: The Induction Principle
    • Today we will work on some problems related to the pigeonhole principle and Induction Principle.
    • Slides for today: Induction Principle
    • All The problems: Problem Set
    • In-class problems: # 57, 59 63, 65
    • Graded problems (Due Friday, Jan. 26): # 60, 61, 62, 64
    Wednesday, January 17:
    • Topic: Pigeonhole Principle
    • Today we do problems related to the binomial theorem and the Pigeonhole Principle.
    • Slides for today: Pigeonhole Principle
    • All The problems: Problem Set
    • In-class problems: # 50, 52, 53, 56
    • Graded problems (Due Friday, Jan. 26): # 51, 54, 55, 58
    Week 2
    Tuesday, January 16:
    • Topic: Lattice Paths
    • All The problems: Problem Set
    • In-class problems: # 45, 47
    • Graded problems (Due Friday, Jan. 19): # 48, 49
    Friday, January 12:
    • Topic: The quotient principle
    • The product principle in a different light.
    • Slides for today: Quotient Principle and Lattice Paths
    • All The problems: Problem Set
    • In-class problems: # 37, 39, 42, 43
    • Graded problems (Due Friday, Jan. 19): # 38, 40, 41, 44, 46
    Wednesday, January 10:
    Week 1
    Tuesday, January 9:
    • Topic: Methods of Proof
      Slides for in-class presentation: Proofs
    • Read
      Handout on proof writing click here for a copy.
    • Today we will discuss different methods of proofs during the x-hour.
    Monday, January 8:
    • Topic: The Sum and Product Principles
    • Today we will continue working on functions and applications of sum and product principle.
    • All the problems: Problem Set
    • In-class problems: # 18, 19, 21, 22, 24, 25
    • Graded problems (Due Friday, Jan. 12): # 15, 16, 17, 20, 23
    Friday, January 5:
    • Topic: The Sum and Product Principles
    • Today we will begin working on problems that on the Sum and Product Principles.
    • Slides for today: Sum Principle, Product principle and Functions
    • All the problems: Problem Set
    • In-class problems: # 1, 3, 5, 7, 8, 12, 13
    • Graded problems (Due Friday, Jan. 12): # 2, 4, 6, 9, 10, 11, 14
    Wednesday, January 3:


  • Page created and maintained by R. Orellana