HDTutorial
PT
Como resolver o desafio do gato escondido. Um quebra-cabeça lógico difícil

A reprodução carrega o leitor integrado do YouTube (modo de privacidade melhorada).

Como resolver o desafio do gato escondido. Um quebra-cabeça lógico difícil

2 763 668 visualizações 7 de novembro de 2017 13:37

Ver no YouTube
CanalMindYourDecisions

Em resumo

Este desafio propõe encontrar uma estratégia para localizar um gato escondido em uma de cinco caixas, movendo apenas uma posição cada noite. O vídeo explica uma abordagem vencedora e a estende a n caixas, perfeito para entusiastas da lógica e quem se prepara para entrevistas de emprego.

Perguntas e respostas

Quantas manhãs são necessárias para garantir encontrar o gato em 5 caixas?

A estratégia apresentada encontra o gato em 7 manhãs para 5 caixas.

Descrição do autor

Empresas como o Google já fizeram esta pergunta em entrevistas. Um gato está escondido em uma de cinco caixas alinhadas em fila, numeradas de 1 a 5. À noite, o gato se esconde em uma caixa vizinha, exatamente um número acima ou abaixo. Cada manhã, você pode abrir uma única caixa para tentar encontrá-lo. Conseguirá vencer este jogo de esconde-esconde? Qual é a sua estratégia para achar o gato? E se houver *n* caixas? Assista ao vídeo para a solução.

Meu artigo no blog sobre este vídeo (links detalhados para as fontes deste quebra-cabeça):

Alexander recriou o desafio em Python

Meus livros

Sobre este tutorial

MindYourDecisions publicou este tutorial em vídeo de 13:37 em 7 de novembro de 2017. Foi visto 2 763 668 vezes no YouTube.

Duração
13:37
Publicado
7 de novembro de 2017
Visualizações
2 763 668
Gostos
32 751

Partilhar

Este tutorial noutros idiomas