Question
Asked Dec 19, 2019
4 views

Explain the difference between a permutation and a combination of n items taken r at a time.

check_circle

Expert Answer

Step 1

Two types of counting problems occur so frequently that they deserve special

attention. These problems are as follows:

 

(1) How many different arrangements (ordered lists) of r objects can be formed from a set of n distinct objects?

(2) How many different selections (unordered lists) of r objects can be made from a set of n distinct objects?

 

Permutation can be used for Type (1) and combination can be used for Type (2).

Step 2

An arrangement or ordering of n distinct objects is called a permutation of the objects. The number of permutation of n objects is n!. And the number of ways to arrange r objects that are taken from n objects is nPr. here

help_outline

Image Transcriptionclose

п! ПР. (п-г)!

fullscreen
Step 3

If r <= n, then an unordered selection of r objects chosen from a set of n distinct objects is called an r-combination of the objects...

help_outline

Image Transcriptionclose

п! ПС, r(п-г)!

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Algebra

Other