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
8090 [49]
3 years ago
12

After all your hard work studying for Algorithms you, Alice and Bob end up stuck in a room full of deadly zombies! Luckily you h

ave a gun with plenty of ammunition and can reliably shoot one zombie dead every second. Each zombie is di feet away and moving at a speed of si feet per second. If a zombie reaches you then you all die. You are arguing about what order to shoot the zombies so you live as long as possible.
1. State this input and output conditions for this optimization problem.
2. Alice suggests shooting the closest zombie first. Give a counterexample that shows this is incorrect.
3. Bob suggests shooting the fastest zombie first. Give a counterexample that shows this is incorrect.
4. What order should you shoot the zombies?
5. Prove your order will let you live the longest. Grading You will be docked points for errors in your math, disorganization, unclarity, or incomplete proofs.
Mathematics
1 answer:
shutvik [7]3 years ago
7 0

Answer:

The most important quantity to consider in order to answer this question is the arrival time of the zombies from their initial position, which is the quotient between their distance to the visitors, divided the zombie's speed.

See explanation below.

Step-by-step explanation:

Part 1)

What is crucial to know is what is the time at which each zombie would reach Alice and Bob, and that is given by the quotient between the distance away each zombie is, divided by the zombie's speed:

speed=\frac{distance}{time} \\time=\frac{distance}{seed} \\t_i=\frac{d_i}{s_i}

Then, it is this quotient for each zombie, that one has to estimate given the input values distance and speed, and it is the output "time" (t_i) for each zombie, what we need to analyze so as to prioritize an order regarding which zombie to kill first.

Part 2)

Shooting the closest zombie first is not a good idea, since the speed of that closest zombie may be much slower than another zombie further away, but with much larger speed. Again, the important value to analyze is the time that it would take each zombie to reach Alice and Bob.

Part 3)

Shooting the fastest zombie first is not a good idea either, because that fastest zombie could be located very far away from the visitors, and other zombies closer by may reach them first.

Part 4)

The order that should be used to kill the zombies is given by the value of the time to reach Bob and Alice based on the quotient distance (di) over speed (si) explained in Part 1). The zombie that shows smallest time should be shot first, and then the others in increasing order of time value.

Part 5)

Notice that the individual zombie information is not presented in the question, but the student should be able to calculate the quotients for each zombie, and considering that there could be at most one shot every second, estimate the number of seconds that the time for each zombie in increasing order would allow until the addition of shooting time per second in the appropriate order cannot match the arrival time of the zombies that are left.

One should count number of seconds from the first shot (to the zombie with shortest arrival time), and then increase in one unit (one shot per second), to the following zombie with slightly larger arrival time), and so on, until the addition of seconds (one second per shot and per increasing arrival time of zombie) exceeds the next zombie arrival time.

You might be interested in
How can you classify this triangle? A. scalene, acute B. scalene, obtuse C. isosceles, right I D. isosceles, obtuse​
timofeeve [1]

Answer:

D. obtuse isosceles

Step-by-step explanation:

An obtuse triangle has one angle measuring more than 90º but less than 180º (an obtuse angle). It is not possible to draw a triangle with more than one obtuse angle. Note: It is possible for an obtuse triangle to also be scalene or isosceles. An equiangular triangle has three congruent angles.

5 0
3 years ago
Use greatest common factor and the distributive property to write equivalent expressions in factored form for the following expr
Nitella [24]

Answer:

a.  4(d+3e)

b.  6(3x+5y)

c.  7(3a+4y)

d.  8(3f+7g)

Step-by-step explanation:

In each case we find the greatest common factor of the numbers. That is the greatest number that goes into both the numbers. Then we factor it out in front and inside parentheses we divide each original term by the greatest common factor:

a. 4d+12e, GCF: 4

\displaystyle4\left(\frac{4d}{4}+\frac{12e}{4}\right)=4(d+3e)

b. 18x+30y, GCF: 6

\displaystyle6\left(\frac{18x}{6}+\frac{30y}{6}\right)=6(3x+5y)

c. 21a+28y, GCF: 7

\displaystyle7\left(\frac{21a}{7}+\frac{28y}{7}\right)=7(3a+4y)

d. 24f+56g, GCF: 8

\displaystyle8\left(\frac{24f}{8}+\frac{56g}{8}\right)=8(3f+7g)

5 0
3 years ago
A card is drawn at random from a standard pack of playing cards. Then a fair coin is flipped. What is the probability of selecti
scZoUnD [109]

Answer:

1/26

Step-by-step explanation:

There is a 1/13 chance that the card drawn will be a king. There is a 1/2 chance that the coin will land on tails. So, in total, it is a 1/26 chance.

3 0
3 years ago
$4,000 is invested at 3% interest. How much money must be invested at 5% interest so that the total interest from the two invest
zloy xaker [14]
I think its 6000 am not sure am just sayin bruh 
6 0
2 years ago
In march 2011, the pew research center conducted a survey of us adults to determine whether higher education provides students w
DanielleElmas [232]

Answer:

The feature that makes the sample representative of the population is the choice of the contact mode (telephone landline or cellular phone line) with proportions representative of the ages of the subjects to be represented.

Step-by-step explanation:

The feature that makes the sample representative of the population is the choice of the contact mode (telephone landline or cellular phone line) with proportions representative of the ages of the subjects to be represented.

Older people tend to manage with landline phones, while younger people tend to have no landline phones but cell phone. Both groups must be proportionally represented to be representative of an adult population (18 years or older).

4 0
3 years ago
Other questions:
  • You and three friends are making a gift basket. You want to keep the cost below $12 per person. Write and solve an inequality th
    7·1 answer
  • Consider the following trigonometric function. h(x) = 3 sin (2x - pi) + 2. Graph h(x) in the interactive widget.
    9·1 answer
  • <img src="https://tex.z-dn.net/?f=%5Csqrt%7B8ux%5E%7B5%7D%20%7D%20%5Csqrt%7B2ux%7D" id="TexFormula1" title="\sqrt{8ux^{5} } \sqr
    10·1 answer
  • (x+2) (y-5)=0<br> please help me graph and solve this!!
    8·1 answer
  • Identify the initial amount a and the growth or decay factor b in the exponential function. y = 0.01025^x
    8·1 answer
  • Find the limit of the function algebraically x--&gt;9 x^2-81/x-9
    11·1 answer
  • Anybody? help me out, please
    10·1 answer
  • Please answer this as soon as possible.
    13·1 answer
  • Gretchen earns seven dollars per hour at the local pizza shop if she works three hours in afternoon how much money does she earn
    13·2 answers
  • 2 + 14 + 2 − 12 = -4
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!