Exemplo 4.2.3 - Solução

From Logic Wiki
Jump to navigation Jump to search

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)

Solução:

O número de possíveis pares de letras que podem aparecer nas duas primeiras posições é 26 x 26=676.Assim, qualquer conjunto de 677 ou mais palavras deve ter pelo menos duas palavras com o mesmo par de letras no início da palavra. (OBS:. Na realidade, o número 700 pode ser substituída com um número muito menor, uma vez que muitas combinações de letras não aparecem como as duas primeiras letras de uma palavra, por exemplo, não há palavras inglesas que começam com NQ, RR, ou TZ).


contagem