(Insper-07) Um banco opera em 20 estados brasileiros, com pelo menos 120 agências em cada estado, cada uma com pelo menos 1.000 clientes. Cada cliente deve ter uma senha de acesso, composta por seis dígitos numéricos. 'E correto afirmar que
a) é possível que todos os clientes tenham senhas de acesso distintas.
b) pelo menos três clientes têm senhas iguais.
c) no máximo dois clientes têm senhas iguais.
d) todas as possíveis senhas jả foram usadas por pelo menos um cliente.
e) num mesmo estado. năo podem existir clientes com a mesma senha.
a) é possível que todos os clientes tenham senhas de acesso distintas.
b) pelo menos três clientes têm senhas iguais.
c) no máximo dois clientes têm senhas iguais.
d) todas as possíveis senhas jả foram usadas por pelo menos um cliente.
e) num mesmo estado. năo podem existir clientes com a mesma senha.
Passo 1
O enunciado informa que o banco opera em
estados, cada estado com pelo menos
agências, cada agência com pelo menos
clientes, e que cada cliente tem uma senha de acesso formada por seis dígitos numéricos. O conteúdo aqui é o Princípio da Casa dos Pombos, que nos ajuda a garantir repetições quando o número de “pombos” (clientes) excede o número de “caixas” (senhas possíveis).
Passo 2
Calcular o número mínimo de clientes:
Determinar o número de senhas possíveis: cada senha tem
dígitos de
a
, portanto
senhas distintas.
Passo 3
Pelo Princípio da Casa dos Pombos, se temos
clientes e
senhas, existe ao menos uma senha atribuída a
clientes. Aqui
Logo, pelo menos uma senha está atribuída a três clientes.
Passo 4
Isso corresponde exatamente à alternativa que diz “pelo menos três clientes têm senhas iguais”.
Resposta
b) pelo menos três clientes têm senhas iguais.