News for hackers. Stuff that matters.
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by onion2k on Wednesday January 29, 2014 @09:37AM (#7144014)
I am convinced that no one in the world has ever flipped heads 76 or 90 times in a row on a fair coin

Let's assume instead that it's 10 heads, 10 tails, 10 heads, 10 tails, 10 heads, 10 tails, 10 heads, and 6 tails. The probability of that coming up is exactly the same as 76 heads.

Now, what at the chances of any given permutation coming up? Still the same as 76 heads.

So the author would, presumably, on balance of probability, be convinced that no combination of any 76 coin tosses has ever come up. If 76 heads is unlikely then any other permutation is equally unlikely. As someone who has flipped a coin more than 76 times I can say for certain is wrong. At least 1 permutation has definitely happened.

It is entirely illogical to be convinced that it wasn't heads all the way.

(But, for the record, it wasn't.)

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by tel on Wednesday January 29, 2014 @10:23AM (#7144320)
While most of the logic here is sound, I really disagree with the wording of the sentence

    So the author would, presumably, on balance of probability, 
    be convinced that no combination of any 76 coin 
    tosses has ever come up.
It does not follow at all. The statement that "Sequence X_i has never been tossed" is independently probable for any long sequence X_i. The author is only making a single statement, and while it's true she has no particular reason to focus on the particular sequence of constant heads her statement is completely logical and very far from being refuted by observing any particular sequence of 76 coin flips unless it just so happens to be 76 heads.

The illogical point only arises if we try to take many of these independent statements all at once. If we take some significant chunk of sequences and state they've each all together never been seen before then we eventually must stop feeling that statement is probable.

One way to clarify the whole thing is to assign a bet to any given probabilistic statement. The author bets $10k that nobody has ever seen 76 heads. I can bet $10k that nobody has ever seen 76 tails. In each case our expected value on these bets is identical. Someone else could bet 10c on each possible permutation and be guaranteed to win, but obviously forced to distribute his bet.

It's not at all illogical for me to feel very confident that your coin flipping sequence wasn't all tails. It's highly illogical for me to believe your coin sequence wasn't in the set "all possible coin flipping sequences of length 76".

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by leobelle on Wednesday January 29, 2014 @10:46AM (#7144490)
You are using "he" and "his" but the author is female, which has absolutely nothing to do with any of the points raised. Just pointing out an oversight.
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by tel on Wednesday January 29, 2014 @11:00AM (#7144603)
Thanks, edited.
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by bhousel on Wednesday January 29, 2014 @10:37AM (#7144424)
Look at it another way: If you flip a coin 76 times, you generate a permutation, but 2^76 is such a large number that your permutation is likely unique. You can take any 76-coin sequence and say that it's mathematically likely that nobody in history has ever flipped it.

Cards work similarly. Every properly shuffled deck of cards is likely a unique permutation that has never before been seen across the entire history of people shuffling cards.

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by mistercow on Wednesday January 29, 2014 @12:16PM (#7145212)
Regarding cards, I've often wondered, if you factor in the birthday paradox, whether it is likely that any shuffled deck of cards has come out the same as a previous shuffled deck. I have not wondered hard enough about this to actually do the math, however.
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by wisty on Thursday January 30, 2014 @02:18AM (#7149445)
It's still quite unlikely. You could look at the reasoning behind ZFS and git using SHA-256 hashes to de-dupe data.

With 256 bits in the sample space, you it takes an unimaginable amount of effort to find any collisions (unless the hash has a weakness).

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by bdfh42 on Wednesday January 29, 2014 @09:46AM (#7144073)
Possible confusion here. Given that there are a large number (possibly very large) of possible permutations that might be observed from a session of coin spinning it is not to hard to imagine that one might indeed be observed.

The odds on a given permutation arising are very low.

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by hdctambien on Wednesday January 29, 2014 @10:14AM (#7144252)
"You know, the most amazing thing happened to me tonight... I saw a car with the license plate ARW 357. Can you imagine? Of all the millions of license plates in the state, what was the chance that I would see that particular one tonight? Amazing!"

- Richard P. Feynman Six Easy Pieces: Essentials of Physics By Its Most Brilliant Teacher

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by sp332 on Wednesday January 29, 2014 @09:50AM (#7144103)
Exactly, it's the odds of a given permutation coming up. Obviously the sum of the odds of all possible outcomes = 1. But each probability is extremely small.

Edit to address the confusion directly: There's no extra reason to think it wasn't heads all the way, since it's exactly the same probability as any other sequence of 76. And at the same time, we can be pretty sure that no one has flipped most of the possible sequences! There are just so many, it would take forever to explore them all.

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by pessimizer on Wednesday January 29, 2014 @11:18AM (#7144751)
>So the author would, presumably, on balance of probability, be convinced that no combination of any 76 coin tosses has ever come up.

Only if you presume that the author would make an error in basic reasoning for you to point out. Being convinced that it's highly unlikely that any particular combination of heads and tails 76 bits long has ever occurred with a fair coin != being convinced that no one has ever flipped a coin 76 times in a row.

I am absolutely sure that if you asked the author "Do you ever think that somebody has had a run of coin flipping that consisted of, in this order, "10 heads, 10 tails, 10 heads, 10 tails, 10 heads, 10 tails, 10 heads, and 6 tails," you would have gotten exactly the same answer.

Do you think that your described run is more likely to have occurred because it looks more representative? Or that since people have flipped coins more than 76 times in a row and had some result that all particular results can't still be improbable to have ever occurred or ever to occur? I don't understand your objection if it's anything other than post hoc reasoning (a particular arrangement happened, therefore its likelihood to occur must have been significant.)

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by wisty on Wednesday January 29, 2014 @10:26AM (#7144342)
> Let's assume instead that it's 10 heads, 10 tails, 10 heads, 10 tails, 10 heads, 10 tails, 10 heads, and 6 tails. The probability of that coming up is exactly the same as 76 heads.

How much would you like to bet that this hasn't happened either?

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by Jare on Wednesday January 29, 2014 @11:04AM (#7144642)
How do you propose to find out?
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by keithpeter on Wednesday January 29, 2014 @11:30AM (#7144864)
"So the author would, presumably, on balance of probability, be convinced that no combination of any 76 coin tosses has ever come up."

Nope, the author would be convinced that any specified configuration of 76 tosses named in advance would not come up when you spun/tossed your coin 76 times.

Any good?

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by crystaln on Wednesday January 29, 2014 @11:32AM (#7144884)
And yet it's all correct. One can be convinced beyond any reasonable doubt that any given sequence has not been flipped, yet know that there is an infinitesimal chance of being wrong.

We rely on this all the time in computer science. What are the chances of guessing the private key of a bitcoin address? Is it possible? Not really, but yes it's technically possible.

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by izzydata on Wednesday January 29, 2014 @11:10AM (#7144683)
But what about 76 different people all over the world flipping coins at about the same time all getting heads? Pretty much the same right?
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by netrus on Wednesday January 29, 2014 @11:21AM (#7144782)
But be careful - as we are talking here that the 10H - 10T - 10H ... sequence is equally unlikely. The likelihood that exactly 38 get head and 38 get tail is pretty significant ;)
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by fexl on Wednesday January 29, 2014 @10:02AM (#7144180)
Why the downvotes on onion's comment? I don't see anything factually incorrect about it.
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by mistercow on Wednesday January 29, 2014 @12:13PM (#7145187)
The factually incorrect part is the hidden premise that "convinced that X has never happened" is equivalent to "assigns P(x) = 0". In fact, it is equivalent to "assigns P(x) = epsilon", where the number of possible sequences is several orders of magnitude greater than 1/epsilon.

It basically comes down to saying something like this:

1. 1/x ≈ 0 for very large x

2. x0 = 0 for all x

3. So x1/x ≈ 0 for very large x

4. But x/x = 1

Therefore

1 ≈ 0

This reasoning is correct, but the error tucked away in that last "≈" is exactly 1.

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by cma on Wednesday January 29, 2014 @10:13AM (#7144243)
The fact that if you don't chose what you are looking for, any sequence you come up with is rare, isn't news. Since they specified a sequence, all heads, you can say it has probably never happened, even while acknowledging that a minute fraction of the various possible (but individually just as rare) sequences have happened.
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by sp332 on Wednesday January 29, 2014 @10:04AM (#7144194)
The odds are 1.3×10^-23 times the number of times anyone has attempted it, so there's no reason to believe that it has ever happened.
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by maxerickson on Wednesday January 29, 2014 @10:31AM (#7144387)
Right, if you enumerate a million possible combinations the answer is still that it is unlikely that any of them have ever come up.

If you enumerate all the possible combinations then of course one of them has come up.

Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by thisone on Wednesday January 29, 2014 @10:57AM (#7144573)
"a million-to-one chance succeeds nine times out of ten" - Terry Pratchett
Re:Has Anyone Ever Flipped Heads 76 Times in a Row? by benched on Wednesday January 29, 2014 @11:36AM (#7144913)
No, the sense of the comment is completely wrong-headed with respect to probability. The probability that a sequence occurred is 1. The probability that the 10-10-10.... sequence mentioned has occurred is indeed as close to zero as the 76 heads.