Question

Let A = {a, {b, c}}. The total number of nonempty relations that can be defined over A is ..

(a) 29

(b) 6 (c) 8 (d) 92​

Answer 1

Answer:

) We have, n(A) = m and n(B) = n

n(A xB) = n(A). n(B) = mn

Total number of relation from A to B = Number of subsets of AxB = 2mn

So, total number of non-empty relations = 2mn – 1