GATE 1999
December 31, 2023Combinational-Circuit
December 31, 2023GATE 1999
|
Question 2
|
The number of binary relations on a set with n elements is:
|
n2
|
|
|
2n
|
|
|
2n (2)
|
|
|
None of the above
|
Question 2 Explanation:
In binary relation two elements are selected from a set. So total no. of pairs possible are
n×n = n2
Now, no. of binary relations possible is
2n2
Because each pair have two possibilities either chosen or not chosen.
n×n = n2
Now, no. of binary relations possible is
2n2
Because each pair have two possibilities either chosen or not chosen.
Correct Answer: C
Question 2 Explanation:
In binary relation two elements are selected from a set. So total no. of pairs possible are
n×n = n2
Now, no. of binary relations possible is
2n2
Because each pair have two possibilities either chosen or not chosen.
n×n = n2
Now, no. of binary relations possible is
2n2
Because each pair have two possibilities either chosen or not chosen.