On a coin-tossing problem and some related combinatorics

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 t...

Full description

Saved in:
Bibliographic Details
Main Authors: Lopez, Rethel Anne C., Sace, Meiko Pilar G.
Format: text
Language:English
Published: Animo Repository 1995
Subjects:
Online Access:https://animorepository.dlsu.edu.ph/etd_bachelors/16257
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: De La Salle University
Language: English
id oai:animorepository.dlsu.edu.ph:etd_bachelors-16770
record_format eprints
spelling oai:animorepository.dlsu.edu.ph:etd_bachelors-167702022-02-04T10:42:20Z On a coin-tossing problem and some related combinatorics Lopez, Rethel Anne C. Sace, Meiko Pilar G. 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. 1995-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/16257 Bachelor's Theses English Animo Repository Combinatorial analysis Game theory Permutations
institution De La Salle University
building De La Salle University Library
continent Asia
country Philippines
Philippines
content_provider De La Salle University Library
collection DLSU Institutional Repository
language English
topic Combinatorial analysis
Game theory
Permutations
spellingShingle Combinatorial analysis
Game theory
Permutations
Lopez, Rethel Anne C.
Sace, Meiko Pilar G.
On a coin-tossing problem and some related combinatorics
description 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.
format text
author Lopez, Rethel Anne C.
Sace, Meiko Pilar G.
author_facet Lopez, Rethel Anne C.
Sace, Meiko Pilar G.
author_sort Lopez, Rethel Anne C.
title On a coin-tossing problem and some related combinatorics
title_short On a coin-tossing problem and some related combinatorics
title_full On a coin-tossing problem and some related combinatorics
title_fullStr On a coin-tossing problem and some related combinatorics
title_full_unstemmed On a coin-tossing problem and some related combinatorics
title_sort on a coin-tossing problem and some related combinatorics
publisher Animo Repository
publishDate 1995
url https://animorepository.dlsu.edu.ph/etd_bachelors/16257
_version_ 1772835070199988224