BMAD Posted November 10, 2013 Report Share Posted November 10, 2013 I arrive at a small town. Leaving the airport i see five taxis out front. The city sponsors the taxis. Each taxicab has a unique number on it. The largest number on the taxicab was 90. How many taxis are there in the city? 1 1 Quote Link to comment Share on other sites More sharing options...
0 jamieg Posted November 13, 2013 Report Share Posted November 13, 2013 It's the German Tank Problem: N~=m-1+m/k, where N is total taxis, m is highest number, and k is number of taxis spotted. N~=90-1+90/5=107 taxis. Based on probability mass function, approach gives expected value of N=(m-1)*(k-1)/(k-2) N=89*4/3=119. http://en.wikipedia.org/wiki/German_tank_problem#Example Quote Link to comment Share on other sites More sharing options...
0 DeathStone0000 Posted November 13, 2013 Report Share Posted November 13, 2013 uhm... 86? lol. I have no idea. Quote Link to comment Share on other sites More sharing options...
0 Quantum.Mechanic Posted November 15, 2013 Report Share Posted November 15, 2013 I appreciate the numerical theory in the answer, but I don't buy into that. A Monte Carlo run shows that 90 is the most likely value, though this decreases slowly. Picking 5 random values from a list, where N is the highest value in the original list, and 90 is the highest of the 5 observed values, and running for 1 million trials, I get a table that looks like this. (I've not listed all values to 190, the last N that had any hits.) N *** % 90 4.63% 91 9.01% 92 13.13% 93 17.02% 94 20.74% 95 24.21% 96 27.53% 97 30.72% 98 33.71% 99 36.58% 100 39.30% From this run, the chances are even that N is less than or more than 105. How to reconcile this result with the numerical analysis? Also, if the numerical analysis has 2 valid answers, then there must be a range of valid answers in that region. It seems to me that this problem doesn't have an answer, but a handwaving "something about here" result. Quote Link to comment Share on other sites More sharing options...
0 BMAD Posted November 15, 2013 Author Report Share Posted November 15, 2013 I marked the post as being correct. Not necessarily both answers. His "frequentest approach" was the one i was looking for. Quote Link to comment Share on other sites More sharing options...
Question
BMAD
I arrive at a small town. Leaving the airport i see five taxis out front. The city sponsors the taxis. Each taxicab has a unique number on it. The largest number on the taxicab was 90. How many taxis are there in the city?
Link to comment
Share on other sites
4 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.