Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

Using Generating Functions to Solve Combinatorial Problems

Quick fact

A single generating function like (1+x)^n compactly encodes all binomial coefficients C(n,k) at once, giving every combination count with one elegant expression.

Why this is interesting

You know how to add numbers—but what if you could turn a counting problem into one of multiplying and adding polynomials? Generations of mathematicians have used this trick to solve problems that seem impossible at first glance.