[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Estou precisando muito dessa questão



01) Complete os detalhes da seguinte demonstração do princípio de Boa Ordenação: Seja A está contido em N um conjunto que não possui um menor elemento. Considere o conjunto X formado pelos números naturais n tais que 1, 2, ... n não pertence a A. Observe que 1 pertence a X e, alem disso, n pertence a X então todos os elementos de A são maiores do que n + 1. Como n + 1 não pode ser o menor elemento de A. Conclua que n + 1 pertence a X, logo, por indução, segue – se que X = N, portanto A é vazio.
 
02)  Dados n (n > = 2 ) objetos de pesos distintos, prove que é possível determinar qual o mais leve e qual o mais pesado fazendo 2n – 3 pesagens em uma balança de pratos. É esse o número mínimo de pesagens que permitem determinar o mais leve e o mais pesado ?


Yahoo! Acesso Grátis: Internet rápida e grátis. Instale o discador agora!