Canadian University of Modern Technology

Mile 91, 1 Silicon Hill

NAME: Peter Koroma

DEPARTMENT: Computer Science

# I.D: 2021002

MODULE: Discrete Math

TUTOR: Mr. Koroma

PROJECT: Assignment 1 (One)

DUE DATE: 12th Saturday

QUESTION 2 (a)

Data

Math books = 3

History books = 4

Chemistry books = 3

Biology books = 2

Total number of book shelves = 4

The total number of ways of arranging books of the same subject on a shelf =?

But dealing with permutation

∴ the number of ways = total number of book shelf * total math books * total
history books * total chemistry books * total biology books

= 4! * 3! * 4! * 3! * 2!

= (4*3*2*1)*(3*2*1)*(4*3*2*1)*(3*2*1)*2

= 24*6*24*6*2

= 41,472
QUESTION 2 (b)

Part A Part B Total question to be attempted

6 7 10
4 6 10
5 5 10
6 4 10
The total number of ways can the ten (10) be selected

6�4 × 7�6 + 6�5 + × 7�5 + 6�6 × 7�4

6! 7! 6! 7! 6! 7!
=2! 4! × 1! 6!
+
1! 5!
×
2! 5!
+
0! 6!
×
3! 4!

7! 6! 7! 7!
= 2! 4! + × 2! 5!
+ 1 × 3! 4!
1! 5!

7 × 6 ×5 ×4! 6 ×5! ×7 ×6 × 5! 7 ×6 × 5 × 4!
= + +
2! 4! 1 × 5! × 2 × 5! 3! 4!

7 × 6 ×5 6×7×6 7×6×5
= + +
2 2 6

= 7 ×3 ×5+6 ×7 ×3+7 ×5

= 105 + 126 + 35

= 266
QUESTION 1 (a)

The coefficient of �10 in the expansion of (� + 2)15 by using binomial theorem

� � �−� �
(� + 2)15 = � �
�=0 �
15 15 15−� �
(� + 2)15 = �=0
� �
�
15 15 15−�
(� + 2)15 = �=0
� (2)�
�
15 15
(� + 2)15 = �=0
� 15−5
(2)5
5
15 10
= � (2)5
5
15
= (2)5 � 10
5
15!
= (2)5 � 10
10! 5!

15 ×14 ×13 ×12 ×11 ×10! 10

= (2)5 �
10! 5 ×4 ×3 ×2 ×1

10
= 3 × 7 × 13 × 11 × 32 �
10
= 96,096 �

= 96,096�10

�ℎ� ����������� �� �10 = 96,096

QUESTION 1 (b)

The fourth term of (3� − �)8

(3� − �)8 = [ 3� + ( − �)]8

= (3�)8 ( − �)0 + (3�)7 ( − �)1 + (3�)6 ( − �)2 + (3�)5 ( − �)3

�ℎ� 4�ℎ ���� = (3�)5 ( − �)3 ��� �ℎ� ����������� �� �ℎ� 4�ℎ ���� =
56 �� ����� ������ ��������

= 56(3�)5 ( − �)3

= 56(243�5 ) ( − �)3

= 13608�5 ( − �)3

=− 13608�5 �3
QUESTION 1 (c)

���� �ℎ� ��������� ( � + 3)4

= (�1/2 + 31/2 )
= (�1/2 + 31/2 )4
4
= (� + 3)1/2
= (� + 3)2
�� ��� ��� ������
�−2
� � − 1 �
(� + �)� = �� + ���−1 � + �2
2!
2−2
2 2 − 1 �
(� + 3)2 = �2 + 2�2−1 ∗ 3 + 32
2∗1
2 1 0
�
(� + 3)2 = �2 + 2� ∗ 3 + 32
2
(� + 3)2 = �� + �� + �
QUESTION 1 (d)

Expansion of binomial theorem (� − �−3 )7

= 1(�)7 (−�−3 )0 + 7(�)6 (−�−3 )1 + 21(�)5 (−�−3 )2 + 35(�)4 (−�−3 )3 +

35(�)3 (−�−3 )4 + 21(�)2 (−�−3 )5 + 7(�)1 (−�−3 )6 + 1(�)0 (−�−3 )7

= 1(�)7 ( − �0 ) + 7(�)6 ( − �−3 ) + 21(�)5 ( − �−6 ) + 35(�)4 ( − �−9 ) +

35(�)3 ( − �−12 ) + 21(�)2 ( − �−15 ) + 7(�)1 ( − �−18 ) + 1(�)0 ( − �−21 )

= �7 + 7(�)6 ( − �−3 ) + 21(�)5 ( − �−6 ) + 35(�)4 ( − �−9 )

+ 35(�)3 ( − �−12 ) + 21(�)2 ( − �−15 ) + 7(�) ( − �−18 )
+ 1( − �−21 )
= �7 + 7(�)6 −�−3 + 21(�)5 −�−6 + 35(�)4 −�−9 + 35(�)3 −�−12
+ 21(�)2 −�−15 + 7(�) −�−18 + 1(−�−21 )
= �7 + 7(�)6 ( − �−3 ) + 21(�)5 ( − �−6 ) + 35(�)4 ( − �−9 )
+ 35(�)3 ( − �−12 ) + 21(�)2 ( − �−15 ) + 7(�) ( − �−18 )
+ ( − �−21 )
= �7 + 7( − �6 �−3 ) + 21( − �5 �−6 ) + 35( − �)4 �−9 ) + 35( − �)3 �−12 )
+ 21( − �)2 �−15 ) + 7( − � �−18 ) + ( − �−21 )

= �7 − 7�6 �−3 − 21�5 �−6 − 35�4 �−9 − 35�3 �−12 − 21�2 �−15 − 7� �−18
− �−21