1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
kolbaska11 [484]
3 years ago
5

There are eight different jobs in a printer queue. Each job has a distinct tag which is a string of three upper case letters. Th

e tags for the eight jobs are:
{LPW,QKJ,CDP,USU,BBD,PST,LSA,RHR}

a. How many different ways are there to order the eight jobs in the queue?
b. How many different ways are there to order the eight jobs in the queue so that job USU comes immediately before CDP?
c. How many different ways are there to order the eight jobs in the queue so that job USU comes somewhere before CDP in the queue, although not necessarily immediately before?
d. How many different ways are there to order the eight jobs in the queue so that either QKJ or LPW come last?
e. How many different ways are there to order the eight jobs in the queue so that QKJ is either last or second-to-last?
Mathematics
1 answer:
Vikentia [17]3 years ago
5 0

Answer:

a. 40320 ways

b. 10080 ways

c. 25200 ways

d. 10080 ways

e. 10080 ways

Step-by-step explanation:

There are 8 different jobs in a printer queue.

a. They can be arranged in the queue in 8! ways.

No. of ways to arrange the 8 jobs = 8!

                                                        = 8*7*6*5*4*3*2*1

No. of ways to arrange the 8 jobs = 40320 ways

b. USU comes immediately before CDP. This means that these two jobs must be one after the other. They can be arranged in 2! ways. Consider both of them as one unit. The remaining 6 together with both these jobs can be arranged in 7! ways. So,

No. of ways to arrange the 8 jobs if USU comes immediately before CDP

= 2! * 7!

= 2*1 * 7*6*5*4*3*2*1

= 10080 ways

c. First consider a gap of 1 space between the two jobs USU and CDP. One case can be that USU comes at the first place and CDP at the third place. The remaining 6 jobs can be arranged in 6! ways. Another case can be when USU comes at the second place and CDP at the fourth. This will go on until CDP is at the last place. So, we will have 5 such cases.

The no. of ways USU and CDP can be arranged with a gap of one space is:

6! * 6 = 4320

Then, with a gap of two spaces, USU can come at the first place and CDP at the fourth.  This will go on until CDP is at the last place and USU at the sixth. So there will be 5 cases. No. of ways the rest of the jobs can be arranged is 6! and the total no. of ways in which USU and CDP can be arranged with a space of two is: 5 * 6! = 3600

Then, with a gap of three spaces, USU will come at the first place and CDP at the fifth. We will have four such cases until CDP comes last. So, total no of ways to arrange the jobs with USU and CDP three spaces apart = 4 * 6!

Then, with a gap of four spaces, USU will come at the first place and CDP at the sixth. We will have three such cases until CDP comes last. So, total no of ways to arrange the jobs with USU and CDP three spaces apart = 3 * 6!

Then, with a gap of five spaces, USU will come at the first place and CDP at the seventh. We will have two such cases until CDP comes last. So, total no of ways to arrange the jobs with USU and CDP three spaces apart = 2 * 6!

Finally, with a gap of 6 spaces, USU at first place and CDP at the last, we can arrange the rest of the jobs in 6! ways.

So, total no. of different ways to arrange the jobs such that USU comes before CDP = 10080 + 6*6! + 5*6! + 4*6! + 3*6! + 2*6! + 1*6!

                    = 10080 + 4320 + 3600 + 2880 + 2160 + 1440 + 720

                    = 25200 ways

d. If QKJ comes last then, the remaining 7 jobs can be arranged in 7! ways. Similarly, if LPW comes last, the remaining 7 jobs can be arranged in 7! ways. so, total no. of different ways in which the eight jobs can be arranged is 7! + 7! = 10080 ways

e. If QKJ comes last then, the remaining 7 jobs can be arranged in 7! ways in the queue. Similarly, if QKJ comes second-to-last then also the jobs can be arranged in the queue in 7! ways. So, total no. of ways to arrange the jobs in the queue is 7! + 7! = 10080 ways

You might be interested in
Is y=2x-1 proportional
GREYUIT [131]
Since y=2x+1 does not pass through the origin (i.e. there exists the constant term of 1 ), the variables y and x are not directly proportional - though, they do have a linear relationship.
7 0
1 year ago
A pair of socks is purchased
ycow [4]

There was a 200% increase

8 0
3 years ago
Read 2 more answers
Four students wrote sequences during math class.
N76 [4]
Doug because his sequence follows a rule of multiplying by -1/2 Hope I got it right for your sake.
6 0
3 years ago
Read 2 more answers
10) Which two ratios form a proportion? A) 1 : 2 and 4 : 2 B) 1 : 2 and 6 : 3 C) 2 : 1 and 2 : 4 D) 2 : 1 and 6 : 3
Likurg_2 [28]

Answer:

2/1and6/3 because if you do cross multilication they both equal 6

Step-by-step explanation:

8 0
3 years ago
Does y=2x+3 represents a Linear relationship
Flauer [41]

Answer:

Yes

Step-by-step explanation:

Just trust me it does

7 0
3 years ago
Other questions:
  • On average, a family living on Pine Street spends $238.79 a year on school supplies. About how much does one of these families s
    8·1 answer
  • Consider the following equations. f(x)= x^3 +3x^2 -2x+1 g(x)= x^2-5x+4 Approximate the solution to the equation f(x) = g(x) usin
    15·2 answers
  • I need to solve these systems using substitution.
    10·1 answer
  • What’s -1/6, 5/3, -5/6 in order from least to greatest
    11·1 answer
  • 2xB+4= -8<br> what number does B stand for in the question
    13·2 answers
  • Find the area of the following composite figure​
    12·1 answer
  • Solve for x and y. Round to the nearest tenth.
    7·2 answers
  • 4(-8x + 5) = -32x - 26<br><br>Step by step please<br><br>​
    12·2 answers
  • Help it’s due tmr I can’t get a dt!
    5·1 answer
  • The table shows the change in temperature each hour for four hours. Find the total change C in temperature.
    11·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!