49
edits
Changes
Jump to navigation
Jump to search
'''EXEMPLO (E3, página 314)'''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.===== Contagem: Exemplo 3 =====
'''Solução:'''O número de possíveis pares de letras Prove que podem aparecer nas duas primeiras posições é 26 x 26=676.Assim, em qualquer conjunto de 677 ou mais 700 palavras em inglês, deve ter haver pelo menos duas palavras que começam com o mesmo par de letras no início da palavra(na mesma ordem), por exemplo, ST OP e STAndard.(pág 314)
(OBS[[Contagem:. 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).Exemplo 3 - Solução]]
no edit summary
===Exemplos da Seção 4.2===
===== Contagem: Exemplo 1 (pág 314)=====
'''Provar que em qualquer grupo de três números inteiros positivos, existem pelo menos dois, cuja a soma é par.(pág 314)'''
[[SoluçãoContagem: Exemplo 1 (pág 314)- Solução]]
===== Contagem: Exemplo 2 (pág 314)=====
'''Se forem escolhidos inteiros positivos aleatoriamente, qual é o número mínimo que podemos garantir que dois dos números escolhidos sejam congruentes módulo 6.'''
[[SoluçãoContagem: Exemplo 2 (pág 314)- Solução]]
