Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series
Not the exact question you were looking for?

Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.

Sets, Relations & Functions
counting-strict-chains-in-a-power-set
JEE Main 2023 PYQ

Let S= 1,2,3,4,5,6. Then the number of one-one functions f: S arrow P(S), where P(S) denote the power set of S, such that f(n) subset f(~m) where n < m is ?.

Let $$S=\{1,2,3,4,5,6\}$$. Then the number of one-one functions $$f: \mathrm{S} \rightarrow \mathrm{P}(\mathrm{S})$$, where $$\mathrm{P}(\mathrm{S})$$ denote the power set of $$\mathrm{S}$$, such that $$f(n) \subset f(\mathrm{~m})$$ where $$n < m$$ is ____________.

Step-by-Step Solution

Step 1: The condition is a strict chain f(1)⊊f(2)⊊…⊊f(6). Assign each element of S to its first chain set in which it appears, or to the class ‘never appears’.

Step 2: Each of the five transition classes must be nonempty. If exactly five elements appear during transitions, the count is 6·5!·2=1440: choose the omitted element, order the five singleton additions, then place the omitted element initially or never.

Step 3: If all six elements appear during transitions, the count is the number of surjections from six labeled elements onto five labeled transitions: 5!·S(6,5)=120·15=1800. Total=1440+1800=3240.

Correct Answer: 3240
Mathbee AI Mentor (Free Demo)

Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.

Related Sets, Relations & Functions Questions

Range Of Permutation Expression · JEE Main 2004 PYQ
The range of the function f(x) = ^(7 - x)P_(x - 3) is
Bijectivity From Inverse Tangent Range · JEE Main 2005 PYQ
Let f:( - 1,1) → B, be a function defined by f( x ) = tan ^( - 1)2x / 1 - x^2, then f is both one-one and onto…
Reflection Identity From Functional Equation · JEE Main 2005 PYQ
A real valued function f(x) satisfies the functional equation f(x - y) = f(x)f(y) - f(a - x)f(a + y) where a i…
Domain From Inverse Cosine And Log Cosine · JEE Main 2007 PYQ
The largest interval lying in ( - π / 2,π / 2 ) for which the function f( x ) = 4^ - x^2 + cos ^( - 1)( x / 2 …
Inverse Of Linear Function On Image · JEE Main 2008 PYQ
Let f:N → Y be a function defined as f(x) = 4x + 3 where Y = y ∈ N, y = 4x + 3 for some x ∈ N . Show that f is…

Practise Sets, Relations & Functions PYQs chapter-wise

Choose a chapter, year, topic and question count in the Mathbee Test Series portal.

Practise chapter-wise JEE Main PYQs
Separate JEE Main performance lab

Want structured exam practice?

Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.

Explore test series