The family of giants you work for is throwing a fancy dinner party, and they all want to look their best. But there’s a problem – the elder giant’s favorite shirt is wrinkled! To fix it, you’ll need to power up… the Giant Iron.
A família de gigantes para a qual você trabalha está dando um jantar chique e eles querem que tudo esteja perfeito. Mas tem um problema, a camisa favorita do gigante pai está amassada! Para resolver isso, você precisará ligar o Ferro de Passar Roupa Gigante.
The iron needs two giant batteries to work. You just had 4 working ones and 4 dead ones in separate piles, but it looks like the baby giant mixed them all up. You need to get the iron working and press the giant shirt, fast – or you’ll end up being the main course tonight!
O ferro precisa de duas pilhas gigantes para funcionar. Você tinha apenas quatro que funcionam e quatro que não funcionam, separadas, mas o bebê gigante misturou todas. Você precisa fazer o ferro funcionar e passar a camisa, rápido ou você terminará como o prato principal do jantar.
How can you test the batteries so that you’re guaranteed to get a working pair in 7 tries or less?
Como você testaria as pilhas para obter um par que funcione com sete tentativas ou menos?
Pause the video now if you want to figure it out for yourself Answer in 3 Answer in 2 Answer in 1
[Pause o vídeo se quiser responder sozinho.] [Resposta em 3] [Resposta em 2] [Resposta em 1]
You could, of course, take all eight batteries and begin testing the 28 possible combinations. You might get lucky within the first few tries. But if you don’t, moving the giant batteries that many times will take way too long. You can’t rely on luck – you need to assume the worst possibility and plan accordingly.
Você poderia pegar todas as 8 baterias e testar todas 28 combinações possíveis. Você seria sortudo se conseguisse em poucas tentativas. Mas se você não conseguir, mover as baterias gigantes muitas vezes levará muito tempo. Você não pode confiar na sorte; precisará admitir o pior cenário e planejar de acordo com ele. Você não precisa testar cada uma das combinações possíveis.
However, you don’t actually need to test every possible combination. Remember – there are four good batteries in total, meaning that any pile of six you choose will have at least two good batteries in it. That doesn’t help you right away, since testing all six batteries could still take as many as 15 tries. But it does give you a clue to the solution – dividing the batteries into smaller subsets narrows down the possible results.
Lembre-se de que há quatro pilhas que funcionam, então, qualquer monte de seis pilhas que você escolher terá, pelo menos, duas pilhas que funcionam. Isso não te ajuda muito, já que testar todas as 6 pilhas precisaria de 15 tentativas. Mas já te dá uma ideia da solução: dividir as pilhas em grupos menores torna menor o número de resultados.
So instead of six batteries, let’s take any three. This group has a total of three possible combinations. Since both batteries have to be working for the iron to power up, a single failure can’t tell you whether both batteries are dead, or just one. But if all three combinations fail, then you’ll know this group has either one good battery, or none at all. Now you can set those three aside and repeat the process for another three batteries. You might get a match, but if every combination fails again, you’ll know this set can have no more than one good battery. That would leave only two batteries untried. Since there are four good batteries in total and you’ve only accounted for two so far, both of these remaining ones must be good.
Em vez de seis pilhas, vamos pegar apenas três. Esse grupo tem um total de três combinações possíveis. Visto que o ferro precisa de duas pilhas funcionando para ligar, um passo errado e você não saberá qual pilha está funcionando ou não. Se as três combinações falharem, então você sabe que nesse grupo tem ou uma pilha boa ou nenhuma. Coloque estas três de lado e repita o processo em mais três pilhas. Você possivelmente terá um par, mas se todas combinações falharem novamente, você saberá que esse conjunto não tem mais que uma única pilha boa. Você teria, então, apenas duas pilhas a testar. Visto que há quatro pilhas boas no total e você só achou duas até agora, as outras duas possivelmente funcionam.
Dividing the batteries into sets of 3, 3, and 2 is guaranteed to get a working result in 7 tries or less, no matter what order you test the piles in.
Dividir as pilhas em grupos de três, três e dois garante encontrar um resultado funcional em sete tentativas ou menos, não importa a ordem em que você as testa.
With no time to spare, the iron comes to life, and you manage to get the shirt flawlessly ironed. The pleased elder and his family show up to the party dressed to the nines … well, almost.
Sem tempo a perder, o ferro então funciona e você dá um jeito de a camisa ficar perfeitamente passada. O gigante pai e sua família aparecem na festa vestidos com suas melhores roupas ... ou quase.