

InterviewSolution
Saved Bookmarks
1. |
Let S be a set of n>0 elements. Letbe the number Br of binary relations on S and let Bf be the number of functions from S to S. The expression for Br and Bf, in terms of n should be ____________(a) n^2 and 2(n+1)^2(b) n^3and n^(n+1)(c) n and n^(n+6)(d) 2^(n*n)and n^nI have been asked this question in an interview for internship.I would like to ask this question from Types of Relations topic in portion Relations of Discrete Mathematics |
Answer» Correct OPTION is (d) 2^(n*n)and n^n |
|