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
Para acessar este ou outros conteúdos exclusivos por favor faça Login ou Assine a Ciência Hoje.
Neste mês, mais curiosidades de um jogo de tabuleiro para dois competidores, estimulante e simples de jogar, e no qual nunca há empates. Nele, portanto, um dos adversários deve ter necessariamente vantagem sobre o outro. Mas qual deles: o primeiro ou o segundo a jogar? E por quê?
