22. The Recruitment Problem

10 Oct
maths with zombies

…because everything’s better with zombies!

There’s a zombie outbreak in a city of 15 million people and the army has been ordered to deal with it, and as the general that means you have to decide what to do. You could send in all your troops, but then you would have none spare if there’s another outbreak somewhere else. Instead, you decide to send in a skeleton force of just 1,600 soldiers with orders to recruit members of the public to help them fight the zombies. It’s a novel solution, and leaves you with plenty of men in case there are any other outbreaks, but no one else thinks it’ll work. To prove them wrong, you set out to do the maths. You know that each soldier can hunt down and kill twenty zombies a day. In the evening, each soldier can also recruit one new soldier from the people in the city who will join the fight the following day. However, each night the zombies will fight back and infect five normal people who then become zombies. You know there’s currently 50,000 zombies in the city. Have you made the right decision?

A: Yes, the maths shows this is the right decision. It might take a while, but the strategy will work and the soldiers will regain control of the city.

B: The maths shows that while the strategy is sound, you’d need to send in more troops at the start for it to be successfully implemented.

c: No. The maths shows that this is the wrong decision. No matter how many soldiers you sent in, the strategy will never work. This is because the number of zombies keeps increasing at a rate faster than the soldiers can kill them. The only thing which can stop the outbreak spreading is to nuke the entire city before the situation gets any worse.

Scroll down to see the right answer…









What answer did you get?

A: Your maths must have been wrong. If you send in only 1,600 soldiers, you’ll never managed to get the outbreak under control and the city will be lost within days.
B: Spot on! Just as well you did the maths, or you would have sent in too few troops. In fact, while an initial force of 1,600 men cannot get the outbreak under control by following your strategy, sending in just 67 more in your initial force would ensure it worked.
C: Whoa, I don’t know what happened with your calculations there, but you’re way off. Nuking the city will certainly get the outbreak under control, but it’ll also needlessly kill a lot of innocent people. Maybe you should check your figures before you take quite such a drastic decision.

How to work it out: The maths here is quite complicated, but it reveals something very interesting. To work out the number of zombies at the start of each day, you need to know how many zombies and soldiers there were at the start of the day before. If you know this, you can use the formula Nt+1 = (Nt – (St * 20))*5 to calculate the number of zombies on at the start of any given day. In this formula, St is the number of soldiers at the start of the day before while Nt is the number of zombie at the start of the preceding day. Nt+1 is the number of zombies there will be at the start of the day itself. The value of 20 is the number of zombies which each soldier will kill during each day, while 5 is the number of people which each zombie will infect each night. Using this formula, you can work out what effect sending in different numbers of troops will have. Start by calculating the number of zombies at the start of day two of the campaign (remembering that the number of soldiers will double each day because of the new recruits) and then repeat this for days 3 to 10. If the number of zombies at the start of a day ever becomes zero, then the zombie outbreak will have been extinguished. If it doesn’t, it hasn’t.

If you plug in the initial number of soldiers (1,600) and zombies (50,000) into this formula, you’ll see that the number of zombies quickly spirals out of control, reaching a whopping 17,088,000 by the start of day six, or more than the entire population of the city. This might make it seem like this strategy would never work, but this isn’t true. For example, if you start in 1,700 soldiers and repeat the calculations, you’ll see that the zombie problem gets sorted in just four days. In fact, the difference between success and failure comes down to just one single soldier. If you send in 1,666 soldiers, the city will be over-run by zombies by the start of day nine of your campaign. In contrast, if you send in 1,667 soldiers, the last zombie will be killed on day eight. This means the 1,667th soldier is an example of what Malcolm Gadwell calls a tipping point, where small changes can have big impacts on the final outcome of certain events. It is also an example of a chaotic system where small changes in the starting values can result in very different outcomes further down the road. You can see this in the graph below which shows how the number of zombies changes over time under the four scenarios discussed above.

As shown in this graph, the recruitment problem is a chaotic system, with very different outcomes arising from very similar starting points. In this case, just one soldier makes all the difference between success and failure.

As shown in this graph, the recruitment problem is a chaotic system, with very different outcomes arising from very similar starting points. In this case, just one soldier makes all the difference between success and failure.



While the problems provided here are copyright of Maths With Zombies, if you are a teacher, you can use any of these problems for free in your classes – but please credit Maths With Zombies as the original source (e.g. Downloaded from MathsWithZombies.wordpress.com). You can download a PDF handout of this problem from here.

If you do use this problem in a class, please post a comment here to let me know how you used it and how it was received by your students. These problems cannot be used for any commercial purpose without express written permission.

*****************************************************************************
From the author of For Those In Peril On The Sea, a tale of post-apocalyptic survival in a world where zombie-like infected rule the land and all the last few human survivors can do is stay on their boats and try to survive. Now available in print and as a Kindle ebook. Click here or visit www.forthoseinperil.net to find out more. To download a preview of the first three chapters, click here.

To read the Foreword Clarion Review of For Those In Peril On The Sea (where it scored five stars out of five) click here.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s