Path counting problems

Lessons

• Introduction
  Pathway Problem Explained:
  
  

---

• 1.
  Moving only the right or down, how many different paths exist to get from point A to point B?
  a)

  
  
  
  
  
  b)

  
  
  
  
  
  c)

  
  
  
  
  
  d)

  must go through "C"
  
  
  
  

---

• 2.
  Irregular Puzzle
  a)

  
  
  
  
  
  b)

  
  
  
  
  
  c)

  
  
  
  
  
  d)

  
  
  
  
  

---

• 3.
  Below is an 8 × 8 checkerboard. The game pieces are only allowed to move diagonally and forward on the dark squares. How many possible ways are there for the checker to reach the opposite side of the game board, if:
  a)

  the checker is placed as follows?
  
  
  
  
  b)

  the checker cannot jump over X?
  
  
  
  
  c)

  the checker can jump over X?
  
  
  
  

---