Skip to main content

DMP - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. DMP: Discrete Mathematics and Probability
  3. DMP: Weekly Study Guides
  4. DMP: Week 7

DMP 7.1: Counting Methods

Reading

Read Section 1.3 of Carlton and Devore, pages 18–25. We will not use the tree diagrams of Section 1.3.2, page 20, much, but they will help your understanding of how to systematically count all the possible options.

The important notions are:

  • Permutations
  • Combinations.

Videos

The following video gives a systematic way of thinking about permutations and combinations:

The following video works through Exercise 49 from Section 1.3.

Exercises

For practice, you can try your hand at the following representative exercises from Section 1.3: 31, 33, 37, 39, 43, and 45. (You will get the idea halfway, and don't have to make them all!)

License
All rights reserved The University of Edinburgh

Book traversal links for DMP 7.1: Counting Methods

  • DMP: Week 7
  • Up
  • DMP 7.2: Sample Spaces and Events

Navigation links

  • DMP: Schedule
  • DMP: Weekly Study Guides
    • DMP: Week 1
    • DMP: Week 2
    • DMP: Week 3
    • DMP: Week 4
    • DMP: Week 5
    • DMP: Week 7
      • DMP 7.1: Counting Methods
      • DMP 7.2: Sample Spaces and Events
      • DMP 7.3: Axioms of Probability
      • DMP 7.4: Conditional Probability and Independence
    • DMP: Week 8
    • DMP: Week 9
    • DMP: Week 10
    • DMP: Week 11
  • DMP: Homework Exercises
  • DMP: Lectures
  • DMP: Tutorials
  • DMP: Assessment
  • DMP: Textbooks
  • DMP: Staff
  • DMP: About
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.