Sentando quase juntos

Um grupo de amigos encontra um cinema com uma regra esquisita. E, com base nela, decidem desafiar a si mesmos. O resultado dessa brincadeira é dos mais inesperados e tem a ver com um resultado matemático de séculos atrás.

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

Edição Exclusiva para Assinantes

Para acessar, faça login ou assine a Ciência Hoje

Open chat