Texto associado
Suponha que doze amigos irão assistir a uma partida de futebol e que sete deles vestirão a camisa da seleção brasileira; três, camisa de times de futebol; e os outros dois, camisa relacionada a outros esportes. Suponha, ainda, que esses torcedores irão sentar-se em uma única fileira, em 12 cadeiras contíguas.
Considere que os sete torcedores vestidos com camisa da seleção brasileira ocupem as sete cadeiras contíguas a partir de uma das extremidades, e as cinco cadeiras restantes sejam ocupadas por torcedores vestidos com camisa de times de futebol, tal que, entre estes, sempre fique um torcedor vestido com camisa de outro esporte. Nesse caso, o número de maneiras distintas de ocupação dos assentos pelos torcedores é inferior a 100.000.