TOPICS
Search

Coin Tossing


Coin tossing is an experiment whose usual outcomes are heads H and tails T. In the ideal fair model, each outcome has probability 1/2, and repeated tosses are Bernoulli trials with outcomes that are independent random variables. An idealized coin is a circular disk of zero thickness, so it acts as a two-sided die. Actual coins have nonzero thickness and slightly different sides, and their tosses are often approximated by a p=1/2 Bernoulli distribution.

Amazingly, spinning a penny instead of tossing it results in heads only about 30% of the time (Paulos 1995).

Diaconis et al. (2007) proposed that flipping a coin introduces a small degree of wobble which causes the coin to spend more time in the air (before landing) with the initial top side facing up. As a result, a "same-side bias" is introduced so that a coin is slightly more likely to land with the side initially facing upward before the toss on top after landing. Diaconis et al. (2007) estimated a "same side" probability for a fair coin toss of 51% (as opposed to exactly 50%) based on a "modest" number of empirical observations. This prediction is supported by the experiment of Bartoš et al. (2025), who collected 350,757 coin flips. They estimated the probability of landing with the initial side upward as 50.8%, with a 95% credible interval of 50.6%-50.9%. The degree of the same-side bias varied between people. When the initial side was randomly determined, there was no evidence of a heads-tails bias. The published data contain 175,421 heads, and the estimated heads probability is 50.0%, with a 95% credible interval of 49.8%-50.2% (Bartoš et al. 2025).

There are some rather counterintuitive properties of coin tossing. For example, in the ideal fair model, it is twice as likely that the triple TTH will be encountered before THT than after it, and three times as likely that THH will precede HHT. Furthermore, it is six times as likely that HTT will be the first of HTT, TTH, and TTT to occur than either of the others (Honsberger 1979). There are also strings S of Hs and Ts that have the property that the expectation value W(S_1) of the wait to see string S_1 is greater than the expectation value W(S_2) of the wait to see S_2, but the probability of seeing S_1 before seeing S_2 is greater than 1/2 (Gardner 1988; Berlekamp et al. 2004, p. 885). Examples include

1. THTH and HTHH, for which W(THTH)=20 and W(HTHH)=18, but for which the probability that THTH occurs before HTHH is 9/14 (Gardner 1988, p. 64),

2. W(TTHH)=W(THHH)=16, W(HHH)=14, but for which the probability that TTHH occurs before HHH is 7/12, while the first occurrences of THHH and HHH finish simultaneously with probability 7/8 (Penney 1969; Gardner 1988, p. 66).

CoinTossingEdgeProbability

For a cylindrical coin with vertical translational velocity and rotation about a horizontal diameter, Hernández-Navarro and Piñero (2022) give the probability of landing on an edge as

 P_c=(theta_c-sintheta_c)/(pi/2-(sintheta_c+costheta_c)),

where theta_c=tan^(-1)(h/(2r)) is the critical angle for a cylinder of radius r>0 and thickness h>0. Their model assumes repeated partially inelastic bounces with a constant coefficient of restitution, negligible air and ground friction, and equiprobability of the relevant prior phase states. Within this model, the expression is independent of the coefficient of restitution. The following table gives approximate probabilities for US coins, with inverse probabilities rounded to the nearest hundred.

coindiameter (mm)thickness (mm)P_c
penny19.051.521/5900
nickel21.211.951/3800
dime17.911.351/7000
quarter24.261.751/8100

The study of runs of two or more identical tosses is well-developed, but a detailed treatment is surprisingly complicated given the simple nature of the underlying process. In the ideal fair model, for integers n>=0 and k>=1, the probability that no two consecutive tails will occur in n tosses is given by F_(n+2)/2^n, where F_k is a Fibonacci number. Similarly, the probability that no k consecutive tails will occur in n tosses is given by F_(n+2)^((k))/2^n, where F_l^((k)) is a Fibonacci k-step number.

In this model, consider the number of tosses needed such that all possible sequences of heads and tails of length n>=1 occur as contiguous blocks of the tosses. The minimum number of tosses is 2^n+n-1 (Havil 2003, p. 116), giving the first few terms as 2, 5, 10, 19, 36, 69, 134, ... (OEIS A052944). The minimal sequences for n=1 are HT and TH, and for n=2 are HHTTH, HTTHH, THHTT, and TTHHT. The numbers of distinct minimal toss sequences for n=1, 2, ... are 2, 4, 16, 256, ... (OEIS A001146), and equal 2^(2^(n-1)). This count follows by cutting a binary de Bruijn sequence at any of its 2^n positions and repeating its first n-1 symbols. The number of cyclic sequences up to rotation is 2^(2^(n-1)-n) (de Bruijn 1946, p. 758).

Let W_n be the number of tosses needed for all contiguous blocks of length n to occur in this model. Its expectation value satisfies

 <W_n>=2^n(nln2+gamma+o(1)),

where gamma is the Euler-Mascheroni constant and o(1) tends to zero as n->infty in little-O notation. This follows by combining the exponential tail bound of Móri (1987, p. 112) with the quantitative convergence theorem of Móri (1990, p. 916).


See also

Bernoulli Distribution, Bernoulli Trial, Cards, Coin, Dice, Gambler's Ruin, Martingale, Run, Saint Petersburg Paradox

Explore with Wolfram|Alpha

References

Bartoš, F. et al. "Fair Coins Tend to Land on the Same Side They Started: Evidence from 350,757 Flips." J. Amer. Stat. Assoc. 120, 2118-2127, 2025. https://doi.org/10.1080/01621459.2025.2516210.Berlekamp, E. R.; Conway, J. H.; and Guy, R. K. Winning Ways for Your Mathematical Plays, Vol. 4, 2nd ed. Wellesley, MA: A K Peters, p. 885, 2004.de Bruijn, N. G. "A Combinatorial Problem." Proc. Konink. Nederl. Akad. Wetensch. 49, 758-764, 1946. https://pure.tue.nl/ws/portalfiles/portal/4442708/597473.pdf.Diaconis, P.; Holmes, S.; and Montgomery, R. "Dynamical Bias in the Coin Toss." SIAM Review 49, 211-235, 2007.Ford, J. "How Random Is a Coin Toss?" Physics Today 36, 40-47, 1983.Gardner, M. "Nontransitive Paradoxes." Time Travel and Other Mathematical Bewilderments. New York: W. H. Freeman, pp. 64-66, 1988.Havil, J. Gamma: Exploring Euler's Constant. Princeton, NJ: Princeton University Press, 2003.Hernández-Navarro, L. and Piñero, J. "Exact Face-Landing Probabilities for Bouncing Objects: Edge Probability in the Coin Toss and the Three-Sided Die Problem." Phys. Rev. E 105, L022201, 2022. https://doi.org/10.1103/PhysRevE.105.L022201.Honsberger, R. "Some Surprises in Probability." Ch. 5 in Mathematical Plums (Ed. R. Honsberger). Washington, DC: Math. Assoc. Amer., pp. 100-103, 1979.Keller, J. B. "The Probability of Heads." Amer. Math. Monthly 93, 191-197, 1986.Móri, T. F. "On the Expectation of the Maximum Waiting Time." Ann. Univ. Sci. Budapest. Sect. Comput. 7, 111-115, 1987. https://ac.inf.elte.hu/Vol_007_1987/doi/111_07.pdf.Móri, T. F. "More on the Waiting Time Till Each of Some Given Patterns Occurs as a Run." Canad. J. Math. 42, 915-932, 1990. https://doi.org/10.4153/CJM-1990-048-2.Paulos, J. A. A Mathematician Reads the Newspaper. New York: BasicBooks, p. 75, 1995.Penney, W. "Problem 95. Penney-Ante." J. Recr. Math. 2, 241, 1969.Peterson, I. Islands of Truth: A Mathematical Mystery Cruise. New York: W. H. Freeman, pp. 238-239, 1990.Sloane, N. J. A. Sequences A000225/M2655, A001146/M1297, A050227, and A052944 in "The On-Line Encyclopedia of Integer Sequences."Spencer, J. "Combinatorics by Coin Flipping." Coll. Math. J. 17, 407-412, 1986.United States Mint. "Coin Specifications." https://www.usmint.gov/learn/coin-and-medal-programs/coin-specifications.Whittaker, E. T. and Robinson, G. "The Frequency Distribution of Tosses of a Coin." §90 in The Calculus of Observations: A Treatise on Numerical Mathematics, 4th ed. New York: Dover, pp. 176-177, 1967.

Referenced on Wolfram|Alpha

Coin Tossing

Cite this as:

Weisstein, Eric W. "Coin Tossing." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CoinTossing.html

Subject classifications