Discussed here: https://news.ycombinator.com/item?id=11282480 And https://www.quantamagazine.org/mathematicians-discover-prime...

If the interviewee gets stuck just have them write a program and spit out the values averaged over many runs. This is what convinces a lot of people about the Monty Hall problem too