Olympiad level counting (Generating functions)
3Blue1Brown · 34:35
This 3Blue1Brown-style lesson solves an IMO-training puzzle — count the subsets of {1, 2, …, 2000} whose elements sum to a multiple of 5 — and gets the exact answer (2^2000 + 4·2^400)/5 by encoding the subsets as coef...