# Thanos snaps

This week’s Riddler Express problem is a nod to the recently released finale to the Avengers saga. No spoilers!

Thanos, the all-powerful supervillain, can snap his fingers and destroy half of all the beings in the universe.

But what if there were 63 Thanoses, each snapping his fingers one after the other? Out of 7.5 billion people on Earth, how many can we expect would survive?

If there were N Thanoses, what would the survival fraction be?

Here is my solution:
[Show Solution]

## 5 thoughts on “Thanos snaps”

1. Michael Branicky says:

Laurent,

Interesting interpretation! I simply assumed half of all people, and half all Thanoses (and half of those who had not yet snapped) were eliminated directly. For details, see https://colab.research.google.com/drive/1BaP6Buz6tLKRCm5lT3uvkw0A7OaBuSOO

Other interpretations are possible. For example, What if exactly half of Thanoses are eliminated with each snap, but each one’s chances of being eliminated is uniform among those Thanoses remaining? What if exactly half of all beings were eliminated with each snap, and the remaining Thanoses were lumped in with all of humanity for that uniform choice?

2. Stephen Cinocco says:

Laurent,

As Michael points out, there’s no reason why Thanos should be treated any differently from any other being (just more powerful at the present time). If the number of remaining Thanoses is even, then EXACTLY half of those Thanoses will be destroyed by a Thanos snap, not “on average.” This gives the answer of 6 snaps (and 1/64 of humanity left) for 63 Thanoses.

Michael,

We need the answer when N is not exactly 2^k-1. For L=floor(log(N,2)), the number of snaps will be either L or L+1, depending on how many Thanoses die at each snap when there are an odd number waiting to snap. My answer claimed that the expected number of snaps E(S) is a linear ratio between L and L+1, depending on how close N is to the respective power of 2 (e.g., for 6 Thanoses, there will be 3 snaps 75% of the time and 2 snaps 25% of the time). The expected fraction of humanity alive E(p) is then 1/2^E(S), and the full solution would be:

E(p) = (3 x 2^L – N – 1) / (2^(2L+1))

1. I think you have to be careful when saying that “exactly half of Thanoses must be destroyed”. This was never explicitly stated in the question! You said Thanoses shouldn’t be treated differently, but that’s precisely what you’re doing! Your implicit assumption here is that Thanoses are part of a group of entities, and so are the humans living on earth, and exactly half of the entities in each group must be destroyed.

If this interpretation is going to make sense, there needs to be an unambiguous way of determining which group an entity belongs to. If it’s possible for an entity to belong to more than one group, then we’ll have a contradiction. Here is a counterexample: Let’s say Group A is {Alex,Bob}, Group B is {Bob,Charlie}, and Group C is and {Alex,Charlie}. There is no way to eliminate exactly one person from each of the three groups. So this rules out using any groups we like, such as “teenagers”, “people over six feet tall”, “people with black hair”, and so on… because then people will belong to more than one group and we’ll have problems.

So we must have an unambiguous way of subdividing entities into groups. Perhaps by their DNA? I guess we’ll look at different species and put them in different groups? But what defines a species? Does this mean that ligers (yes they do exist!) should be considered tigers or lions? Should ligers be their own group? Or should tigers and lions be the same group since evidently they can breed together? There is no obvious way to do this… Inevitably, you’ll be left with two entities with different DNA, and you’ll be forced to decide, based on how different their DNA is, whether they belong to the same group or not. This is a problem if A and B are close enough to be considered the same group, and so are B and C, but A and C are too different. Then B will belong to both A’s group and C’s group, a contradiction. If you really want to use DNA, the only unambiguous way to do so is to make a group for each unique DNA strand. But this places each individual in their own group, and we have reduced the problem to just flipping a coin for each entity to see if they get destroyed or not (which is the version of the problem I solved).

As Michael pointed out, there are many possible interpretations. Without specific instructions, there is no way to know exactly how to proceed. I chose my interpretation precisely because it seemed the most fair; every entity has a 50% chance of survival, regardless of which group they belong to. This also seems the most in-line with Thanos’s words in the Avengers movies, for what it’s worth…

3. Mark Fallu says:

Hi Laurent,

If we assume that:
– being the wielder of the gauntlet confers protection from the act of snapping the thanos that snaps survives his own snap.
– All other thanos (n-1) are 50% chance of being eliminated
– each thanos only has a desire to halve the population once – a desire that is satisfied after a single snap

So after each snap there is a new benign Thanos, that has a 50% chance of surviving a future snap…
This increases the probability that each snap is the last snap in the sequence (as the probability of number of benign thanos = the total number of remaining thanos increases with each snap)

Any idea how it would work out if the scenario played out according to these assumptions above?

1. I’m not sure what you mean by “benign Thanos”. Do you mean a Thanos that will not snap when their turn rolls around? There are two random processes happening here. The first is the process that determines how many snaps will happen. The second is the process that determines how many people survive this number of snaps. I think what you’re suggesting (that each time a snap occurs, some of the Thanoses that haven’t snapped yet will drop out of contention and will not snap when their turn comes up), will only affect the first process. So yes, what you suggest will tend to reduce the number of snaps that occur and therefore increase the number of survivors.