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
What is the value of x in this equation? 5x − 2(2x − 1) = 6
MakcuM [25]

Answer:

x=4

Step-by-step explanation:

5x-4x+2=6

x+2=6

x=6-2

x=4

7 0
3 years ago
Read 2 more answers
What are all the fractions are equivalent to 4/12
GarryVolchara [31]
The answers are 1/3, 2/6, 3/9, 4/12
5 0
3 years ago
On Friday it snowed 3 4/7 inches. On Saturday it snowed 2/7 inches. How much more did it snow on Friday then Saturday? A. 3 2/7
xxTIMURxx [149]

Answer:

A

Step-by-step explanation:

Since on Friday it snowed 3 4/7 inches and Saturday ir snowed 2/7 inches, subtract the two numbers to find the difference.

3\frac{4}{7} -\frac{2}{7} =3\frac{4-2}{7} =3\frac{2}{7}

The answer is A.

5 0
3 years ago
Plsi I’ll give brainless
Kay [80]

Answer:

It's below in the explanation

Explanation

1. x has to be greater than 2. So 3 and 4 both work

2. x has to be less than 22. So 21 and 20 both work

3. t has to be less than 5. So 3 and 4 both work

4. There isn't a number there. what is 5 less that?

5. j has to be less than 5 so 5 and 4 both work

6. y has to be less than 4. So 4 and 3 both work

7. B has to be greater than 26. so 26 27 and 28 all work

8.There isn't a number there

9.b can be 3 or greater than 3.

10.z can be 6 or greater than 6

Hope this Helps!

4 0
2 years ago
WILL<br><br><br><br> GIVE <br><br><br><br> BRAINLIST <br><br> ...
Dmitry_Shevchenko [17]

the answer is 2007 I believe ^^

3 0
3 years ago
Read 2 more answers
Other questions:
  • A firm buys 12 file cabinets at $140 each, with payment in full due in 90 days. How much must the firm deposit now to have enoug
    12·1 answer
  • Identify the inequality that corresponds to the graph below. Choose all that apply.
    13·1 answer
  • F(x) = x - 6<br> g(x) = 3x2 + 5x – 5<br> Find: g(f(x))
    7·1 answer
  • Mary Martin earns a gross salary of $2,000 per month. State unemployment insurance of $90 is withheld from each of her monthly c
    7·1 answer
  • PLEASE HURRRYY!!!!
    5·1 answer
  • A rocket releases a satellite into orbit around Earth, The satellite travels at 2000 m/s in 25 seconds. What is the acceleration
    7·1 answer
  • Can someone plz help me i am confused :)
    12·2 answers
  • A sales associate farms a neighborhood with 750 homes. The owners seem to list their homes every six years. How many listings sh
    8·1 answer
  • Help me with this please!!!!
    6·1 answer
  • Une échelle est posée contre un mur et une caisse cubique de 1m de côté La distance entre le bas de l'échelle et la caisse est d
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!