Krater
Olympiad level counting  (Generating functions), on YouTube

Olympiad level counting (Generating functions)

3Blue1Brown on YouTube

A video on YouTube. In Science & Engineering, a Krater category.

Watch on YouTube

Summary by Krater

This video explains how to solve a combinatorial puzzle about counting subsets with sums divisible by five, using complex numbers, generating functions, and roots of unity.

From the video

Answers: How do you count the number of subsets of {1, 2, ..., 2000} whose elements sum to a multiple of 5?

What it concludes

Seen it? Rate it, review it and add it to your lists.

Title, thumbnail and channel name from YouTube. Krater isn't affiliated with, endorsed by or sponsored by YouTube or Google.