Interesting ones:
Trace norm vs. Frobenius norm
Markov process check
Martin Gardner's coin sequence problem
Generating function applied to automata
Fitch Cheney's 124-card trick
Central limit theorem for resampling
