Question

There is a set of 14 jobs in the printer queue. Two of the jobs in...

There is a set of 14 jobs in the printer queue. Two of the jobs in the queue are called job A and job B.

a) How many ways are there for the jobs to be ordered in the queue so that either job A or job B finish last?

b) How many different ways are there for the jobs to be ordered in the queue so that job A is first or job B is last or both?

Homework Answers

Answer #1

Answer:

b)

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Six different renovation jobs are each to be assigned to one of four contractors. (a) In...
Six different renovation jobs are each to be assigned to one of four contractors. (a) In how many ways can the six jobs be distributed among the four contractors? Each contractor can get any number of jobs, including the possibility that all jobs go to the same contractor. Idea: For each job, how many options are there for who is given that job? (b) In how many ways can the six jobs be distributed among the four contractors so that...
A store has to hire two cashiers. Five are interviewed for the jobs. How many different...
A store has to hire two cashiers. Five are interviewed for the jobs. How many different ways can the hiring decisions be made?
The scheduling rule that minimizes the makespan time for a set of jobs that must be...
The scheduling rule that minimizes the makespan time for a set of jobs that must be processed through a two-step system where every job follows the same sequence through the two processes is A. the shortest processing time (SPT). B. Johnson’s Rule. C. the assignment method. D. the minimal slack rule.
Part 3. Questions 3,4,5. [ Use Video-2 under Scheduling heading. ] [Note: The order of jobs...
Part 3. Questions 3,4,5. [ Use Video-2 under Scheduling heading. ] [Note: The order of jobs in a schedule ABCDE is 1st,2nd,3rd,4th,5th, respectively.] Five jobs arrived to be processed with the processing times and due dates. Present Date= 300 Work Order A B C D E Processing Times (Days) 14 5 40 12 7 Due Date 167 163 195 191 161 . . . Question 3. The FIFO schedule is “ABCDE” (where job “A” is the first job) and the...
1) Answer each of the following problems. SHOW ALL NECESSARY WORK to fully justify each of...
1) Answer each of the following problems. SHOW ALL NECESSARY WORK to fully justify each of your answers. a) From a box of 24 tiny dolls, A toddler selects a set of 6 dolls as her favorites . How many different ways can she make this selection? b) In how many different ways can the eleven players of a football team line up to be in a photograph c) A store has to hire two cashiers. Five people are interviewed...
[Note: The order of jobs in a schedule is 1st,2nd,3rd,4th,5th, for A,B,C,D,E, respectively.] The jobs A,B,C,D,E,...
[Note: The order of jobs in a schedule is 1st,2nd,3rd,4th,5th, for A,B,C,D,E, respectively.] The jobs A,B,C,D,E, arrived in that order to be processed on two machines. Job A B C D E Time on Machine 1 40 48 58 26 70 Time on Machine 2 37 60 56 48 72 Question 6. Which is the Johnson’s Rule schedule?      (A) ‘DBECA’     (B) ‘ACEBD’     (C) ‘DCABE’     (D) ‘DABEC’   (E) none of the above Question 7. Consider the FIFO schedule of (A,B,C,D,E)....
find the number of different ways that a set of 10 different cups can be shared...
find the number of different ways that a set of 10 different cups can be shared between Indira and Meera if each receives an odd number of cups. 1) another set consist of 6 platic cups each of different designs and 3 china cups each of different design. find how many ways these 9 cups can be arranged in a row if the china cups are all separated. 2) another set of 3 identical red cups, 4 identical blue cups...
how many strings of length 14 of lower case letters from the English alphabet can be...
how many strings of length 14 of lower case letters from the English alphabet can be formed, if the first two letters cannot Abe both vowels and the last letter must be a consonant?
Consider the following set of jobs to be scheduled for execution on a single CPU system....
Consider the following set of jobs to be scheduled for execution on a single CPU system. Job Arrival Time Burst (msec) Priority A 0 6 3 (Silver) B 1 2 1 (Diamond) C 3 5 3 (Silver) D 5 3 4 (Bronze) E 7 2 2 (Gold)    (a)     Draw a Gantt chart showing First-Come-First-Served (FCFS) scheduling , Premtive PRIORITY Sheduling, Highest Response ratio Next (HRRN) and Round Robin(quantum=4). I need this in half hour
Part 4.   Questions 6,7. [ Use Video-1 under Scheduling heading. ] [Note: The order of jobs...
Part 4.   Questions 6,7. [ Use Video-1 under Scheduling heading. ] [Note: The order of jobs in a schedule is 1st,2nd,3rd,4th,5th, for A,B,C,D,E, respectively.] The jobs A,B,C,D,E, arrived in that order to be processed on two machines. Job A B C D E Time on Machine 1 45 53 63 31 75 Time on Machine 2 42 65 61 53 77 Question 6. Which is the Johnson’s Rule schedule?      (A) ‘ACEBD’     (B) ‘DCABE’     (C) ‘DBECA’     (D) ‘DABEC’   (E) none...