SOLUTION: Find the number of ways a coin can be tossed: (a) 6 times so that there is exactly 3 heads and no two heads occur in a row. (b) 2n times so that there is exactly n heads and no

Algebra.Com
Question 1150912: Find the number of ways a coin can be tossed:
(a) 6 times so that there is exactly 3 heads and no two heads occur in a row.
(b) 2n times so that there is exactly n heads and no two heads occur in a row.

Answer by math_helper(2461)   (Show Source): You can put this solution on YOUR website!
Hope this helps you reason out the answer:

if 2n=2: HT and TH are the only ways to get 1 head --> n=1 so this is n+1 ways

if 2n=4: HTHT, HTTH, and THTH --> 3 ways to get 2 nonadjacent heads --> and since n=2, this is also n+1 ways

(a) if 2n=6: HTHTHT, HTTHTH, HTHTTH, and THTHTH --> 4 ways to get 3 nonadjacent heads, n=3 so this is yet again n+1 ways

(b) This implies that in general for 2n tosses, there are ____ ways to get n nonadjacent heads

----
There is one way to toss HTHTHT...HT, and one way to toss THTHTH...TH and for cases HT....TH (starting and ending with H) there are always n-1 places to put TT between two of the H's: 1+1+(n-1) = n+1

RELATED QUESTIONS

A loaded coin is tossed 5 times , find the probability distribution for the number of... (answered by Edwin McCravy)
A coin is loaded so that the chance of getting heads in a single toss is 0.6. If the coin (answered by Edwin McCravy)
A coin is tossed five times. Find the probability of getting exactly two... (answered by stanbon)
A coin is tossed seventeen times, find the probability of getting exactly 6... (answered by stanbon)
A Coin is tossed 20 times, in how many outcomes do exactly 14 heads... (answered by robertb)
A fair coin is tossed 3 times in a row. What is the probability that heads appears... (answered by harpazo,math_tutor2020,greenestamps)
A coin is biased so that a head is twice as likely to occur as a tail. If the coin is... (answered by reviewermath)
A coin is tossed 56 times. Find the standard deviation for the number of heads that will... (answered by stanbon)
A coin is tossed 72 times. Find the standard deviation for the number of heads that will... (answered by Fombitz)