2022 CMWMC Relay Round 3/4 - Carnegie Mellon University Womens' Competition
Source:
August 12, 2023
CMWMCcombinatorics
Problem Statement
Set 3
3.1 Annie has letter tiles in a bag; C’s, M’s, and W’s. She blindly draws tiles from the bag until she has enough to spell “CMWMC.” What is the maximum number of tiles she may have to draw?
3.2 Let be the answer from the previous problem. Charlotte is initially standing at in the coordinate plane. She takes steps, each of which moves her by unit in either the , , , or direction (e.g. her first step takes her to , , or ). After the T steps, how many possibilities are there for Charlotte’s location?
3.3 Let be the answer from the previous problem, and let be the sum of the digits of . Francesca has an unfair coin with an unknown probability of landing heads on a given flip. If she flips the coin times, the probability she gets exactly one head is equal to the probability she gets exactly two heads. Compute the probability .
PS. You should use hide for answers.