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

Print

Accession Number

TU07057

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

l33 leaves

Keywords

Combinatorial analysis; Game theory; Permutations

This document is currently not available here.

Share

COinS