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.
A primeira fotografia de um buraco negro a gente nunca esquece. Aquela imagem aparentemente ‘fora de foco’ representa muito para a ciência: é a evidência de uma nova forma de ver o cosmo e entender sua imensidão.
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
Os anos passam, mas Noel e seu ajudante Gunther continuam os mesmos! Deixam um presente que exige uma análise lógica interessante. Desta vez, a surpresa natalina inclui cinco caixas e um bilhete. No fim, apesar das ‘malandragens’ do Bom Velhinho, a visita acaba valendo a pena.
É possível saber se uma informação é verdadeira sem que nada seja revelado sobre ela? Dois amigos, uma caverna, uma palavra ‘mágica’ e um espião – somando-se a isso boa dose de ciência da computação e criptografia – mostram como responder a essa intrigante questão
