Sunday, October 24, 2010

How math helped win a war

How Allies Used Math Against German Tanks



During World War II, Allied forces readily admitted German tanks were superior to their own. The big question for Allied forces, then, was how many tanks Germany was producing. Knowing that would help them counter the threat. Here’s how they reverse-engineered serial numbers to find out.


To solve the problem of determining production numbers, Allied forces initially tried conventional intelligence gathering: spying, intercepting and decoding transmissions and interrogating captured enemies.


Using these methods, the Allies deduced that the German military industrial complex churned out around 1,400 tanks each month from June 1940 through September 1942. That just didn’t seem right.


     An overturned German tank alongside a rebuilt bridge in Houffalizo, Belgium, circa June 1945.


To put that number in context, Axis forces used 1,200 tanks during the Battle of Stalingrad, an eight month battle that resulted in almost two million casualties. That meant the estimate of 1,400 most likely was too high.


Obviously skeptical of that result, the Allies looked for other methods of estimation. That’s when they found a critical clue: serial numbers.


Allied intelligence noticed each captured tank had a unique serial number. With careful observation, the Allies were able to determine the serial numbers had a pattern denoting the order of tank production. Using this data, the Allies created a mathematical model to determine the rate of German tank production. They used it to estimate that the Germans produced 255 tanks per month between the summer of 1940 and the fall of 1942.


Turns out the serial-number methodology was spot on. After the war, internal German data put der Führer’s production at 256 tanks per month — one more than the estimate.


Here’s the math:


Suppose one is an Allied intelligence analyst during World War II, and one has some serial numbers of captured German tanks. Further, assume that the tanks are numbered sequentially from 1 to N. How does one estimate the total number of tanks?


For point estimation (estimating a single value for the total), the minimum-variance unbiased estimator (MVUE, or UMVU estimator) is given by:

 



where m is the largest serial number observed (sample maximum) and k is the number of tanks observed (sample size). Note that once a serial number has been observed, it is no longer in the pool and will not be observed again.


This has a variance of:








Once they knew how many tanks the Germans were building, the Allies knew how big a force was required to counter it. And that’s how Allied mathletes helped win the war.




find more interesting posts


follow on twitter







Follow verseilie on 

Twitter

No comments:

Post a Comment