Problema sobre avô e neto brincando de detetives
Problema sobre avô e neto brincando de detetives
Anonim

Determine quantas tentativas serão necessárias para pegar as chaves das caixas.

Problema sobre avô e neto brincando de detetives
Problema sobre avô e neto brincando de detetives

Certa manhã, o pequeno Vitalik encontrou na cama um bilhete de seu avô com o seguinte texto: “Há três caixas e três chaves na gaveta de cima da minha escrivaninha. Cada chave cabe em apenas uma caixa. Encontre a chave para cada um deles em três tentativas. Se você puder fazer isso e abrir todas as caixas, você coletará três pedaços do mapa para a próxima tarefa."

O neto fará três tentativas para encontrar as chaves?

Vamos designar as chaves com as letras A, B, C, e as fechaduras das caixas com as letras D, E, F e considerar os cenários possíveis.

Primeira tentativa: a chave A não corresponde ao cadeado D. Isso significa que esta chave abre o cadeado E ou F.

Segunda tentativa: A chave B não corresponde à fechadura D. Portanto, esta chave corresponde à fechadura E ou F. Então a chave C restante se encaixa na fechadura D.

Terceira tentativa: se a chave A não abrir a fechadura E, a chave B vai caber e a chave A vai caber na fechadura F.

Se a chave A vai direto para a fechadura D, mais uma tentativa será suficiente para descobrir qual das chaves restantes corresponde a qual fechadura.

Responder: três tentativas serão suficientes para o neto. E se você tiver sorte, até dois.

Você pode resolver o problema de maneira diferente.

Primeira e segunda tentativas: use a chave A para verificar os dois bloqueios sucessivamente. Se as opções D e E não se encaixarem, F com certeza servirá.

Terceira tentativa: use a tecla B para verificar qualquer uma das duas travas restantes. Se não corresponder à fechadura D, irá para F. A chave C restante abrirá a fechadura restante.

Responder: três tentativas ainda são suficientes.

Mostrar resposta Ocultar resposta

O problema original pode ser visualizado.

Recomendado: