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 quem trabalhas está a organizar um jantar de festa e todos querem apresentar o melhor aspeto. Mas há um problema. A camisa preferida do gigante mais velho está amachucada! Para a engomar, precisas de fornecer energia ao ferro 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!
São necessárias duas pilhas gigantes para ele funcionar. Só tens quatro que funcionam e quatro já gastas em grupos separados, mas parece que o bebé gigante as misturou todas. Precisas de pôr o ferro a funcionar e engomar a camisa do gigante, depressa, ou acabarás por ser o prato principal da noite!
How can you test the batteries so that you’re guaranteed to get a working pair in 7 tries or less?
Como podes testar as pilhas de forma a garantir duas que funcionam em 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
[Suspende aqui o vídeo, se quiseres resolver 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.
Claro que podes agarrar as oito pilhas e começar a testar as 28 combinações possíveis. Podes ter sorte logo nas primeiras tentativas. Mas, se não tiveres, demorarás muito tempo a transportar as pilhas gigantes, tantas vezes. Não podes confiar na sorte, precisas de encarar a pior possibilidade e planear de acordo com isso.
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.
Mas não precisas de testar todas as combinações possíveis. Não esqueças, há quatro baterias boas, no total, ou seja, em qualquer conjunto de seis que escolheres terás, pelo menos, duas pilhas boas. Isso não te ajuda, de imediato, porque testar todas as seis pilhas ainda pode exigir 15 tentativas. Mas dá-te uma pista para a solução — se dividires as pilhas em grupos mais pequenos, reduzes os resultados possíveis.
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.
Então, em vez de seis pilhas, agarramos só em três. Este grupo tem um total de três combinações possíveis. Como o ferro só funciona com duas pilhas, um fracasso não pode significar se há duas pilhas gastas ou apenas uma. Mas se todas as combinações falharem, ficas a saber que este grupo só tem uma pilha boa, ou nenhuma. Podes pôr estas três pilhas de lado e repetir o processo com as outras três pilhas. Talvez obtenhas um par mas, se todas as combinações falharem, ficas a saber que este grupo só pode ter uma pilha boa. Isso significa que há só duas pilhas que não foram testadas. Como as pilhas boas são quatro, no total, e até aqui, só encontraste duas, as duas restantes devem ser boas.
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.
Se dividires as pilhas em três grupos com 3, 3 e 2 pilhas cada, tens a garantia de obter um conjunto de duas pilhas boas em sete tentativas, ou menos,
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.
qualquer que seja a ordem por que testes as pilhas. Sem tempo a perder, o ferro fica a funcionar e consegues engomar a camisa sem qualquer ruga. O gigante mais velho, satisfeito, e a família aparecem na festa, todos elegantes