Exemplo 4.2.4 - Solução

From Logic Wiki
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.

contagem