Sets, Relations & Functions
Counting Onto Functions with Restriction
nta_pyq_2023_apr
Grade 11

Question:

Let $R=\{a,b,c,d,e\}$ and $S=\{1,2,3,4\}$. Total number of onto functions $f:R\to S$ such that $f(a)\neq1$ is equal to ________.

Step-by-Step Solution

Key Concept: Total onto functions $R\to S$ minus those with $f(a)=1$. Use inclusion-exclusion for onto functions from 5-element to 4-element set.
$240-60=180$.
Correct Answer: 180

Master Sets, Relations & Functions with Mathbee

Practice this topic under real exam conditions with strict timers, or ask our AI Mentor to explain the concepts step-by-step.

Start Practicing for Free