

Sua importância resume-se em duas capacidades:
de modo simples e concreto, exemplifica a enorme velocidade de crescimento da fatorial;
prova-se que muitos problemas combinatórios envolvem tantas alternativas de solução quanto este problema, de modo que ele é uma espécie de métrica com a qual medimos a complexidade computacional dos problemas combinatórios ocorrendo em engenharia e no trabalho científico.