The-number-of-surjections-of-1-2-3-4-onto-x-y-is-A-16-B-8-C-14-D-6-

Question Number 117972 by Ar Brandon last updated on 14/Oct/20

The number of surjections of {1, 2, 3, 4} onto {x, y} is

(A) 16 (B) 8 (C) 14 (D) 6

Answered by Lordose last updated on 14/Oct/20

N = 2^{n (A) - 1} = 2^{3} = 8

Guessed

Commented by Ar Brandon last updated on 14/Oct/20

Thanks

Commented by Ar Brandon last updated on 14/Oct/20

Is it a formula ?

Commented by Lordose last updated on 14/Oct/20

It's like (2ⁿ ÷ 2) since it {x,y}

Commented by Ar Brandon last updated on 14/Oct/20

OK thanks ��

Commented by Ar Brandon last updated on 14/Oct/20

Oops ! Sorry to trouble you. C.14 is the correct answer from my book. But there isn't any demonstration.

Answered by bemath last updated on 14/Oct/20

2^{4} = 16

Facebook Tweet Pin