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 Counting Problems

Quick fact

The idea of generating functions was introduced by Abraham de Moivre and popularized by Euler, who used them to solve partition problems—like counting the number of ways to split a number into parts.

Why this is interesting

You know that feeling when counting possibilities gets messy—like trying to count the number of ways to choose objects with restrictions? What if I told you that you can solve such problems by turning them into algebra?