SCHOOL OF ADVANCED SCIENCES

DEPARTMENT OF MATHEMATICS
WINTER SEMESTER – 2020∼2021
MAT1016 – Applied Discrete Mathematical Structures
A2+TA2+TAA2+V3 Slot
DIGITAL ASSIGNMENT – I

Instructions:

(i). Last Date for Submission of Digital Assignment I (DA-I) : 6th April2021.

(ii). Mention the Register Number, Name, Slot Details, Course Code and Course Title in the
First Page of the Assignment. Also mention the Register Number and Name in every

T
page of the document.

VI
(iii). Submit the typed form of answers for all the following questions as a single PDF
–
document into V-Top Login properly on or before the mentioned last date.
S
SA

Answer ALL the Questions

s–

1. Find the number of integers between 1 and 300 both inclusive that are divisible by the
ic

following types:
at
m

(i). at-least one of 3, 5, 7.

he

(ii). 3 and 5 but not 7.

at

(iii). 5 but neither 3 nor 7.

M

2. A total of 1232 students have taken a course in C + +, 879 have taken a course in Java
and 114 have taken in Fortran. Further 103 have taken courses in both C + + and Java,
23 have taken course in both C + + and Fortran, 14 have taken a course in Java and
Fortran. If 2092 students have taken at least one of C + +, Java and Fortran, how many
students have taken a course in all the three languages?

3. A man hiked for 10 hours and covered a total distance of 45 KM . It is known that he
hiked 6 KM in the first hour and only 3 KM in the last hour. Show that he must have
hiked at-least 9 KM within a certain period of 2 consecutive hours.

4. If U is the set of the first 10 odd positive integers, A is the subset of primes in U , B is
the set of multiples of 3 in U , and χU , χA and χB are the characteristic sequences of U ,
A and B respectively, then verify the following properties.

(i). χA∩B (i) = χA (i) × χB (i),

(ii). χA∪B (i) = χA (i) + χB (i) − χA (i) × χB (i),
(iii). χA\B (i) = χA (i) − χA (i) × χB (i).
 5. How many permutations of the letters A, B, C, D, E, F and G contain the following types:

(i). the string DCB?

(ii). the strings BA and GF ?
(iii). the strings ABC and ED?
(iv). the strings CAB and CED?
(v). the strings CBA and BED?

6. In how many ways can 20 students out of a class of 30 be selected for an extra-curricular
activity, if

(i). Mr. X refuses to be selected?

(ii). Mr. Y insists on being selected?
(iii). Mr. X and Mr. Y insist on being selected?
(iv). Either Mr. X or Mr. Y or both get selected?

7. Find the inverse, converse and contra positive of the following statement:

T
VI
“If P (6= 1) is a prime number, then it has no divisors other than 1 and itself.”

8. Use the truth table to show the following statements:

–
S
SA

h i
(a). (P ∨ Q) ∧ (P → R) ∧ (Q → R) =⇒ R.
s–

h i h i
(b). (P ∧ Q) → R ⇐⇒ P → (Q → R) .
ic

1 1 1 1 √
at

9. Prove by mathematical induction that √ + √ + √ + · · · · · · + √ > n, for all n ∈ N

n
m

1 2 3
and n ≥ 2.
he

10. Write and execute a program in C / C++ / MATLAB Softwares for any problem in
at

Permutations, Combinations, Boolean Logic and Mathematical Inductions.

M

(Include the soft copy of the problem statement and the programming code with output
for the problem).

**********

Page 2