Em seg., 13 de dez. de 2021 às 10:00, Jeferson Almir
escreveu:
>
> Amigos peço ajuda nessa questão.
>
> Tem uma senha de 3 digitos
> (Qualquer digito de 0 a 9)
> E nos temos um dispositivo
> Que compara a senha
> Com um número que escolhemos
> E retorna não se tem todos os digitos diferentes da senha
> E retorna quase se tem pelo menos 1 digito coincidente com a senha
> Qual é o menor numero de tentativas que precisamos usar esse dispositivo tal
> que podemos descobrir a senha com certeza, independente de qual ela seja?
Por ora eu vou fazer uma tentativa.
Se fosse uma senha de um dígito, temos 10 tentativas.
Se fossem dois, bem, vamos pensar um pouco. Inicialmente não sei o que
fazer, vou simplesmente chutar AB
1. A máquina diz "acertou 2". 1 tentativa
2. A máquina diz "acertou 1". Aqui reduzimos o conjunto de tentativas
em 18 (A?- 9 tentativas; B? - 9 tentativas)
3. A máquina diz "acertou 0". Aqui piora: 9*9=81 tentativas sobrando.
No caso mais desfavorável, em 5 tentativas dá para limpar o conjunto.
Claro, isso não prova nada ainda.
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
--
Esta mensagem foi verificada pelo sistema de antiv�rus e
acredita-se estar livre de perigo.
=
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=
