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.
Subscribe
Login
0 Comments