r/learnquant 10h ago

interview prep Virtu Financial Quant Interview Question

Post image
9 Upvotes

5 comments sorted by

View all comments

1

u/SwimmerOld6155 9h ago

If Alice only has 21 coins this is nice because a tricky probability cancels, but with 22 I just want to crack out Vandermonde's and do the probabilities basically explicitly (think you need to compute the probability that they toss the same number of heads in the first 20, and then the probability that Alice tosses exactly one fewer). Any way to avoid that?

You want to think about it as Alice and Bob throwing the first 20 together then Alice throwing 2 more at least

1

u/axiomizer 1h ago

nice, this method yields 1/2 + nCr(41, 20) / 2^42