On a coin-tossing problem and some related combinatorics
Date of Publication
1995
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/Summary
This paper is an exposition of the solution to the following problem: N players each tosses a fair coin. If a player tosses a head, he goes out of the game and does not toss again. The remaining players continue to toss until all go out. For any permutation o of the n players, find the probability that the players will go out in order o. The paper is based on the article A Coin Tossing Problem and Some Related Combinatorics by Roger H. Muritz and Robert C. Williams which appeared in the Ferbuary 16, 1988 issue of the Mathematics Magazine. The thesis provides a detailed discussion of the theorems as well as examples and illustrations. The theoretical concepts include the Principle of Inclusion and Exclusion and the theory of probability.
Abstract Format
html
Language
English
Format
Accession Number
TU07057
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
l33 leaves
Keywords
Combinatorial analysis; Game theory; Permutations
Recommended Citation
Lopez, R. C., & Sace, M. G. (1995). On a coin-tossing problem and some related combinatorics. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/16257