Imagine que, em um cinema, um grupo de amigos encontra uma fila inteira com 10 cadeiras vazias. Nela, há uma plaquinha com uma regra: ninguém senta em uma cadeira ao lado de uma ocupada ‒ talvez o gerente do cinema ache que uma pessoa tem direito a preservar seu espaço pessoal.
Como faltava ainda algum tempo para a sessão começar, os amigos decidiram se impor um desafio: de quantas maneiras essa fila pode ser ocupada, com base naquela regra?
Marco Moriconi
Instituto de Física,
Universidade Federal Fluminense
