Home
Class 12
MATHS
Let X be a set with exactly 5 element...

Let `X` be a set with exactly 5 elements and `Y` be a set with exactly 7 elements. If `alpha` is the number of one-one function from `X` to `Y` and `beta` is the number of onto function from `Y` to `X` , then the value of `1/(5!)(beta-alpha)` is _____.

Text Solution

Verified by Experts

The correct Answer is:
119

Given, X has exactly 5 elements and Y has exactly 7 elements .

`therefore n(X) =5 and n(Y) =7`
Now, number of one-one functions from X to Y is
`alpha =""^(7)P_(5)=""^(7)C_(5) xx 5!`
Number of onto functions from Y to X is `beta`
`1,1,1,1,3 or 1,1,1,2,2 `
`therefore beta = (7!)/(3!4!)xx5!+(7!)/((2!)^(3)3!)xx5!`
`=(""^(7)C_(3)+3""^(7)C_(3))5! =4xx""^(7)C_(3)xx5!`
`therefore (beta-alpha)/(5!)=((4xx""^(7)C_(3)-""^(7)C_(5))5!)/(5!)`
`=4xx35-21=140-21 =119`
Promotional Banner

Similar Questions

Explore conceptually related problems

Let A be a set of n distinct elements. Then the total number of distinct function from AtoA is ______ and out of these, _____ are onto functions.

Let A and B be two sets having m and n elements respectively . Then total number of functions from A to B is

If alpha" and "beta are the roots of the quadratic equation 4x^(2)+3x+7=0 , then the value of (1)/(alpha)+(1)/(beta)=

If alpha and beta are the roots of the equation 3x^(2) - 5x + 2 = 0 , then find the value of alpha^2beta + alphabeta^2 .

If alpha,betaa n dgamma are roots of 2x^3+x^2-7=0 , then find the value of sum(alpha/beta+beta/alpha) .

If alpha and beta be the roots of equation x^(2) + 3x + 1 = 0 then the value of ((alpha)/(1 + beta))^(2) + ((beta)/(1 + alpha))^(2) is equal to