What is the difference between the Permutations and combinations

  • Thread starter r-soy
  • Start date
  • #1
159
1
Hi



I want simple explanation of the Permutations and combinations and wich one has condition and I want simple example to undersand it



I want your help
 

Answers and Replies

  • #2
statdad
Homework Helper
1,495
35
At the simplest: permutations are used to count arrangements (order is important) and combinations are used when order does not matter.

In neither case (again, in simplest examples) is it allowed to repeat items.

Example: Consider the four letters A, B, C, D

Question 1: How many different arrangements of three letters are there (repetitions not allowed)

By listing we get:
ABC, ACB, ABD, ADB, ACD,ADC
BAC, BCA, BAD, BDA, BCD, BDC
CAB, CBA, CBD, CDB, CAD, CDA
DAB, DBA, DAC, DCA, DBC, DCB

If you count there are 24 of these (they are considered different because of the different orderings). The long phrase is this:
"There are 24 permutations of four letters selected three at a time"

While there is no universal standard for the mathematical notation, the ones I've listed below are the most common.

[tex]
P(4,3) = 24, \quad P^4_3 = 24, {}^4P_3 = 24
[/tex]

The general formula for calculation can be written as

[tex]
P(m,n) = \frac{m!}{(m-n)!} = m \cdot (m-1) \cdot \dots \cdot (m - n + 1)
[/tex]

where [itex] m [/itex] is the number of items from which you choose, and [itex] n [/itex] is
the number of items selected.

For combinations, order is not important, only the set of objects selected. Again, if you look at the letters A, B, C, D, the number of ways to select three at a time (no repetititions) is
four - the selections are
ABC, ABD, ACD, BCD

In notation

[tex]
C(4,3) = 4, \quad {}^4C_3 = 4, C^4_3 = 4
[/tex]

and the general formula is

[tex]
C(m,n) = \frac{m!}{n!(m-n)!} = \frac{P(m,n)}{n!}
[/tex]

Hope this helps.
 

Related Threads on What is the difference between the Permutations and combinations

  • Last Post
Replies
9
Views
875
  • Last Post
Replies
12
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
9
Views
5K
  • Last Post
Replies
22
Views
1K
Replies
2
Views
4K
Replies
11
Views
5K
Replies
2
Views
24K
Top