Home
Class 12
MATHS
Let A={x(1),x(2),x(3)....,x(7)},B={y(1)y...

Let `A={x_(1),x_(2),x_(3)....,x_(7)},B={y_(1)y_(2)y_(3)}`. The total number of functions `f:AtoB` that are onto and ther are exactly three elements x in A such that `f(x)=y_(2)`, is equal to

A

`14.^(7)C_(2)`

B

`14.^(7)C_(3)`

C

`7.^(7)C_(2)`

D

`7.^(7)C_(3)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the total number of onto functions \( f: A \to B \) where \( A = \{x_1, x_2, x_3, x_4, x_5, x_6, x_7\} \) and \( B = \{y_1, y_2, y_3\} \), with the condition that exactly 3 elements in \( A \) map to \( y_2 \). ### Step-by-Step Solution: 1. **Select 3 Elements from A to Map to y2**: We need to choose 3 elements from the 7 elements in set \( A \) that will map to \( y_2 \). The number of ways to select 3 elements from 7 is given by the combination formula: \[ \binom{7}{3} \] 2. **Assign Remaining Elements to y1 and y3**: After selecting 3 elements to map to \( y_2 \), we have \( 7 - 3 = 4 \) elements left in set \( A \). These 4 elements can be mapped to either \( y_1 \) or \( y_3 \). Each of the 4 remaining elements has 2 choices (either \( y_1 \) or \( y_3 \)), so the total number of ways to assign these 4 elements is: \[ 2^4 \] 3. **Subtract Cases Where Not All y1 and y3 are Used**: We need to ensure that the function is onto, meaning both \( y_1 \) and \( y_3 \) must be used at least once. We will subtract the cases where all 4 remaining elements map to either \( y_1 \) or \( y_3 \): - If all 4 elements map to \( y_1 \), there is 1 way. - If all 4 elements map to \( y_3 \), there is also 1 way. Thus, we need to subtract these 2 cases from our total: \[ 2^4 - 2 \] 4. **Calculate Total Number of Onto Functions**: Now, we can combine our results to find the total number of onto functions: \[ \text{Total Onto Functions} = \binom{7}{3} \times (2^4 - 2) \] 5. **Final Calculation**: - Calculate \( \binom{7}{3} \): \[ \binom{7}{3} = \frac{7!}{3!(7-3)!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35 \] - Calculate \( 2^4 - 2 \): \[ 2^4 = 16 \quad \Rightarrow \quad 16 - 2 = 14 \] - Now multiply: \[ \text{Total Onto Functions} = 35 \times 14 = 490 \] ### Conclusion: The total number of onto functions \( f: A \to B \) such that exactly 3 elements in \( A \) map to \( y_2 \) is **490**.
Promotional Banner

Similar Questions

Explore conceptually related problems

Let A = {x_1, x_2, x_3, ,x_7},B={y_1, y_2, y_3} The total number of functions f: A->B that are onto and there are exactly three element x in A such that f(x)=y_2 is equal to a. 490 b. 510 c. 630 d. none of these

Let A = {x_(1),x_(2),x_(3),x_(4), x_(5), x_(6),x_(7), x_(8)}, B= { y_(1), y_(2), y_(3), y_(4) } . The total number of function f : A to B that are onto and there are exactly three elements x in A such that f(x) = y_(1) is :

Let X={a_1, a_2, ,a_6}a n dY={b_1, b_2,b_3}dot The number of functions f from xtoy such that it is onto and there are exactly three elements x in X such that f(x)=b_1 is 75 (b) 90 (c) 100 (d) 120

Consider set A = {x_(1), x_(2), x_(3), x_(4), x_(5)} and set B = {y_(1), y_(2), y_(3)} . Function f is defined from A to B. Number of function from A to B such that f(x_(1)) = y_(1) and f(x_(2)) != y_(2) is

Consider set A = {x_(1), x_(2), x_(3), x_(4), x_(5)} and set B = {y_(1), y_(2), y_(3)} . Function f is defined from A to B. Number of function from A to B such that f(x_(1)) = y_(1) and f(x_(2)) != y_(2) is

Let f(x)=1/2[f(xy)+f(x/y)] " for " x,y in R^(+) such that f(1)=0,f'(1)=2. f'(3) is equal to

Let f:RtoR be a function given by f(x+y)=f(x)f(y) for all x,y in R .If f'(0)=2 then f(x) is equal to

Let A={x_1,x_2,x_3,x_4,x_5},B={y_1,y_2,y_3,y_4} , Function f is defined from A to B. Such that f(x_1)=y_1 , and f(x_2)=y_2 then, number of onto functions from A to B is (A) 12 (B) 6 (C) 18 (D) 27

If f(x+2y , x-2y)=x y , then f(x,y) equals

Let f(x)=1/2[f(xy)+f(x/y)] " for " x,y in R^(+) such that f(1)=0,f'(1)=2. f(x)-f(y) is equal to