0% found this document useful (0 votes)
18 views5 pages

Exercise 7 3

Circular permutation
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
18 views5 pages

Exercise 7 3

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

whatsapp: +92 323 509 4443, email: megalecture@gmail.

com

Exercise 7.3 (Solutions)


Megalecture Textbook of Algebra and Trigonometry for Class XI
Let's Educate Pakistan!
Available online @ www.megalecture.com, Version: 1.0
Question # 1
How many arrangement of the letters of the following words, taken all together,
can be made:
(i) PAKPATTAN (ii) PAKPATTA
(ii) MATHEMATICS (iv) ASSASSINATION
Solution
(i) PAKPATTAN
Number of letters = n = 9
Number of P’s = p = 2
Number of A’s = q = 3
Number of T’s = r = 2

m
n!
Thus the number of worlds formed =

co
p !⋅ q !⋅ r !
9!

e.
=
2!⋅ 3!⋅ 2!
ur
362880
= = 15120 Answer
(2)(6)(2)
ct

(ii) Do yourself as above


le

(iii) Do yourself as above


(iv) ASSASSINATION
ga

Number of letters = n = 13
Number of A’s = p = 3
me

Number of S’s = q = 4
w.

Number of I’s = r = 2
Number of N’s = s = 2
ww

n! 13!
So the number of words = =
p !⋅ q !⋅ r !⋅ s ! 3!⋅ 4!⋅ 2!⋅ 2!
6227020800
=
(6)(24)(2)(2)
= 10810800 Answer
Question # 2
How many permutation of the letters of the word PANAMA can be made, if P is to
be the first letter in each arrangement?
Solution
If P is the first letter then words are of the form P ∗ ∗ ∗ ∗ ∗ ,
Where five ∗ can be replace with A,N,A,M,A.

www.youtube.com/megalecture Page 1 of 5
whatsapp: +92 323 509 4443, email: megalecture@gmail.com
FSc-I / Ex 7.3-2

So number of letters = n = 5
Number of A’s = p = 3
5!
So required permutations =
3!
120
= = 20 Answer
6
Question # 3
How many arrangements of the letters of the word ATTACKED can be made, if
each arrangement begins with C and end with K?
Solution
If C be the first letter and K is the last letter then words are of the form
C ∗ ∗ ∗ ∗ ∗ ∗K .
Where each ∗ can be replaced with A,T,T,A,E,D.
So number of letters = n = 6
Number of A’s = p = 2
Number of T’s = q = 2
n! 6! 720
So required permutations = = = = 180 Answer
p !⋅ q ! 2!⋅ 2! (2)(2)
Question # 4
How many numbers greater than 1000,000 can be formed from the digits
0,2,2,2,3,4, 4?
Solution
The number greater than 1000000 are of the following forms.
If numbers are of the form 2 ∗ ∗ ∗ ∗ ∗ ∗
Where each ∗ can be filled with 0, 2, 2,3, 4, 4
Here number of digits = n = 6
Number of 2’s = p = 2
Number of 4’s = q = 2
n! 6! 720
So number formed = = = = 180
p !⋅ q ! 2!⋅ 2! (2)(2)
Now if number of the form 3 ∗ ∗ ∗ ∗ ∗ ∗
Where each ∗ can be filled with 0,2,2,2, 4, 4
Here number of digits = n = 6
Number of 2’s = p = 3
Number of 4’s = q = 2
n! 6! 720
So number formed = = = = 60
p !⋅ q ! 3!⋅ 2! (6)(2)
Now if number of the form 4 ∗ ∗ ∗ ∗ ∗ ∗
Where each ∗ can be filled with 0, 2, 2,2,3, 4

www.youtube.com/megalecture Page 2 of 5
whatsapp: +92 323 509 4443, email: megalecture@gmail.com
FSc-I / Ex 7.3-3

Here number of digits = n = 6


Number of 2’s = p = 3
n! 6! 720
So number formed = = = = 120
p ! 3! 6
So required number greater than 1000000 = 180 + 60 + 120 = 360 Answer
Question # 5
How many 6-digits numbers can be formed from the digits 2, 2, 3, 3, 4, 4? How
many of them will lie between 400,000 and 430,000?
Solution
Total number of digits = n = 6
Number of 2’s = p = 2
Number of 3’s = q = 2
Number of 4’s = r = 2
n!

m
So number formed by these 6 digits =
p! q! r !

co
6!
=

e.
(2!)(2!)(2!)
720
ur
= = 90 Answer
(2)(2)(2)
ct

Question # 6
le

11 members of a club form 4 committees of 3, 4, 2, 2 members so that no member is


a member is a member of more than one committee. Find the number of committees.
ga

Solution
me

Total members = n = 11
Members in first committee = p = 3
w.

Members in second committee = q = 4


Members in third committee = r = 2
ww

Members in fourth committee = s = 2


n!
So required number of committees =
p !⋅ q !⋅ r !⋅ s !
11!
=
3!⋅ 4!⋅ 2!⋅ 2!
39916800
=
(6)(24)(2)(2)
= 69300 Answer
Question # 7

www.youtube.com/megalecture Page 3 of 5
whatsapp: +92 323 509 4443, email: megalecture@gmail.com
FSc-I / Ex 7.3-4

The D.C.Os of 11 districts meet to discuss the law and order situation in their
districts. In how many ways can they be seated at a round table, when two particular
D.C.Os insist on sitting together?
Solution
Number of D.C.O’s = 9
Let D1 and D2 be the two D.C.O’s insisting to sit together so consider them one.
If D1D2 sit together then permutations = 9 P9 = 362880
If D2 D1 sit together then permutations = 9 P9 = 362880
So total permutations = 362880 + 362880 = 725760 er

Question # 8
The Governor of the Punjab calls a meeting of 12 officers. In how many ways can
they be seated at a round table?
Solution
Fixing one officer on a particular seat
We have permutations of remaining 11 officers = 11P11
= 39916800
Question # 9
Fatima invites 14 people to a dinner. There are 9 males and 5 females who are
seated at two different tables so that guests of one sex seat at one round table and the
guests of other sex at the second table. Find the number of ways in which all guests
are seated.
Solution
9 males can be seated on a round table = 8 P8 = 40320
And 5 females can be seated on a round table = 4 P4 = 24
So permutations of both = 40320 + 24 = 967680

Question # 10
Find the numbers of ways in which 5 men and 5 women can be seated at a round
table in such a way that no two persons of same sex sit together.
fix man
Solution
If we fix one man round a table
then their permutations = 4 P4 = 24
Now if women sit between the two men
then their permutations = 5 P5 = 120
So total permutations = 24 × 120 = 2880
Question # 11
In how many ways can 4 keys be arranged on a circular key ring?

www.youtube.com/megalecture Page 4 of 5
whatsapp: +92 323 509 4443, email: megalecture@gmail.com
FSc-I / Ex 7.3-5

Solution
Number of keys = 4
Fixing one key we have permutation = 3 P3 = 6
A A

D B B D

C C
Since above figures of arrangement are reflections of each other
1
Therefore permutations = × 6 = 3
2

m
Question # 12

co
How many necklaces can be made from 6 beads of different colours?
Solution Number of beads = 6

e.
Fixing one bead, we have permutation = 5 P5 = 120
ur
A A
ct

F B B F
le
ga

E C C E
D D
me

Since above figures of arrangement are reflections of each other


w.

1
Therefore permutations = × 120 = 60
2
ww

If you found any error, please report us at www.megalecture@gmail.com

www.youtube.com/megalecture Page 5 of 5

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