Olympiad level counting

A lesson on generating functions, and clever uses of complex numbers for counting Help fund future projects: An equally valuable form of support is to simply share the videos. Special thanks: #thanks Artwork by Kurt Burns Music by Vince Rubinetti Nice writeup and video giving solutions to the exercises at the end, by Benjamin Hackl 102 Combinatorial problems, by Titu Andreescu and Zuming Feng Generatingfunctionology by Herbert Wilf Visualizing the Riemann zeta function Fourier series Timestamps 0:00 - Puzzle statement and motivation 4:31 - Simpler example 6:51 - The generating function 11:52 - Evaluation tricks 17:24 - Roots of unity 26:31