Skip to content
Get started

Heads in multiples of three

Ten fair coins are flipped. Out of the 10241024 equally likely outcomes, how many have a number of heads divisible by 33 (i.e. 0,3,60,3,6 or 99 heads)? Find it with an argument that would also work for 10001000 coins, not by adding binomial coefficients.

Show hints (2)+
  1. Evaluate (1+x)10(1+x)^{10} at the three cube roots of unity and average.
  2. 1+ω1+\omega is a unit complex number at angle 60∘60^\circ.

Answer

Reveal answer →

341 (± 0.5)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Prop Trading

Related questions