Let S = {1, 2, 3, 4, 5, 6}. Then the number of one-one functions \(f : S → P(S)\), where \(P(S)\) denotes the power set of S, such that \(f(n) ⊂ f(m)\) where \(n < m,\) is:
Correct Answer: 3240
Solution and Explanation
We are given the set \(S = \{1, 2, 3, 4, 5, 6\}\). The number of elements in \(S\) is:
\[ n(S) = 6. \]
The power set \(P(S)\) contains all subsets of \(S\), including the empty set, and has:
\[ |P(S)| = 2^6 = 64 \text{ elements.} \]
Case Analysis for the One-One Functions
We need to count the one-one functions \(f : S \to P(S)\) such that \(f(n) \subset f(m)\) for \(n < m\).
Case 1
\(f(6) = S\) (1 option).
\(f(5) =\) any 5-element subset of \(S\) (6 options).
\(f(4) =\) any 4-element subset of \(f(5)\) (5 options).
\(f(3) =\) any 3-element subset of \(f(4)\) (4 options).
\(f(2) =\) any 2-element subset of \(f(3)\) (3 options).
\(f(1) =\) any 1-element subset of \(f(2)\) or the empty subset (3 options).
Total functions:
\[ 1 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 3 = 1080. \]
Case 2
\(f(6) =\) any 5-element subset of \(S\) (6 options).
\(f(5) =\) any 4-element subset of \(f(6)\) (5 options).
\(f(4) =\) any 3-element subset of \(f(5)\) (4 options).
\(f(3) =\) any 2-element subset of \(f(4)\) (3 options).
\(f(2) =\) any 1-element subset of \(f(3)\) (2 options).
\(f(1) =\) the empty subset (1 option).
Total functions:
\[ 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 720. \]
Case 3
\(f(6) = S\) (1 option).
\(f(5) =\) any 4-element subset of \(S\) (15 options).
\(f(4) =\) any 3-element subset of \(f(5)\) (4 options).
\(f(3) =\) any 2-element subset of \(f(4)\) (3 options).
\(f(2) =\) any 1-element subset of \(f(3)\) (2 options).
\(f(1) =\) the empty subset (1 option).
Total functions:
\[ 1 \cdot 15 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 360. \]
Cases 4, 5, and 6
Similarly, other configurations of the subsets give 360 functions each.
Total Number of Functions
Add the functions from all cases:
\[ 1080 + 720 + 360 + 360 + 360 + 360 = 3240. \]
Conclusion
The total number of such functions is:
\[ \boxed{3240}. \]
Top Questions on sets
- If \( R \) is the smallest equivalence relation on the set \( \{1, 2, 3, 4\} \) such that \( \{(1,2), (1,3)\} \subseteq R \), then the number of elements in \( R \) is ______.
- Number of subsets of set of letters of word 'MONOTONE' is:
- In a statistical investigation of 1003 families of Calcutta, it was found that 63 families have neither a radio nor a TV, 794 families have a radio, and 187 have a TV. The number of families having both a radio and a TV is:
- If \( a>0, b>0, c>0 \) and \( a, b, c \) are distinct, then \( (a + b)(b + c)(c + a) \) is greater than:
- The modulus of the complex number \( z \) such that \( |z + 3 - i| = 1 \) and \( \arg(z) = \pi \) is equal to:
Questions Asked in JEE Main exam
Method used for separation of mixture of products (B and C) obtained in the following reaction is:
- JEE Main - 2026
- p -Block Elements
- Consider light travelling from a medium A to medium B separated by a plane interface. If the light undergoes total internal reflection during its travel from medium A to B and the speed of light in media A and B are \(2.4 \times 10^8\) m/s and \(2.7 \times 10^8\) m/s, respectively, then the value of critical angle is :
- JEE Main - 2026
- Newtons Laws of Motion
In the following \(p\text{–}V\) diagram, the equation of state along the curved path is given by \[ (V-2)^2 = 4ap, \] where \(a\) is a constant. The total work done in the closed path is:
- JEE Main - 2026
- Thermodynamics
Let \( ABC \) be a triangle. Consider four points \( p_1, p_2, p_3, p_4 \) on the side \( AB \), five points \( p_5, p_6, p_7, p_8, p_9 \) on the side \( BC \), and four points \( p_{10}, p_{11}, p_{12}, p_{13} \) on the side \( AC \). None of these points is a vertex of the triangle \( ABC \). Then the total number of pentagons that can be formed by taking all the vertices from the points \( p_1, p_2, \ldots, p_{13} \) is ___________.
- JEE Main - 2026
- Coordinate Geometry
- A voltage regulating circuit consisting of a Zener diode having breakdown voltage of $10\,\text{V}$ and maximum power dissipation of $0.4\,\text{W}$ is operated at $15\,\text{V}$. The approximate value of protective resistance in this circuit is ___ $\Omega$.
- JEE Main - 2026
- Semiconductor electronics: materials, devices and simple circuits