Friday, September 7, 2012

Permutations and Combinations Lesson 4

Review:  Provide students with the following images, and explain the following:

Oreos have evolved largely over the last years, and now have many different types of cookies.  The pictures show only some of the option available to consumers these days. 
The pictures show:
  • Chocolate or Vanilla flavoured cookies
  • Strawberry, Chocolate, or Vanilla fillings
  • A single layer, a double layer, or double layer with an additional cookie in between.
Since I cannot find any Oreo's with a different kind of cookie throughout, we shall assume all the cookies used have to be the same.  Determine the total number of different Oreo's which could be created.
Provide students each with the following diagram
Ask them to determine the number of paths from various corners to other corners. **This might take some struggling...but let them struggle!**. Start with points close then further and further away. Leading them towards solving it by which ever method you prefer to teach.
Provide them with different paths and restrictions such as must start at XX go through XX and end up at XX.
Now introduce Combinations.  In the recent Olympics, 8 men ran the 100m in the Final medal Race.  First place recieved Gold, Second place recieved Silver, Third placed recieved Bronze.  Determine the number of different ways the men could have placed.
Before the Finals there were heats were only the top 3 times in each heat would advance to the next level.  If in the first heat, there were 8 men running, determine the number of different combination of men who could advance to the next round.
After the race, the men shake hands to congratulate each other.  Determine the total number of handshakes for the 8 men. 
Give students time to work together and lead them towards the idea, and then eventually explain, that when order DOES not make a difference, the number of combinations are
Permutations - order makes a difference - n!/(n-r)!
Combinations - order does not make a difference - n!/(n-r)!r!
How many different sums of money can you make with $5, $10, a penny, and a dime?

1 comment:

  1. P.S. Actually, using WP as an offensive weapon against military targets is against the Chemical Weapons Convention and the Convention on Certain Chemical Weapons, not the Geneva Conventions per se - although the GC DO ban the use of incendiary weapons in civilian areas or against civilian targets. But this just a 'the more you know' quibble which I only know because I just wrote an article on war crimes in videogames.
    Accounts Software For Small Business