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 JEE Main Mathematics Questions
- The value of is
- The number of terms of an is even. The sum of the odd terms is and of the even terms is . The last term exceeds the first by . Then the number of terms in the series is ______.
- If , then the general value of is:
- The general solution of
- If the constant term in the binomial expansion of $\left(\frac{x^{\frac{3}{2}}}{2}-\frac{4}{x^l}\right)^9$ is $-84$ and the coefficient of $x^{-3 l}$ is $2^\alpha \beta$, where $\beta<0$ is an odd number, then $|\alpha l-\beta|$ is equal to_____
Top JEE Main sets Questions
- 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 ______.
Let \(P(S)\) denote the power set of \(S = \{1, 2, 3, \ldots, 10\}\). Define the relations \(R_1\) and \(R_2\) on \(P(S)\) as \(A R_1 B\) if \[(A \cap B^c) \cup (B \cap A^c) = ,\]and \(A R_2 B\) if\[A \cup B^c = B \cup A^c,\]for all \(A, B \in P(S)\). Then:
- Let S = {4, 6, 9} and T = {9, 10, 11, …,1000}. If A = {a1 + a2 + … +ak :k∈N, a1, a2, a3, …, ak∈S}, then the sum of all the elements in the set T – A is equal to ____________.
- Let A = {1, 2, 3, 4, 5, 6, 7} and B = {3, 6, 7, 9}. Then the number of elements in the set {C ⊆ A :Cߏ∩B ≠ φ} is _____________.
- Let R1 = {(a, b) ∈ N × N : |a – b| ≤ 13} and R2 = {(a, b) ∈ N × N : |a – b| ≠ 13}. Then on N:
Top JEE Main Questions
- In a hydrogen like atom, when an electron jumps from the $M$ - shell to the $L$ - shell, the wavelength of emitted radiation is $\lambda$. If an electron jumps from $N$-shell to the $L$-shell, the wavelength of emitted radiation will be :
- Two masses $m$ and $\frac{m}{2}$ are connected at the two ends of a massless rigid rod of length $l$. The rod is suspended by a thin wire of torsional constant $k$ at the centre of mass of the rod-mass system(see figure). Because of torsional constant $k$, the restoring torque is $\tau =k\theta$ for angular displacement $\theta$. If the rod is rota ted by $\theta_0$ and released, the tension in it when it passes through its mean position will be:
What will be the equilibrium constant of the given reaction carried out in a \(5 \,L\) vessel and having equilibrium amounts of \(A_2\) and \(A\) as \(0.5\) mole and \(2 \times 10^{-6}\) mole respectively?
The reaction : \(A_2 \rightleftharpoons 2A\)- The value of is
- The number of terms of an is even. The sum of the odd terms is and of the even terms is . The last term exceeds the first by . Then the number of terms in the series is ______.