HERITAGE INSTITUTE OF TECHNOLOGY

Class Test : Odd Semester 2020

Year: 2nd Discipline: CSE
Paper Code: CSEN 2102 Paper Name: DISCRETE MATHEMATICS
Time Allotted : 1 hr Full Marks : 30

Figures out of the right margin indicate full marks.

Answer all the questions
Candidates are required to give answer in their own words as far as practicable.
Part - A

1. Choose the correct alternatives for the following: 10 × 1 = 10

(i) If , then

(a) 1 (mod 7) (b) 2 (mod 7)

(c) 3 (mod 7) (d) 4 (mod 7)

(ii) If then one possible value of is

(a) 7 (b) 9
(c) 8 (d) 4

(iii) The remainder in the division of by is

(a) 11 (b) 3
(c) 9 (d) 8

(iv) The greatest common divisor of any three consecutive integers is

(a) 3 (b) less than 3

(c) a prime number greater than 3 (d) 4

(v) 410 + 310 − 210 

(a) 2 (mod 11) (b) 10 (mod 11)

(c) 4 (mod 11) (d) 1 (mod 11)

(vi) The sides AB, BC, CA of a triangle ABC have 3, 4 and 5 interior points respectively
on them. The total number of triangles that can be constructed by using these points
as vertices is

(a) 220 (b) 204

(c) 205 (d) 195
 HERITAGE INSTITUTE OF TECHNOLOGY
Class Test : Odd Semester 2020
Year: 2nd Discipline: CSE
Paper Code: CSEN 2102 Paper Name: DISCRETE MATHEMATICS

(vii) The number of different permutations of the word BANANA is

(a) 720 (b) 60
(c) 120 (d) 360

(viii) The number of ways in which a team of eleven players can be selected from
22 players including 2 of them and excluding 4 of them is

(a) C (16, 11) (b) C (16, 5)

(c) C (16, 9) (d) C ( 20, 9)

(ix) Ramesh has 6 friends. In how many ways can he invite one or more of them at a
dinner?

(a) 61 (b) 62
(c) 63 (d) 64

(x) How many solutions does the equation have, where are
nonnegative integers?
(a) (b)
(c) (d)

Part - B

2. (a) A computer password consists of a letter of the English alphabet followed by 3 or (5) + (5) =
4 digits. 10
(i) Find the number of passwords that can be formed
(ii) Find the number of passwords in which no digit repeats.

(b) Solve the following recurrence relation by using the method of generating function
an = 3an−1 + 1; n  1, given that a 0 = 1.

3. (a) Use Fermat’s Theorem and Wilson’s Theorem to show that (5) + (5) =
Show your calculations in detail. 10

(b) Use the Euclidean algorithm to find integers and that satisfy the following
equation.

Show your calculations in detail.

 HERITAGE INSTITUTE OF TECHNOLOGY
Class Test : Odd Semester 2020
Year: 2nd Discipline: CSE
Paper Code: CSEN 2102 Paper Name: DISCRETE MATHEMATICS

Upload the softcopy of the answer script in the prescribed format in the following link

CSEA: https://classroom.google.com/c/MTQxNzMxMDA2NTEy/a/MjQxNTgwMDYzNTMw/details

CSEB: https://classroom.google.com/c/MTQxNzMxMDA2NTU4/a/MjQxNTgwMDg3MjE3/details

CSEC: https://classroom.google.com/c/MTIxOTY3MTgzMDgx/a/MjQxNTYyMjQwMjMz/details