CSS Forums Wednesday, June 19, 2013
08:05 PM (GMT +5)
 
 
Home   Beginner's Guide   Rules   Syllabus   Past Papers   CSP Members  

Go Back   CSS Forums > CSS Optional subjects > Group C > Statistics


Reply Share this thread on: Submit Thread to Facebook Facebook     Submit Thread to del.icio.us del.icio.us     Submit Thread to Google Google     Submit Thread to Digg Digg     Submit Thread to StumbleUpon StumbleUpon    
 
LinkBack Thread Tools
  #1  
Old Wednesday, July 07, 2010
Junior Member
 
Join Date: Jun 2010
Location: hyderabad
Posts: 5
Thanks: 1
Thanked 3 Times in 3 Posts
soha rao is on a distinguished road
Default Rules of Permutation and Combination

Permutation
Permutation is an ordered arrangement of a number of elements of a set.

Mathematically, given a set with n numbers of elements, the number of permutations of size r is denoted by P(n,r) or nPr or nPr.
The formula is given by

P(n,r) = nPr = nPr = n!
(n - r)!

where n! (n factorial) = n × (n-1) × (n-2) × ... × 1 and 0! = 1.

For example, given the set of letters {a,b,c} the permutations of size 2 (take 2 elements of the set) are {a,b}, {b,a}, {a,c}, {c,a}, {b,c}, and {c,b}. Please note that the order is important (i.e. {a,b} is considered different from {b,a}).
The number of permutations is 6.

P(3,2) = 3P2 = 3P2 = 3!
(3 - 2)!
= 3 × 2 × 1
1!
= 6
1
= 6

Another example: How many different ways are there can 5 different books be arranged on the self?

Answer: Here, n = 5 and r = 5.
So, 5P5 = 5!/(5-5)! = 5!/0! = (5 × 4 × 3 × 2 × 1)/1 = 120.

As can be seen from the above example, when n = r, the formula for nPr = n!.


--------------------------------------------------------------------------------

Combination
Combination is an unordered arrangement of a number of elements of a set.

Given a set with n numbers of elements, the number of combinations of size r is denoted by C(n,r) or nCr or nCr.
The formula is given by

C(n,r) = nCr = nCr = n!
r! (n - r)!

where n! (n factorial) = n × (n-1) × (n-2) × ... × 1 and 0! = 1.

For example, given the set of letters {a,b,c} the combinations of size 2 (take 2 elements of the set) are {a,b}, {a,c}, and {b,c}. Please note that the order is not important (i.e. {b,b} is considered the same as {a,b}).
The number of combinations is 3.

C(3,2) = 3C2 = 3C2 = 3!
2! (3 - 2)!
= 3 × 2 × 1
2 × 1 × 1!
= 6
2
= 3

Another example: A basket contains an apple, an orange, a pear, and a banana. How many combinations of three fruits are there?

Answer: Here, n = 4 and r = 3.
So, 5C5 = 4!/3!(4-3)! = (4 × 3 × 2 × 1)/(3 × 2 × 1) 1! = 24/6 = 4.

For combination when n = r, the number of combinations is always equal to 1.
__________________
"""always bee happyy and work hard"""
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
The Following User Says Thank You to soha rao For This Useful Post:
safdarrao (Saturday, July 10, 2010)
  #2  
Old Saturday, July 10, 2010
Junior Member
 
Join Date: May 2010
Posts: 1
Thanks: 1
Thanked 0 Times in 0 Posts
safdarrao is on a distinguished road
Post

In the formulae aforementioned for Permutation & Combination , the sign of division '/' is either missing or I'm unable to see it, at least. In my humble opinion, correct formulae are as follows :
P(n,r) = nPr = n! / (n-r)!
and
C(n,r) = nCr = n! / r! (n-r)!
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiTweet this Post!
Reply With Quote
Reply


Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
More Than 2000 Words to enhance Vocabulary Qurratulain English (Precis & Composition) 16 3 Weeks Ago 10:51 AM
Notes and Topics on Statistics Faraz_1984 Statistics 23 Saturday, June 04, 2011 07:08 AM


CSS Forum on Facebook Follow CSS Forum on Twitter

Disclaimer: This is not the official website of Federal Public Service Commission Pakistan. This is a non-commercial website helping individuals who intend to join civil service of Pakistan. The material on this website is provided for informational purposes only. We do not claim that the site is an exhaustive compilation of information about Civil Service of Pakistan neither represent or endorse the accuracy or reliability of any information, content contained on, or linked, downloaded or accessed from any page of this website. These materials are intended, but not promised or guaranteed to be current, complete or up to date. However, honest efforts have been made to provide comprehensive information for the benefit of users. The documents and material displayed or mentioned on this site are not official copies. Please contact FPSC for updated rules and regulations governing CSS examination.

Sponsors: ArgusVision   vBulletin, Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.