Home
Class 12
MATHS
If there are n jobs and m machines, then...

If there are n jobs and m machines, then there will be ......….sequence of doing jobs.

A

mn

B

`m(n!)`

C

`n^m`

D

`(n!)^m`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of determining the number of sequences of doing jobs when there are \( n \) jobs and \( m \) machines, we can follow these steps: ### Step-by-Step Solution: 1. **Understand the Problem**: We have \( n \) jobs and \( m \) machines. We need to find out how many different sequences there are for completing these jobs across the machines. **Hint**: Think about how each job can be assigned to any of the machines. 2. **Identify the Formula**: The total number of sequences of doing jobs can be calculated using the formula: \[ \text{Total sequences} = (n!)^m \] where \( n! \) (n factorial) represents the number of ways to arrange \( n \) jobs, and raising it to the power of \( m \) accounts for the \( m \) machines. **Hint**: Recall that \( n! \) is the product of all positive integers up to \( n \). 3. **Substitute the Variables**: In our case, we replace \( n \) with the number of jobs and \( m \) with the number of machines: \[ \text{Total sequences} = (n!)^m \] **Hint**: Make sure to keep track of the factorial notation. 4. **Final Expression**: Therefore, the final expression for the total number of sequences of doing jobs when there are \( n \) jobs and \( m \) machines is: \[ (n!)^m \] **Hint**: This expression indicates that for each machine, the jobs can be arranged in \( n! \) different ways. ### Conclusion: If there are \( n \) jobs and \( m \) machines, then there will be \( (n!)^m \) sequences of doing jobs.
Promotional Banner

Topper's Solved these Questions

  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II ASSIGNMENT PROBLEMS AND SEQUENCING (II. Fill in the blanks)|12 Videos
  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II ASSIGNMENT PROBLEMS AND SEQUENCING (III. State whether each of the following is true or false.)|12 Videos
  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II LINEAR PROGRAMMING PROBLEMS (E. Activities)|3 Videos
  • PROBABILITY DISTRIBUTION

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise MULTIPLE CHOICE QUESTIONS|9 Videos
  • THREE DIMENSIONAL GEOMETRY

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise MULTIPLE CHOICE QUESTIONS|8 Videos

Similar Questions

Explore conceptually related problems

The Hungarian method is used to assign n jobs on 2 machines to get the optimal sequence. (True/False)

Solve the following problem of sequencing for minimizing the total elapsed time and idle time for both the machines. The optimal sequence of the jobs as follows: Total elapsed time is obtained as follows: Total elapsed time T = square minutes Idle time for Machine A = T- square = square minutes Idle time for Machine B = square

The idle time for a machine is the time when machine is available but is not waiting for any job to be processed. (True/False)

What job does the pupil of the eye do ?