On a more elementary side, the are these probabilistic paradoxes, such as:
https://en.wikipedia.org/wiki/Monty_Hall_problem,
https://en.wikipedia.org/wiki/Two_envelopes_problem,
https://en.wikipedia.org/wiki/Boy_or_Girl_paradox,
https://en.wikipedia.org/wiki/Sleeping_Beauty_problem,
etc.

Also, this one is fun: https://en.wikipedia.org/wiki/Secretary_problem