Final 4th MAT1243 Handout 2023 Ac. Year
Final 4th MAT1243 Handout 2023 Ac. Year
➢The content is also divided into 3 main units with sections under
each unit:
Example 1:
A coin is tossed, and a die is rolled. Find the number of outcomes for the sequence of events.
Solution 1:
Since the coin can land either heads up or tails up and since the die can land with any one of six
numbers showing face up, there are 2. 6 = 12 possibilities. A tree diagram can also be drawn for
the sequence of events.
Example 2:
The manager of a department store chain wishes to make four-digit identification cards for her
employees. How many different cards can be made if she uses the digits 1, 2, 3, 4, 5, and 6 and
Solution 2:
a. Since there are 4 spaces to fill on each card and there are 6 choices for each space, the total
number of cards that can be made is
𝑵 = 𝟔 . 𝟔. 𝟔 . 𝟔 = 𝟏𝟐𝟗𝟔
b. The first digit can be chosen in 6 ways. But the second digit can be chosen in only 5 ways, since
there are only five digits left, etc up to 4 spaces. Thus, the solution is
𝑵 = 𝟔 . 𝟓. 𝟒 . 𝟑 = 𝟑𝟔𝟎
Example 3:
Suppose a business owner has a choice of 5 locations in which to establish her business.
She decides to rank each location according to certain criteria, such as price of the store and
parking facilities. How many different ways can she rank the 5 locations?
Solution 3:
There are 𝟓! = 𝟓 . 𝟒 . 𝟑 . 𝟐 . 𝟏 = 𝟏𝟐𝟎 different possible rankings. The reason is that she has 5
choices for the first location, 4 choices for the second location, 3 choices for the third location,
etc. Factorial formula for non repetitions
For an counting n,
𝒏! = 𝒏 𝒏 − 𝟏 𝒏 − 𝟐 … … 𝟏
𝒏! = 𝟎
3.1.2. Combinatory Analysis
▪Combinatory analysis is the mathematical study of
permutations and combinations of finite sets of objects.
▪Combinatorics(used frequently in computer science to obtain
formulas and estimates in the analysis of algorithms), also
called combinatorial mathematics, is the field of mathematics
concerned with problems of selection, arrangement, and
operation within a finite or discrete system.
➢ We are concerned with combinatory for studying
permutations and combinations.
Permutations and Combinations
▪Permutations and combinations are used to find the various
ways in which objects from a set may be selected, generally
without replacement, to form subsets.
▪This selection of subsets is called a permutation when the
order of selection is a factor, (eg AB & BA are different combinations)
and a combination when order of arrangement is not a factor.
➢ In most of the permutation and combination questions, we
arrive at a point where we need to select or arrange a few
things and many people fall pray to the same mistake of
applying selection in place of arrangement and vice-versa.
❑ Permutation
A permutation is an arrangement of n objects in a specific order.
Important keywords to identify a combination question
𝒏!
𝒏𝑷𝒓 = ሺ
𝒏 − 𝒓)!
4! 4!
Number of unique si gnals = 4 P3 = = = 24
(4 − 3)! 1!
Example 2
From 3 letters, A, B, and C, how many 2-digit words can be
formed?
Solution 2:
In this case, AB is different from BA and so on. Hence the order
is important, and the permutation is used.
3! 3!
Number of 2 digits words = 3 P2 = = =6
(3 − 2)! 1!
Example 3
A license plate begins with three letters. If the possible letters
are A, B, C, D and E, how many different permutations of these
letters can be made if no letter is used more than once?
Solution 3:
The problem involves 5 things (A, B, C, D, E) taken 3 at a time.
5! 5!
P = = = 60
(5 − 3)! 2!
5 3
Example 4
A zip code contains 5 digits. How many different zip codes can be made with the digits 0–9 if no
digit is used more than once and the first digit is not 0?
Solution 4:
Using permutation formula:
We can’t include the first digit in the formula because 0 is not allowed.
For the first position, there are 9 possible choices (since 0 is not allowed). For the next 4
positions, we are selecting from 9 digits.
Permutation of repeated objects and with restrictions
How many ways can you order 2 blue marbles, 4 red marbles
and 5 green marbles? Marbles of the same color look
identical.
Solution 2:
𝟏𝟏!
𝐍𝐮𝐦𝐛𝐞𝐫 𝐨𝐟 𝐰𝐚𝐲𝐬 =
𝟐! 𝟒! 𝟓!
Permutations of 𝒓 objects from 𝒏 objects
For a set of objects, permutation is the arrangement of some or all
objects (arrangement of any 𝒓 ≤ 𝒏 of these objects) by taking into
consideration the order of the objects mentioned.
Example 1: The number of permutations for three letters A, B and C
taking two letters at time is 6. The arrangements obtain are:
AB, BA, AC, CA, BC, CB
Therefore, the number of permutations or ordered arrangements, of r
objects taken from n unlike objects is written as 𝑛𝑃𝑟 or 𝑃ሺ𝑛, 𝑟) and is
𝑛!
given by 𝑛𝑃𝑟 =
𝑛−𝑟 !
Note: using the formula, then find that 𝑛 = 𝑟. Then,
𝑛! 𝑛!
𝑛𝑃𝑟 = = = 𝑛!
𝑛 − 𝑛 ! 0!
Permutations of 𝒓 objects from 𝒏 objects, Cont’D;
Example 2:
In how many ways can the letters of MBE be arranged all letters at
time?
3! 3!
Solution 2: 𝑃ሺ3,3) = = = 3! = 6 ways
3−3 ! 0!
Example 3:
Find how many different number can be form by using four digits at a
time out seven digits: 1,2,3,4,5,6,7.
7!
Solution 3: 𝑃 7,4 = 𝑛𝑃𝑟 = = 840 𝑤𝑎𝑦𝑠
7−4 !
Permutations with repetitions
That is, the number of arrangements of n objects where p are of the
𝑛!
same kind and r of another kind is given by 𝑛𝑃𝑟 =
𝑝!𝑞!𝑟!
Example 1:
how many permutations can be made from the word MISSISSIPI taken
all at a time?
Solution 1:
The letter M occurs once, I occurs 4 times, S occurs 4 times, and P
occurs twice hence total is 11
11!
Number of permutations= = 34650
1!4!4!2!
Permutations with repetitions, Cont’D.
Example 2:
In how many ways the letters of the word PHOTOGRAPH
be arranged in row? How many of the arrangements
starts and end with H.
Solution 2:
10!
Number of arranging the letters is = 453600 ways
2!2!2!
The number of arrangements that start and end with H,
8!
we have 8 letters to arrange in between H given by =
2!2!
10080 ways
Notes on Factorial notation and Arrangements
The product of positive integers from 1 to n inclusive occurs very often in
mathematics and hence denoted using factorial formula 𝑛! (read n factorial)
𝒏! 𝒏! 𝒏 𝒏! 𝒏𝑷 𝒓
𝒏 𝑪𝒓 =
𝐫!ሺ𝒏−𝒓)!
or 𝒏𝑪 𝒓 =
𝐫!ሺ𝒏−𝒓)!
or
𝒓
=
𝒓! 𝒏−𝒓 !
=
𝐫!
Example 1:
The one combination ABC gives rises to 3! Permutations
ABC, ACB, BCA, BAC, CAB, CBA
Example 2: in how many ways can a hand of four cards be dealt from an
ordinary pack of 52 playing cards?
Solution 2: Since the order is not important,
52 52!
= = 270725
4 4! 52 − 4 !
Hence, the number of ways of dealing the hand of four cards is 270725
Example 3: A committee of 2 men and 3 women is to be chosen from 5
men and 4 women. How many different committees can be formed?
Solution 3:
5 5!
The e men can be selected in = = 10 𝑤𝑎𝑦𝑠 and the 3 women ca
4 4!
2 2!3!
be selected in = = 4 𝑤𝑎𝑦𝑠
3 3!1!
Each of the 10 ways of choosing men can be taken with each of the 4 ways
of choosing woman. Therefore, there are 10 × 4 = 40 possible committees
Example 4
In a society of 10 members, we have to select a committee of 4
members. As the owner of the society, John is already a member of
the committee. In how many ways the committee can be formed.
Solution 4
By the application of 𝒏𝑪𝒓 formula, we can select 3 members
from 9 members in 9𝑪𝟑 ways, which is equal to:
𝟗!
𝟗𝑪𝟑 = = 𝟒𝟖 𝒘𝒂𝒚𝒔
ሺ𝟗 − 𝟑)! 𝟑!
Example 5
Six friends want to play enough games of chess to be sure
everyone plays everyone else. How many games will they have
to play?
Solution 5
There are 6 players to be taken 2 at a time. Using the formula:
6! 65
C = = = 15
6 2 4!2! 21
Example 6
A bucket contains the following marbles: 4 red, 3 blue, 4 green, and 3 yellow
making 14 total marbles. Each marble is labeled with a number so they can be
distinguished.
1. How many sets/groups of 4 marbles are possible?
2. How many sets/groups of 4 are there such that each one is a different color?
3. How many sets of 4 are there in which at least 2 are red?
4. How many sets of 4 are there in which none are red, but at least one is
green? Solution 6
14! 14131211
3 C2 10 C2 + 4 C3 10 C1 + 4 C4 = 270 + 40 + 1
1 C
14 4 =
10!4!
=
4!
=1001
4
𝑛 𝑛−𝑟 𝑟
Note: from binomial theorem 𝑎 + 𝑏 = 𝑛 σ𝑛𝑟=0 𝑎 𝑏 , we note
𝑟 𝑛
that the following properties of expansion of 𝑎 + 𝑏 should be
observed:
Properties of expansion of 𝒂 + 𝒃 𝒏
(a + b )0
1
(a + b ) 1
1 1
(a + b ) 2
1 2 1
(a + b )3
1 3 3 1
(a + b ) 4
1 4 6 4 1
(a + b )5
1 5 10 10 5 1
Example:
(a + b ) = a + 7a b + 21a b + 35a b
7 7 6 5 2 4 3
(a + b ) = a + 5a b + 10a b + 10a b
5 5 4 3 2 2 3
+5ab + b4 5
The Pascal’s Triangle, Cont’D
Although Pascal’s triangle is useful in finding the binomial expansion for
reasonably small values of n, it isn’t practical for finding (a + b)n for
large values of n.
• The reason is that the method we use for finding the successive
rows of Pascal’s triangle is recursive.
• Thus, to find the 100th row of this triangle, we must first find the
preceding 99 rows.
k k k + 1
+ =
r − 1
r r
• The two terms on the left side are adjacent entries in the kth row of Pascal’s
triangle.
• The term on the right side is the entry diagonally below them, in the (k + 1)st
row.
Thus, this equation is a restatement of the key property of Pascal’s triangle in
terms of the binomial coefficients.
The Binomial Theorem
n n n n −1 n n −2 2
(a + b ) = a + a b + a b
n
0 1 2
n n −1 n n
+ + ab + b
n − 1 n
Example: Use the Binomial Theorem to expand (x + y)4
Solution:
4 4 4 3 4 2 2
By the Binomial Theorem, ( x + y ) = x + x y + x y
4
0 1 2
4 3 4 4
+ xy + y
3 4
4 4 4 4 4
Verify that: 0 = 1 = 4 = 6 = 4 = 1
1 2 3 4
It follows that:
( x + y ) = x + 4x y + 6x y + 4xy + y
4 4 3 2 2 3 4
General Term of the Binomial Expansion
•The Binomial Theorem can be used to find a particular term of a
binomial expansion without having to find the entire expansion.
n r n −r
a b
n − r
Example 1: Find the term that contains x5 in the expansion of (2x + y)20.
Solution 1:
The term that contains x5 is given by the formula for the general term
with: a = 2x, b = y, n = 20, r = 5. therefore, the term is given by:
20 5 15 20!
a b =
5 15
(2 x ) y
15 15!(20 − 15)!
20!
= 5 15
32 x y
15!5!
= 496,128 x y 5 15
Example 2: Find the coefficient of x8 in the expansion of 10
2 1
x + x
Solution 2: Both x2 and 1/x are powers of x. So, the power of x in
each term of the expansion is determined by both terms of the
binomial.
By the formula, we have: a = x2, b = 1/x, n = 10
So, the general term is:
10 − r
10 2 r 1 10 2 r −1 10 −r
(x ) = x (x )
10 − r x 10 − r
10 3 r −10
= x
10 − r
•Thus, the term that contains x8 is the term in which 3r – 10 = 8,
then r = 6
So, the required coefficient is:
10 10
= = 210
10 − 6 4
Further exercise;
Further exercise, Cont’d;
Further exercise, Cont’d;
Further exercise, Cont’d;
Further exercise, Cont’d;
4th MAT1243 GROUP ASSIGNMENT (NON-SUBMITTABLE ONE)
Activity:
In your groups, work on all those exercises, even if
some are corrected, you must confirm their solutions.
Those exercises will be matter of the MAT1243 quiz
which will be done on 7th December 2023.
63