Aritmética
2 participantes
Página 1 de 1
Aritmética
por 2k3d Sáb 27 Abr 2013, 17:40
Dispomos de cadeados e 5 chaves para os mesmos . Qual o número máximo de tentativas que devem ser feitas para estabelecermos a correspondência correta entre os cadeados e as chaves ?
a) 5
b) 10
c) 213
D) 25
E) 120
RESPOSTA : b
a) 5
b) 10
c) 213
D) 25
E) 120
RESPOSTA : b
2k3d- Mestre Jedi
- Mensagens : 670
Data de inscrição : 21/05/2012
Idade : 26
Localização : Rio de Janeiro
Re: Aritmética
por Robson Jr. Dom 28 Abr 2013, 16:42
Suponha que haja k cadeados e k chaves. Pega-se uma das chaves. Na pior das hipóteses, você vai errar de cadeado k-1 vezes, donde segue, sem necessidade de teste adicional, que o cadeado remanescente será aberto pela chave.
Aplicando esse raciocínio:
5 cadeados, 5 chaves --> até 4 tentativas
4 cadeados, 4 chaves --> até 3 tentativas
3 cadeados, 3 chaves --> até 2 tentativas
2 cadeados, 2 chaves --> 1 tentativa
1 cadeado, 1 chave --> nem precisa testar
4+3+2+1=10
Aplicando esse raciocínio:
5 cadeados, 5 chaves --> até 4 tentativas
4 cadeados, 4 chaves --> até 3 tentativas
3 cadeados, 3 chaves --> até 2 tentativas
2 cadeados, 2 chaves --> 1 tentativa
1 cadeado, 1 chave --> nem precisa testar
4+3+2+1=10
Robson Jr.- Fera
- Mensagens : 1263
Data de inscrição : 24/06/2012
Idade : 30
Localização : Rio de Janeiro, RJ
2k3d- Mestre Jedi
- Mensagens : 670
Data de inscrição : 21/05/2012
Idade : 26
Localização : Rio de Janeiro
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos|
|
|
