Scribd
Upload
209 views2 pages

Permutation and Combination

This document summarizes the key differences between permutations and combinations. Permutations refer to distinct ordered sets where the order matters, while combinations refer to unordered sets. The number of permutations of n objects taken r at a time is nPr = n!/(n-r)!, while the number of combinations is nCr = n!/r!(n-r)!. Several examples are provided to illustrate calculating permutations and combinations in different scenarios like arranging speakers on a team, choosing committees from groups, possible orders of horse finishes in a race, and more. Activities at the end provide additional practice problems to calculate permutations and combinations.

Uploaded by

catherine tucay
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
209 views2 pages

Permutation and Combination

This document summarizes the key differences between permutations and combinations. Permutations refer to distinct ordered sets where the order matters, while combinations refer to unordered sets. The number of permutations of n objects taken r at a time is nPr = n!/(n-r)!, while the number of combinations is nCr = n!/r!(n-r)!. Several examples are provided to illustrate calculating permutations and combinations in different scenarios like arranging speakers on a team, choosing committees from groups, possible orders of horse finishes in a race, and more. Activities at the end provide additional practice problems to calculate permutations and combinations.

Uploaded by

catherine tucay
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

PERMUTATION COMBINATION

Distinctly ordered sets are called arrangements The number of different combinations (i.e.
or permutations. (arrangement matters) unordered sets) of r objects from n distinct objects
is represented by :
The number of permutations of n objects taken r at
a time is given by: # of combinations = # of permutation
arrangement of r objects

n
Pr n! and is denoted by:

Examples:

= ( n – r)! 1. How
many
nCr
=
nP
r
= n!_
ways r!
can a
Where r! ( n –
n = number of objects
r = number of positions basketball team of 5 r)!players
be chosen from 8 players?
Examples: Solution:
1. A maths debating team consists of 4 8 5
speakers. In how many ways can all 4
C
speakers be arranged in a row for a photo?
2. A committee of 5 people is to be chosen
Solution : 4.3.2.1 = 4! or 4P4 from a group of 6 men and 4 women.
How many committees are possible if:
2. In how many ways can 5 boys and 4 a. there are to be 3 men and 2 women?
girls be arranged on a bench if there are
no restrictions? If girls and boys are Solution :Men  Women = 6C3  4C2
alternate?
b. there are to be men only?
If there are no restriction? Solution : 6 5
Solution : 9! or 9
P9 C

If girls and boys are alternate? c. there is to be a majority of women?


Solution : Solution :
BGBGBGBGB =5  4  4  3  3  2  2  1  1 3 Women  2 men Or 4 Women  1
5 4 man
= 5!  4! or P5  P4 = 4C3  6C2 + 4C4  6C1

ACTIVITY!!!
3. A flutter on the horses There are 7 horses
in a race. In how many different orders can 1. There are 6 boys who enter a boat with 8
the horses finish? How many trifectas (1st , seats, 4 on each side. In how many ways
2nd and 3rd) are possible? can they sit anywhere?
In how many different orders can the horses 2. If five digits 1, 2, 3, 4, 5 are being given and
finish? a three-digit code has to be made from it if
Solution : 7.6.5.4.3.2.1 = 7! or 7P7 the repetition of digits is allowed then how
many such codes can be formed.
How many trifectas (1st , 2nd and 3rd) are
possible? 3. In how many ways can a coach choose
7
Solution : 7.6.5 = 210 or P3 three swimmers from among five
swimmers?
4. In how many ways can a group of 5 men
and 2 women be made out of a total of 7
men and 3 women?

5. In how many ways can the letters of the


word APPLE can be rearranged?

6. Six friends want to play enough games of


chess to be sure everyone plays everyone
else. How many games will they have to
play?

7. 6 P3 . 9P7

8. 6 C3 . 9C7

9. 10 C5 + 7C7

10. 5P3 . 3P2

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy