MathDB
2022 CMWMC Relay Round 3/4 - Carnegie Mellon University Womens' Competition

Source:

August 12, 2023
CMWMCcombinatorics

Problem Statement

Set 3
3.1 Annie has 2424 letter tiles in a bag; 88 C’s, 88 M’s, and 88 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 TT be the answer from the previous problem. Charlotte is initially standing at (0,0)(0, 0) in the coordinate plane. She takes TT steps, each of which moves her by 11 unit in either the +x+x, x-x, +y+y, or y-y direction (e.g. her first step takes her to (1,0)(1, 0), (1,0)(1, 0), (0,1)(0, 1) or (0,1)(0, -1)). After the T steps, how many possibilities are there for Charlotte’s location?
3.3 Let TT be the answer from the previous problem, and let SS be the sum of the digits of TT. Francesca has an unfair coin with an unknown probability pp of landing heads on a given flip. If she flips the coin SS times, the probability she gets exactly one head is equal to the probability she gets exactly two heads. Compute the probability pp.
PS. You should use hide for answers.