arrow
arrow
arrow
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?
Question



How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job?

A.

1024

B.

625

C.

240

D.

20

Correct option is C


We are tasked to find the number of ways to assign 5 different jobs to 4 employees such that each employee is assigned at least one job.
Key Idea:
This is a problem of distributing distinct items (jobs) into distinct groups (employees) with the condition that no group is empty. This is a variation of the surjective function problem and can be solved using the Inclusion-Exclusion Principle.
Step 1: Total ways to assign jobs without restriction
Each of the 5 jobs can be assigned to any of the 4 employees. Thus, the total ways to assign the jobs is:
45 = 1024
Step 2: Subtract invalid cases (where one or more employees receive no job)
Using the Inclusion-Exclusion Principle, we calculate:
1. Case 1: One employee gets no job

test-prime-package

Access ‘UGC NET Computer Science’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
175k+ students have already unlocked exclusive benefits with Test Prime!

Free Tests

Free
Must Attempt

UGC NET Paper-I (21 August 2024 Shift 2)

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper-I (21 August 2024 Shift 2)

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English
Free
Must Attempt

UGC NET Paper-I (21 August 2024 Shift 2)

languageIcon English
  • pdpQsnIcon50 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon60 Mins
languageIcon English