Changes

Jump to navigation Jump to search
424 bytes removed ,  19:48, 9 December 2015
===== Exemplo 4.2.3 =====
''Prove que em qualquer conjunto de 700 palavras em inglês, deve haver pelo menos duas que começam com o mesmo par de letras (na mesma ordem), por exemplo, ST OP e STAndard.(pág 314)''
[[Exemplo 4.2.3 - Solução]]
 
===== Exemplo 4.2.4 =====
''Cada tipo de peça de uma máquina feita em uma fábrica é carimbada com um código do formulário de letter-digit-digit, onde os dígitos podem ser repetidos. Prove que, se 8000 peças são feitas, então, pelo menos, quatro delas devem ter o mesmo código carimbadas.(pág. 315) '''Solução:'''O numero de codigos possiveis 26 x 10 x 10 = 2600. Desde que,8000 > 3 x 2600,pelo menos 4 tenham o mesmo codigo.
[[Exemplo 4.2.4 - Solução]]
===== Exemplo 4.2.5 =====
''Cada aluno é classificado como um membro de uma das seguintes classes: Freshman, Sophomore, Junior, Senior. Encontrar o número mínimo de estudantes que devem ser escolhidos de modo a garantir que, pelo menos, oito pertencem à mesma classe.(pág. 315) '''Solução:'''De um grupo de 28 estudantes podem ser 7 pertencentes a cada classe.Mas se há 29 estudantes, pelo menos 8 devem ser membros da mesma classe.Portanto, o número mínimo de estudantes que deve ser escolhido é de 29.
Em outras palavras, nós estamos olhando para o número mínimo N tal que <math>|\frac{N}{[[Exemplo 4} | = 8</math>. O numero minimo é 292.5 - Solução]]
===Exemplos adicionais relativas a Seção 4.3===
92

edits

Navigation menu