De quantas maneiras?

Problemas de contagem de coleções de objetos são parte de uma área da matemática chamada combinatória. Podem ser simples de explicar, mas requerem sutileza e engenhosidade em sua solução. Um estacionamento na frente de uma lojinha nos ajudará a apreciá-los

CRÉDITO: ILUSTRAÇÃO CLAUDIA FLEURY A PARTIR DE ADOBE STOCK

Imagine uma lojinha de presentes com um estacionamento de 10 vagas, dispostas lado a lado. De quantas maneiras 10 carros podem estacionar?

“Fácil”, diria você, que gosta de desafios matemáticos. “O primeiro carro tem 10 possibilidades; o segundo, nove; e assim por diante. Um total de 10 x 9 x 8 x…x 2 x 1 maneiras’. Ou seja, há  3.628.800 modos de estacionar os 10 carros nas 10 vagas.

Marco Moriconi
Instituto de Física,
Universidade Federal Fluminense