Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Functions question

2018 · Shift 2 · Q27
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Functions
  5. /2018 · Shift 2 · Q27

Functions question

2018 · Shift 2 · Q27

JEE AdvancedMathematicsFunctionsNumerical+3 / −1
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 functions from X to Y and β\betaβ is the number of onto functions from Y to X, then the value of 15!(β−α){1 \over {5!}}(\beta - \alpha )5!1​(β−α) is ..................
Numerical answer
View written solutionFree

Correct answer: 119

Step-by-step Solution:

1. Identify the given information: Let X be a set with 5 elements, so ∣X∣=5|X| = 5∣X∣=5. Let Y be a set with 7 elements, so ∣Y∣=7|Y| = 7∣Y∣=7.

2. Calculate α, the number of one-one functions from X to Y. A one-one (injective) function from X to Y maps each element of X to a unique element in Y. To construct such a function, we choose images for the 5 elements of X from the 7 elements of Y without replacement.

  • The first element of X can be mapped to any of the 7 elements in Y.
  • The second element of X can be mapped to any of the remaining 6 elements in Y.
  • The third element of X can be mapped to any of the remaining 5 elements in Y.
  • The fourth element of X can be mapped to any of the remaining 4 elements in Y.
  • The fifth element of X can be mapped to any of the remaining 3 elements in Y.

So, the total number of one-one functions, α, is the number of permutations of 7 items taken 5 at a time, denoted as 7P5^7P_57P5​. α=7P5=7×6×5×4×3\alpha = ^7P_5 = 7 \times 6 \times 5 \times 4 \times 3α=7P5​=7×6×5×4×3 α=2520\alpha = 2520α=2520

3. Calculate β, the number of onto functions from Y to X. An onto (surjective) function from Y to X maps elements of Y to X such that every element in X is the image of at least one element in Y. The domain is Y with ∣Y∣=7|Y|=7∣Y∣=7 elements, and the codomain is X with ∣X∣=5|X|=5∣X∣=5 elements.

The number of onto functions from a set of size mmm to a set of size nnn is given by the formula using the principle of inclusion-exclusion: Number of onto functions=∑k=0n(−1)k nCk (n−k)m\text{Number of onto functions} = \sum_{k=0}^{n} (-1)^k \, ^nC_k \, (n-k)^mNumber of onto functions=∑k=0n​(−1)knCk​(n−k)m Here, m=7m=7m=7 and n=5n=5n=5. β=∑k=05(−1)k 5Ck (5−k)7\beta = \sum_{k=0}^{5} (-1)^k \, ^5C_k \, (5-k)^7β=∑k=05​(−1)k5Ck​(5−k)7 Expanding the sum: β=5C0(5−0)7−5C1(5−1)7+5C2(5−2)7−5C3(5−3)7+5C4(5−4)7−5C5(5−5)7\beta = ^5C_0(5-0)^7 - ^5C_1(5-1)^7 + ^5C_2(5-2)^7 - ^5C_3(5-3)^7 + ^5C_4(5-4)^7 - ^5C_5(5-5)^7β=5C0​(5−0)7−5C1​(5−1)7+5C2​(5−2)7−5C3​(5−3)7+5C4​(5−4)7−5C5​(5−5)7 β=5C0⋅57−5C1⋅47+5C2⋅37−5C3⋅27+5C4⋅17−5C5⋅07\beta = ^5C_0 \cdot 5^7 - ^5C_1 \cdot 4^7 + ^5C_2 \cdot 3^7 - ^5C_3 \cdot 2^7 + ^5C_4 \cdot 1^7 - ^5C_5 \cdot 0^7β=5C0​⋅57−5C1​⋅47+5C2​⋅37−5C3​⋅27+5C4​⋅17−5C5​⋅07 Now, we calculate the values of the terms:

  • 5C0=1^5C_0 = 15C0​=1, 57=781255^7 = 7812557=78125
  • 5C1=5^5C_1 = 55C1​=5, 47=163844^7 = 1638447=16384
  • 5C2=10^5C_2 = 105C2​=10, 37=21873^7 = 218737=2187
  • 5C3=10^5C_3 = 105C3​=10, 27=1282^7 = 12827=128
  • 5C4=5^5C_4 = 55C4​=5, 17=11^7 = 117=1
  • 5C5=1^5C_5 = 15C5​=1, 07=00^7 = 007=0

Substitute these values back into the expression for β: β=(1)(78125)−(5)(16384)+(10)(2187)−(10)(128)+(5)(1)−(1)(0)\beta = (1)(78125) - (5)(16384) + (10)(2187) - (10)(128) + (5)(1) - (1)(0)β=(1)(78125)−(5)(16384)+(10)(2187)−(10)(128)+(5)(1)−(1)(0) β=78125−81920+21870−1280+5\beta = 78125 - 81920 + 21870 - 1280 + 5β=78125−81920+21870−1280+5 β=(78125+21870+5)−(81920+1280)\beta = (78125 + 21870 + 5) - (81920 + 1280)β=(78125+21870+5)−(81920+1280) β=100000−83200\beta = 100000 - 83200β=100000−83200 β=16800\beta = 16800β=16800

4. Calculate the value of the expression 15!(β−α){1 \over {5!}}(\beta - \alpha )5!1​(β−α). First, calculate 5!5!5!: 5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 1205!=5×4×3×2×1=120 Next, calculate β−α\beta - \alphaβ−α: β−α=16800−2520=14280\beta - \alpha = 16800 - 2520 = 14280β−α=16800−2520=14280 Finally, substitute these values into the given expression: 15!(β−α)=1120(14280){1 \over {5!}}(\beta - \alpha ) = {1 \over {120}}(14280)5!1​(β−α)=1201​(14280) =14280120=142812= {14280 \over 120} = {1428 \over 12}=12014280​=121428​ Performing the division: 142812=119{1428 \over 12} = 119121428​=119

Conclusion: The value of 15!(β−α){1 \over {5!}}(\beta - \alpha )5!1​(β−α) is 119.

PreviousNext

More from Functions

  • Let E1​={x∈R:x=1 and x−1x​>0} and E2​={x∈E1​:sin−1(loge​(x−1x​)) is a real number}(Here, the inverse…2018 · MCQ
  • Let S = {1, 2, 3, .........., 9}. For k = 1, 2, .........., 5, let Nk be the number of subsets of S, each containing five elements out of which exactly k are odd. Then N1 + N2 + N3 + N4 + N5 =2017 · MCQ
  • Let f(x)=sin(6π​sin(2π​sinx)) for all x∈R and g(x) =2π​sinx for all x ∈ R. Let (f∘g)(x) denote f(g(x)) and (g∘f)(x) denote g(f(x)).…2015 · Multiple correct
  • For every pair of continuous function f, g : [0, 1] → R such that max {f(x) : x ∈[0, 1]} = max {g(x) : x ∈ [0, 1]}. The correct statement(s) is (are)2014 · Multiple correct
  • Let f:(−2π​,2π​)→R be given by f(x)=[log(secx+tanx)]3. Then,2014 · Multiple correct
  • Let f1 : R → R, f2 : [0, ∞) → R, f3 : R → R, and f4 : R →[0, ∞) be defined by f1​(x)={∣x∣ex​ifx<0,ifx≥0;​… Includes diagram2014 · MCQ
  • The function f:[0,3]→[1,29], defined by f(x)=2x3−15x2+36x+1, is2012 · MCQ
  • Let f:(−1,1)→R be such that f(cos4θ)=2−sec2θ2​ for θ∈(0,4π​)∪(4π​,2π​). Then the value(s) of f(31​)…2012 · Multiple correct