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