<< Chapter < Page Chapter >> Page >
An introductions to permutations.
a flipped stack of 7 cards with the seven of spades face up. In the game of “Solitaire” (also known as “Patience” or “Klondike”), seven cards are dealt out at the beginning, as shown to the left: one face-up, and the other six face-down. (A bunch of other cards are dealt out too, but let’s ignore that right now.)A complete card deck has 52 cards. Assuming that all you know is the 7 of spades showing, how many possible “hands” (the other six cards) could be showing underneath?What makes this a “permutations” problem is that order matters : if an ace is hiding somewhere in those six cards, it makes a big difference if the ace is on the first position, the second, etc . Permutations problems can always be addressed as an example of the multiplication rule, with one small twist.
  • How many cards might be in the first position, directly under the showing 7?
  • 51. That card could be anything except the 7 of spades.
  • For any given card in first position, how many cards might be in second position?
  • 50. The seven of spades, and the next card, are both “spoken for.” So there are 50 possibilities left in this position.
  • So how many possibilities are there for the first two positions combined?
  • 51 × 50 , or 2,550.
  • So how many possibilities are there for all six positions?
  • 51 × 50 × 49 × 48 × 47 × 46 , or approximately 1.3 × 10 10 ; about 10 billion possibilities!

This result can be expressed (and typed into a calculator) more concisely by using factorials .

A “factorial” (written with an exclamation mark) means “multiply all the numbers from 1 up to this number.” So 5! means 1 × 2 × 3 × 4 × 5 = 120 .

What is 7 ! 5 ! size 12{ { {7!} over {5!} } } {} ? Well, it is 1 × 2 × 3 × 4 × 5 × 6 × 7 1 × 2 × 3 × 4 × 5 size 12{ { {1 times 2 times 3 times 4 times 5 times 6 times 7} over {1 times 2 times 3 times 4 times 5} } } {} , of course. Most of the terms cancel, leaving only 6 × 7 = 42 .

And what about 51 ! 45 ! size 12{ { {"51"!} over {"45"!} } } {} ? If you write out all the terms, you can see that the first 45 terms cancel, leaving 46 × 47 × 48 × 49 × 50 × 51 , which is the number of permutations we want. So instead of typing into your calculator six numbers to multiply (or sixty numbers or six hundred, depending on the problem), you can always find the answer to a permutation problem by dividing two factorials. In many calculators, the factorial option is located under the “probability” menu for this reason.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Engr 2113 ece math. OpenStax CNX. Aug 27, 2010 Download for free at http://cnx.org/content/col11224/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Engr 2113 ece math' conversation and receive update notifications?

Ask