Black Friday 2024: 25+ Ways to Save on Online Learning
Olympiad Level Counting - How Many Subsets of {1,…,2000} Have a Sum Divisible by 5?

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

3Blue1Brown via YouTube Direct link

- Recap and final trick

6 of 7
Previous
Next

6 of 7

- Recap and final trick

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

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

Automatically move to the next video in the Classroom when playback concludes
  1. 1 - Puzzle statement and motivation
  2. 2 - Simpler example
  3. 3 - The generating function
  4. 4 - Evaluation tricks
  5. 5 - Roots of unity
  6. 6 - Recap and final trick
  7. 7 - Takeaways

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.