Combinatronics: summary and examples

  1. Introduction
  2. Enumeration cases and formulas
  3. Example problems with solutions

Introduction

“Combinatronics” or Enumeration is about determining the number of elements in various types of sets. Enumeration techniques are useful in particular for the calculation of probabilities i.e.  in order to quantify the chance of occurrence of a wide range of random events.

Enumeration cases and formulas

A summary table of formulas is provided further below that gives the main enumeration cases and corresponding formulas.

A typical problem of enumeration is to find out how many different sets can be formed when selecting p objects among a total of n distinct objects. In order to analyze such an enumeration problem, two questions need to be addressed:

  • With or Without repetition: can objects be repeated in the set or conversely should each object be selected only once ?
  • With or Without order: Are the sets ordered or conversely is the order of objects of no importance ?

 

Special thanks to Gerard Villemin who provided the idea of the format for the summary table: http://villemin.gerard.free.fr/

Example problems with solutions

Give it a try with the following problems :

  1. Horse racing: number of possibilities for the first 3 horses in a race of 10 ?
  2. Three dice, case 1: How many results are possible when rolling 1 dice 3 times in a row ?
  3. Three dice, case 2: How many results are possible when rolling 3 indistinguishable dice simultaneously ?
  4. Lottery: number of possible outcomes when drawing 6 balls out of 49 ?
  5. Domino pieces: how many different domino pieces are there, given that each square has 1 to 6 spots or is blank ?
  6. Seating people at a table: number of ways to seat 8 people around a table ?
  7. Poker: how many poker hands are possible when 5 cards are dealt from 52 ?
  8. Combination locker: number of possible codes of a 3 wheel combination locker, each wheel with digits 0 to 9 ?

Solutions: 1: 720, 2: 216, 3: 56, 4: 13,983,816, 5: 28, 6: 40,320, 7: 2,598,960, 8: 1000