Bissoy.com
Doctors Medicines MCQs Q&A

Let S be a set of n>0 elements. Let be 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 ____________

Let S be a set of n>0 elements. Let be 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 ____________ Correct Answer 2(n*n) and nn

For a set with n elements the number of binary relations should be 2(n*n) and the number of functions should be nn. Hence Br = 2(n*n) and Bf = nn.

Related Questions

Consider the following statements in respect of relations and functions: 1. All relations are functions but all functions are not relations. 2. A relation from A to B is a subset of Cartesian product A × B. 3. A relation in A is a subset of Cartesian product A × A. Which of the above statements are correct?
Consider the following two C code segment. Y and X are one- and two-dimensional arrays of size n and n × n respectively, where 2 ≤ n ≤ 10. Assume that in both code segments, elements of y are initialized to 0 and each element X[i] [j] of array X is initialized to i + j. Further assume that when stored in main memory all elements of x are in same main memory page frame. Code segment 1:                 //initialize elements of y to 0                 //initialize elements X[i] [j] of X to i+j                       for (i = 0; i < n; i++)                                 Y[i] += X[0] [i]; Code Segment 2:                 //initialize elements of Y to 0                 //initialize elements X[i] [j] of X to i+j                        for (i = 0; i < n; i++)                                 Y[i] += X[i] [0]; Which of the following statements is/are correct? S1: Final contents of array Y will be same in both code segments S2: Elements of array X accessed inside the for loop shown in code segment 1 are contiguous in main memory S3: Elements of array X accessed inside the for loop shown in code segment 2 are contiguous in main memory
Facts related to public relations are given below
1. Internal relations
2. Customer relations
3. Concept of public relations
4. Internal coordination
Which of the above given is/are types of public relations?
Let A be a set of k (k>0) elements. Which is larger between the number of binary relations (say, Nr) on A and the number of functions (say, Nf) from A to A?
As per the RBI Act, 1934, the following functions are described as the functions of a Central Bank:
1. Banking functions
2. Advisory functions
3. Supervisory functions
4. Promotional functions
Identify the correct combination:
Which of the following is/are correct about a strictly binary tree? A. A binary tree is called strictly binary tree if every non-­leaf node of it has non empty left and right sub tree B. In strictly binary tree can have two children or no child C. A strictly binary tree with n leaves always contact 2n­-1 nodes
Given below are sets. Set I mentions some terms from the Preamble to the Constitution of India and Set II gives their explanation. Match the item from Set I with explanation from Set II. Set I (Terms) Set II (Explanation) (a) Socialism (i) State ha no religion, it is neither pro nor against any religion (b) Secularism (ii) a system in which government is elected and managed by the people of the country (c) Democacy (iii) Political idea that all people are equal and resources should be equally shared (d) Republic (iv) a nation state that has an elected government and elected leader   Select correct answer from the following options:
Let N be the set of natural numbers. Consider the following sets. P: Set of Rational numbers (positive and negative) Q: Set of functions from {0, 1} to N R: Set of functions from N to {0, 1} S: Set of finite subsets of N. Which of the sets above are countable?
Let A be a finite set having x elements and let B be a finite set having y elements. What is the number of distinct functions mapping B into A.
Assertion (A) It has been suggested that while roles answer the question 'how to be interfaced with other people to reach our goals'? Functions answer the question 'what do you do to accomplish our goals'?
Reason (R) Roles are more relational while functions go beyond inter-personal relations. Functions such as planning, decision-making etc may not necessarily involve working with others and several managerial functions can be performed without communication with people.