User Tools

Site Tools


pow:problem3f20

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pow:problem3f20 [2020/10/12 02:11] – created mazurpow:problem3f20 [2020/10/22 20:05] (current) mazur
Line 1: Line 1:
 +<box 80% round orange|Problem 3 (due Monday, October 12)> 
 +An outcome of flipping a coin $n$ times is called $k$-lucky if it contains a pattern which is repeated 
 +$k$ times in a row. For example, the outcome THHTHTHTTH (T stands for "tales" and H
 +for "heads") of flipping a coin 10 times is 3-lucky since HT appears 3 times in a row. Let $P_n$ be the probability that flipping a coin $n$ times is $6$-lucky. Find $t$ as small as you can so that $P_n<t$ for all $n$.  
  
 +
 +</box>
 +
 +Only one solution was received, form Yuqiao Huang. His solution and some additional comments
 +are contained in the following link {{:pow:2020fproblem3.pdf|Solution}}