Главная
Study mode:
on
1
- Puzzle statement and motivation
2
- Simpler example
3
- The generating function
4
- Evaluation tricks
5
- Roots of unity
6
- Recap and final trick
7
- Takeaways
Description:
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.

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

3Blue1Brown
Add to list