Será que alguma vez haverá um presidente que realmente represente o povo? E se sim, de que partido, se houver?
N pessoas foram convidadas para uma festa. Há uma celebridade na festa que não conhece ninguém, mas todos o conhecem. Dado uma função g (pessoa 1,pessoa2) = 1 se a pessoa 1 conhece a pessoa 2 senão 0, como você vai encontrar uma celebridade? Também qual é o número de perguntas necessárias para fazer do grupo?