Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Olympiad Level Counting - How Many Subsets of {1,…,2000} Have a Sum Divisible by 5?

3Blue1Brown via YouTube

Overview

Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
Explore an advanced mathematics lesson on generating functions and complex numbers for solving a challenging counting problem. Dive into an Olympiad-level question about subsets with sums divisible by 5, starting with simpler examples before tackling the main puzzle. Learn evaluation tricks, discover the power of roots of unity, and gain insights into problem-solving techniques. Follow along with animated explanations, recaps, and key takeaways in this 35-minute video that bridges combinatorics, algebra, and number theory.

Syllabus

- Puzzle statement and motivation.
- Simpler example.
- The generating function.
- Evaluation tricks.
- Roots of unity.
- Recap and final trick.
- Takeaways.

Taught by

3Blue1Brown

Reviews

Start your review of Olympiad Level Counting - How Many Subsets of {1,…,2000} Have a Sum Divisible by 5?

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.