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".
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.
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).
The odds on a given permutation arising are very low.
- Richard P. Feynman Six Easy Pieces: Essentials of Physics By Its Most Brilliant Teacher
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.
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.)
How much would you like to bet that this hasn't happened either?
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?
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.
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.
If you enumerate all the possible combinations then of course one of them has come up.
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.)