Discrete Mathematics Week 4 NPTEL
These are the solution of Discrete Mathematics Week 4 NPTEL Assignment 4 Answers
Course name: Discrete Mathematics
Check and submit Discrete Mathematics Week 4 NPTEL assignment here
Q1) Which of the following matrices represent a reflexive relation?
(A)

(B)

(C)

(D)

(E)

Answer: C, D, E
Q2) A = {srijit, akash, abhi} and B = {shraddha, sanchita} Which of the following subsets belong to A ร B?
(A) {(srijit, sanchita), (abhi, shraddha), (akash, sanchita), (srijit, shraddha)}
(B) {(abhi, shraddha), (akash, shraddha), (sanchita, srijit), (abhi, sanchita)}
(C) {(akash, akash), (akash, shraddha), (srijit, sanchita), (abhi, shrijit)}
(D) {(shrijit, shraddha), (shraddha, shraddha), (shraddha, sanchita), (abhi, shrijit)}
Answer: A
Q3) What is the total number of reflexive relations of the set {5,7,13,15}?
(A) 256
(B) 14
(C) 64
(D) 4096
Answer: (D) 4096
These are the solution of Discrete Mathematics Week 4 NPTEL Assignment 4 Answers
Q4) S = {1,2,3,4,5}. A relation R on set S is defined as R = {(b,a) | 0 โค โa + b โค 3} What is the cardinality of set R?
(A) 25
(B) 8
(C) 14
(D) 12
Answer: (C) 14
Q5) Let ๐
be a relation on a collection of sets defined as follows,
๐
= {(๐ด,๐ต) | ๐ด โ ๐ต}
Which of the following statement(s) is/are correct?
(A) ๐
is reflexive and transitive
(B) ๐
is symmetric
(C) ๐
is anti-symmetric
(D) ๐
is reflexive but not transitive
Answer: A, C
Keep visiting for further changes.
These are the solution of Discrete Mathematics Week 4 NPTEL Assignment 4 Answers
Q6) Let a relation ๐
be defined as ๐
= {(๐ด, ๐ต) | Both ๐ด and ๐ต live in the same city}. Pick out the correct statement(s).
(A) ๐
is anti-symmetric
(B) ๐
is reflexive
(C) ๐
is transitive
(D) ๐
is symmetric
Answer: B, C, D
These are the solution of Discrete Mathematics Week 4 NPTEL Assignment 4 Answers
Q7) Which of the following is an equivalence relation?
(A) ๐
= {(๐,๐) | both ๐ and ๐ are even non-zero integers and abab is an integer}
(B) ๐
= {(๐ฅ,๐ฆ) | ๐ฆ โ ๐ฅ = 0}
(C) R={(1,2),(2,3),(3,4),(4,5),(5,6)}
(D) R={(๐,๐) | ๐ โค ๐3 }
Answer: B
Q8) Suppose the cardinality of a set A is 4 and the cardinality of a set B is 3, what are the cardinalities of the cartesian product A ร B and the power set of A ร B?
(A) 7 and 128
(B) 12 and 144
(C) 12 and 4096
(D) 7 and 49
Answer: (C) 12 and 4096
Q9) Which of the following collection of subsets is a partition of ๐ด = {1,2,3,4,5}
(A) {1,2,3},{2,3,4,5}
(B) {4}{2}{3}{1,5}{2,3}
(C) {1,5},{2,3},{4,5}
(D) {1,2}{5}{3,4}
Answer: (D) {1,2}{5}{3,4}
These are the solution of Discrete Mathematics Week 4 NPTEL Assignment 4 Answers
Q10) Let ๐ด be a set with cardinality ๐, and ๐ต be a set with cardinality ๐. There are a total of 64 symmetric relations on ๐ด, and 216 anti-symmetric relations on ๐ต. What is ๐ ยท ๐?
(A) 9
(B) 3
(C) 6
(D) 12
Answer: (A) 9
These are the solution of Discrete Mathematics Week 4 NPTEL Assignment 4 Answers
More Discrete Mathematics Weeks Solution: https://progies.in/answers/nptel/discrete-mathematics-solution
More NPTEL Solution: https://progies.in/answers/nptel
* The material and content uploaded on this website are for general information and reference purposes only. Please do it by your own first. COPYING MATERIALS IS STRICTLY PROHIBITED.