Ask Question
8 November, 14:23

In a task assignment situation, in how many different ways can five jobs be assigned to five machines if each job must be assigned to each machine and each machine must be assigned one job?

+3
Answers (1)
  1. 8 November, 15:08
    0
    120

    The simple answer is that 5 items can be arranged 5! (5 factorial) different ways. But let's expand upon that brief answer. We have 5 jobs and 5 machines with which to perform those jobs. So let's look at the 1st machine. Any of 5 of the jobs may be assigned to it. Now we have 4 jobs left unassigned. So let's look at the 2nd machine. For that machine, any of the 4 remaining jobs may be assigned to it, leaving 3 unassigned jobs. We can continue in that fashion, assigning at random one the of 3 remaining jobs to the 3rd machine, one of the 2 remaining jobs to the 4th machine, and finally, the only unassigned job to the 5th machine. So there's 5 * 4 * 3 * 2 * 1 = 5! = 120 different ways to assign those 5 jobs to all 5 machines.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “In a task assignment situation, in how many different ways can five jobs be assigned to five machines if each job must be assigned to each ...” in 📘 Business if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers