Exemplo 4.2.4 - Solução
Jump to navigation
Jump to search
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 número de códigos possíveis 26 x 10 x 10 = 2600. Desde que, 8000 > 3 x 2600, pelo menos 4 tenham o mesmo código.
