|How Many KANOHI NUVA?|
Posted by on October 4, 2002 at 12:00 AM CST:
If you just want the answer, then here it is: 142 masks. How do I know? Read on!
Consider for a moment not 36 masks but 4. You can think of the Red Hau, Green Miru, White Akaku, and Black Pakari if you wish, but I am just going to number them: 0, 1, 2, and 3. (Why not 1, 2, 3, 4? You will see later.) Now imagine that you have a magic bucket with an infinite supply of randomly distributed masks. You can?t see into the bucket, and you can only take out one mask at a time. You want to collect all four masks. How many masks will you have to take out of the bucket?
The smallest number of masks you may need to take out is four: one of each mask. The largest number of masks you may need to take out is infinite. You may never complete that set! Your experience will most likely fall between those two extremes, and that is where probability comes in.
How likely are you to complete your set of four in just four tries? Consider thousands of people each reaching into their magic buckets and pulling out just four masks, one after the other. They each keep track of not only what they pulled out, but also what order they pulled them out. You might see runs like these:
They are each as likely as the other to occur! At first glance, 0000 and 0123 don?t seem to be as likely as the others, but they are. They each occur just once in the set of all possible outcomes.
They do however belong to small subsets of the overall set of all possible outcomes. 0000 consists of all the same mask, and 0123 is a complete set. 0120, 3310, and 2122 are all members of larger subsets, and because their subsets are larger, the numbers seem less special.
Those of you familiar with Base N arithmetic know that there are 44 = 256 possible ways to draw four masks from our magic bucket. They can be enumerated this way:
If you are unfamiliar with Base N arithmetic, then think about taking out just two masks from a magic bucket with an infinite supply of ten different types (0, 1, 2, ?, 9) of mask in it. Ten different masks give you normal Base 10 arithmetic. The possibilities range from 00, 01, 02, 03, ? all the way up to 97, 98, and 99. All totaled, that is 102 = 100 possibilities. (Do you see why we started with 0 instead of 1?)
Back to our four masks: if half of all the possible outcomes contained 0?s and or 1?s (which they do), then we say there is a 50/50 chance of you pulling out a 0 mask, 1 mask, or both. We are interested in those outcomes where we have a complete set. Those outcomes are: 0123, 0213, 0231, ?, 3201, 3210 (i.e. all possible permutations of 0, 1, 2, and 3). In this limited case, it is easy to determine how many permutations are complete sets: 4?x?3?x?2?x?1?=?4!?=?24. (The notation 4! is read ?four factorial?.) So the odds of a complete collection of four unique masks when you draw only four masks is 24/256?=?0.09375, or just over nine percent of the time.
From this it is very easy to extrapolate and determine the odds of getting all 36 unique KANOHI NUVA when purchasing just that many masks (i.e. 18 boxes):
P = 36! / 3636 = 3.5 x 10-15
That is about one chance in 300 trillion (300 billion for you people on the British system). In other words, it is not going to happen.
The situation becomes more complicated when you start pulling out more masks than what you are looking for. Consider drawing five masks from our magic bucket of four types of masks. The total number of ways you can draw masks is now 45 (=?unique?masksmasks?drawn) or 1024 ways. Now consider all of those times we draw five masks, but never get a 3 (01201, 01202, 22011, etc.). There are 35 such possibilities.
How about those times we don?t get a 2? (01301, 01303, 33011, etc.). Again, there are 35 such possibilities. We have just substituted 2 for 3. It should be obvious that we can do the same thing with 0 and 1 for a total of 4?x?35?=?972 ways we don?t get a complete set.
But wait! We have made a mistake! Consider the draw 01010. It does not have a 3, so we counted it as a number without a 3. But it also does not have a 2, so we also counted it as a number without a 2. We double counted 01010, so we have to add one of those back in. In fact, we double counted for all six combinations of two [(0,1), (0,2), (0,3), (1,2), (1,3), and (2,3)]. The number of numbers like this that we need to add back is 6?x?25?=?192.
But wait! We made another mistake! Consider the draw 00000. It does not have a 1 or a 2 or a 3, so we took it out three times. But it also does not have the combinations (1,2), (1,3), or (2,3), so we put it back in three times too. That is one time too many. It is clearly not a complete set, so we have to take it out one more time. The same goes for 11111, 22222, and 33333. That is 4 times total.
So the total number of complete sets, S, in draws of five masks is:
S = 45 ? (4 x 35) + (6 x 25) ? 4 = 240
This result generalizes to the following for draws of n masks:
S = 4 n ? (4 x 3 n) + (6 x 2 n) ? 4
For n = five, 240 complete sets out of 1024 possible sets is slightly worse than one chance in four. But for n = seven, 8400 complete sets out of 16384 possible sets is a chance slightly better than 50/50.
[Exercise for the reader. Check S?=?4! for n?=?4 and S?=?0 for 0?n?4.]
It only takes a little thought and/or experimentation with numbers of unique masks other than four to determine that the number of complete sets is a power series of the form:
where m is the number of unique masks in a complete set, n is the number of masks pulled from the magic bucket, and
is the number of combinations of m unique masks taken k at a time. For the KANOHI NUVA (m?=?36), this is:
Don?t go plugging that formula into your calculator. Most calculators can?t handle numbers 1?x?10100 and beyond, and the numbers we are talking about here go up to almost 1?x?10221. Even a spreadsheet like Excel does not have the necessary precision to calculate the values exactly. You need Mathematica? or some other program capable of doing symbolic calculations (i.e. long-hand arithmetic) to accurately calculate these sums.
To determine your probability of getting a complete set, you need to divide S above by 36n:
Armed with that equation and a program capable of calculating the result, you can easily discover that for n?=?142: P?=?0.5012?. Or in other words, just over 50% of the time you will have drawn a complete set by the 142nd mask.
So, on to the experiment! What happens if I purchase 72 boxes (= 144 = 1 gross) of KANOHI NUVA? Keep in mind, we would have to repeat this experiment thousands of times to determine experimentally the validity of the above statistics. Essentially, I am flipping a coin once. Whether it comes up heads or tails the first time proves nothing.
Nevertheless, I was determined to try it. Here is what I received:
As you can see, I came up two masks short: the BROWN AKAKU NUVA and the BLUE MIRU NUVA. The odds of having at least two masks left after drawing 144 masks are about 1-in-6, so although the result was disappointing, it was not out of the question ? especially for someone with luck as bad as mine.
Items of note:
1) The 8598 boxes I received were all perforated like the original 8525 boxes.
2) My fourth and fifth boxes were identical: one GREEN HAU and one BLACK MIRU each.
3) My nineteen, twentieth, and twenty-first boxes completed the RED, WHITE, and BLACK color series, respectively.
4) Box number sixty-four contained two RED PAKARI.
Update: I audited my masks and discovered that I had mis-filed a few. I have since corrected the numbers above.