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 percentage of students earning degrees in 2009 were awarded a professional degree?
shusha [124]

Answer:

2.07%

Step-by-step explanation:

92 out of a total of 3,204 graduates earned a professional degree.  That works out to 0.0207, or 2.07%.

6 0
3 years ago
Read 2 more answers
10/5 POINTSSSSSS!!!!!
Yanka [14]
It's b 1/9 mile i thank

8 0
2 years ago
1. True or false:
Nitella [24]

1) true

2)false

Step-by-step explanation:

1) 5(3)+2(4) = 23

= 15+8=23

23=23

thus, (3,4) is solution for 5x + 2y = 23

2) 5(0)+2(4) =23

= 0+8 is not 23

thus, (0,4) is not solution for 5x + 2y = 23

4 0
2 years ago
Mr.Robinson ordered 4 cheeseburgers for $2.95 each and 4 sodas for $1.59 each. If he paid with a $20 bill, how much change did h
Fynjy0 [20]
4 x 2.95 = 11.80$
4 x 1.59 = 6.36$
11.80 + 6.36 = 18.16 $
20 - 18.16 = 1.84

Mr. Robinson will get $1.84 in change
5 0
2 years ago
Read 2 more answers
Find the zeros of f(x) = -x^2 + 4x - 3 by using a table and a graph.
ludmilkaskok [199]
1) <span>Enter the missing numeral of the answer 1, 3. Use a number only.
2) </span>f(x) = x^2 - 5x - 6 can be written as <span>f(x) = x^2 - 5x - 6 = (x-1) (x+6)
the zeros are 1 and 6, and the smallest zero is 1,
3) </span>g(x) = x^2 - 8x =<span>g(x) = x(x - 8), so the zeros are 0 and 8, the smallest zero is 0
4) </span>f(x) = x^2 - 7x + 6 can be written as <span>f(x) = x^2 - 7x + 6 = (x-1) (x-6), the zeros are 1 and -6, and the smallest zero is 1
5) </span>g(x) = x^2- 6x - 16 can be written as <span>g(x) = x^2- 6x - 16 = (x+2) (x-8)
the zeros are -2 and 8, the smallest zero is -2</span>
7 0
3 years ago
Other questions:
  • The data show the average monthly temperatures for two cities over a 6-month period. City 1: {20, 24, 40, 63, 76, 89} City 2: {4
    8·2 answers
  • What is the following product 3 sqrt 4 sqrt 3
    11·2 answers
  • I WILL MARK BRAINLIES If √ x has a decimal approximation of 3.4, then x is between which two integers? In your final answer, inc
    11·2 answers
  • What does congruent mean
    5·2 answers
  • The sum of two numbers is -5, and the sum of the squares of the two numbers is 17. What are the two numbers? Explain your reason
    7·1 answer
  • Lia earned $4.50 in 5 hours. How much does she make per hour?
    14·2 answers
  • The volume of the large cube is 125 cubic inches. The volume of the small cube is 27 inches. What is the difference between the
    11·1 answer
  • A squared+ b squared=????​
    14·1 answer
  • Use your scientific calculator to calculate the value of the following:3.5934×4.294Give your answer in decimal form and write al
    15·1 answer
  • 8203 divided by 31 with remainder!!!​
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!