O Google é conhecido não apenas pelo seu sucesso, mas também pela complexidade das perguntas que seus empregadores fazem durante a entrevista. Pode ser realizado em um café ou por videochamada, mas as perguntas deixam até as pessoas mais inteligentes nervosas. Abaixo está uma das perguntas mais simples feitas na entrevista, que requer apenas lógica.
Quebra-cabeça com bolas de bilhar
Você tem 8 bolas de bilhar, uma das quais é um pouco mais pesada que as outras sete. Quantos pesos mínimos pesos em pesos sem pesos para encontrar essa bola?
Parece difícil dar a resposta certa imediatamente. Mas o problema não é uma solução tão impossível.
Resposta: você pode encontrar a bola de bilhar necessária para pelo menos duas pesagens.
Solução detalhada
Para entender qual das bolas é a mais pesada, você precisa dividi-las em três partes. Em dois deles haverá 3 pedaços de bolas e nas últimas - 2 bolas. Nós fazemos a pesagem das duas primeiras partes com o mesmo número de bolas. Se algum deles pesa mais do que o segundo, pesamos qualquer par de bolas de bilhar. Assim, qualquer uma das duas bolas será a que estamos procurando, ou não será ponderada se o par estudado tiver o mesmo peso. Se as partes são iguais, então a bola que precisamos está na terceira parte.