Welcome

Please register to have access to more features!

It is highly recommended that you have Javascript enabled; many features will not work unless you do. The recommended browsers are Firefox and Chrome; the board is also NOT mobile-friendly.

Please invite your friends!

If you were referred by someone (ex. me, Jessica) please put their username in the referral box on the registration page. Ask them if you don't know their username.

If you are visiting for TESTING PURPOSES ONLY, this is the test account information:


Username:
Test
Password: test123



Select a forum to post in:

Combinations and Permutations

Math topics

Moderators: Jessica, Teachers

Looking for a topic?
View the Math Topics Directory to find topics quicker under different kinds of math.

Combinations and Permutations

Post Number: #1  Postby Jessica » January 8th, 2013, 3:04 pm

If the order doesn't matter, it is a Combination.
If the order does matter it is a Permutation.


PERMUTATIONS
Two types:
  • Repetition is Allowed: a lock. It could be "333".
      When you have n things to choose from, you have n choices each time.
      When choosing r of them, the permutations are: n × n × ... (r times) = nr (this is the formula)
  • No Repetition: first three people in a running race. You can't be first and second.
      You have to reduce the number of available choices each time.
      For example, what order could 16 pool balls be in? After choosing, say, number "14" you can't choose it again.
      So, your first choice would have 16 possibilites, and your next choice would then have 15 possibilities, then 14, 13, etc. And the total permutations would be: 16 × 15 × 14 × 13 × ... = 20,922,789,888,000

      But maybe you don't want to choose them all, just 3 of them, so that would be only: 16 × 15 × 14 = 3,360

      Mathematically, we use the factorial function.
      The factorial function (symbol: !) just means to multiply a series of descending natural numbers. Examples:
      • 4! = 4 × 3 × 2 × 1 = 24
      • 7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5,040
      • 1! = 1
        Note: it is generally agreed that 0! = 1. It may seem funny that multiplying no numbers together gets you 1, but it helps simplify a lot of equations.

      So, if you wanted to select all of the billiard balls the permutations would be: 16! = 20,922,789,888,000
      But if you wanted to select just 3, then you have to stop the multiplying after 14. How do you do that? There is a neat trick ... you divide by 13! ... = 16 × 15 × 14 = 3,360

      Formula is: Image
  • 0

User avatar
Jessica
Board Owner
Topic Author

Founder
Sapphire
Sapphire
 
8 years of membership8 years of membership8 years of membership8 years of membership8 years of membership8 years of membership8 years of membership8 years of membership
 
Posts: 3,470
Topics: 1,244
Articles: 30
Joined: December 22nd, 2010, 8:04 pm
Local time: November 13th, 2019, 1:56 am
Last Visit: November 9th, 2019, 11:48 am
Location: Pennsylvania
Gender: Female
Cash on hand: 4,778.58
Bank: 145,579.08
Reputation: 148
Medals: 20
#1: July 2012 1st Place (1) R-Contest #1 First Place (1) Best staff member 2013 (1) Easter Egg Hunt 2013 (1) Graphic Drawing Participant (1) 1 Year (1) 2 Years (1) 3 Years (1) 4 Years (1) 5 Years (1)
6 Years (1) 7 Years (1) 8 Years (1) Founder (1) Highest Rep (1) Referrer (1) Top poster (1) Facebook group (1) Pin-Board (1) Article Author (1)
Referrals: 27
Blog: View Blog (479)
Subject(s): Chinese, Math
Global Moderator
Admin
Moderator

Return to Math Topics

Login  •  Register
cron
Reputation System ©'