My Math Forum  

Go Back   My Math Forum > College Math Forum > Advanced Statistics

Advanced Statistics Advanced Probability and Statistics Math Forum


Reply
 
LinkBack Thread Tools Display Modes
September 11th, 2011, 12:05 PM   #1
Newbie
 
Joined: Sep 2011

Posts: 1
Thanks: 0

A coin is tossed five times

A coin is tossed five times. By counting the elements in the following events, determine the probability of each event.
a. Heads never occurs twice in a row.
First I thought it could be:
H T H T H
or
T H T H T
but still thinking more this does not seem right.
nomss is offline  
 
September 11th, 2011, 12:41 PM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: A coin is tossed five times

Remember that tails are allowed to appear more than once in a row.
CRGreathouse is offline  
September 12th, 2011, 07:21 AM   #3
Math Team
 
Joined: Dec 2006
From: Lexington, MA

Posts: 3,267
Thanks: 408

Re: A coin is tossed five times

Hello, nomss!

Quote:
A coin is tossed five times.
By counting the elements in the following events, determine the probability of each event.
[color=beige]. . [/color]a. Heads never occurs twice in a row.

I found no formula for this problem.
I made an exhaustive list; there are four cases.

















soroban is offline  
September 12th, 2011, 10:19 AM   #4
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: A coin is tossed five times

Quote:
Originally Posted by soroban
I found no formula for this problem.
One way of thinking about it: it's the same as the number of ways to flip six coins such that no two heads are adjacent and the last coin is tails. This is the same as the number of strings of length 6 composed of HT and T. So for length n there are

For five it's easy to take the sum and get 13.

Another way of thinking about it: there's one way to do it for length 0 and 2 ways for length 1. For each longer length you can do it in as many ways as the last two added together: the last one followed by tails, or the second-to-last one followed by tails then heads. Thus the answer is the (n+2)-th Fibonacci number.

Alternately: You're trying to match zero or more tails, followed by a sequence of (heads followed by one or more tails), followed by an optional heads. For those familiar with regular expressions, it can be expressed as
Code:
T*(HT+)*H?
The number of solutions can be expressed as a matrix exponentiation problem: in this case,
Code:
M=[1,1,0;1,0,1;0,0,2]^5;M[1,1]+M[1,2]
CRGreathouse is offline  
Reply

  My Math Forum > College Math Forum > Advanced Statistics

Tags
coin, times, tossed



Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
how many times is a bigger then d gelatine1 Algebra 2 December 29th, 2012 12:09 AM
Derivative of x times the absolute value of x telmotelmo Calculus 3 June 28th, 2012 09:43 PM
0 six times + 1 five times Sara so Algebra 3 January 4th, 2011 11:27 AM
If 4 coins are tossed, find the following probability rowdy3 Advanced Statistics 1 September 29th, 2009 01:44 AM
If a coin is tossed four times...(PLEASE HELP ASAP!!!) rkaminky Advanced Statistics 5 May 3rd, 2008 03:31 PM





Copyright © 2019 My Math Forum. All rights reserved.