How many onto (or surjective) functions are there from an n-element (n â‰¥

Question

How many onto (or surjective) functions are there from an n-element (n â‰¥ 2) set to a 2-element set?

Options:

A . 2n

B . 2n - 1

C . 2n - 2

D . 2(2n - 2)

Answer: Option C

-NA-

Was this answer helpful ?

Next Question

More Questions on This Topic :

Question 1. A tourist covers half of his journey by train at 60 km/h, half of the remainder by bus at 30 km/h and the rest by cycle....of the tourist in km/h during his entire journey is

Question 2. The current erection cost of a structure is Rs. 13,200. If the labour wages per day increase by 1/5 of the current wage....period, then the new cost of erection in Rs. is

Question 3. The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are ....

Question 4. Using public key cryptography, X adds a digital signature Ïƒ to message M, encrypts , and sends it to Y, where it is....the following sequences of keys is used for the operations?

Question 5. An index is clustered, if ....

Question 6. Three concurrent processes X, Y, and Z execute three different code segments that access and update certain shared vari....deadlock-free order of invoking the P operations by the processes?

Question 7. Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices....is the expected number of unordered cycles of length three?

Question 8. Which one of the following functions is continuous at x = 3? ....

Question 9. The line graph L(G) of a simple graph G is defined as follows: · There is exactly one vertex v(e) in L(G) for each ed....planar.(S) The line graph of a tree is a tree.

Question 10. Which of the following statements is/are TRUE for undirected graphs? P: Number of odd degree vertices is even. Q: Sum....is even. Q: Sum of degrees of all vertices is even.

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0