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.
당신이 모시고 있는 거인 가족은 호화스러운 저녁파티를 열기로 했습니다. 그들은 최고의 모습으로 보이고 싶어 하지요. 하지만 문제가 있습니다. 거인 장남의 제일 아끼는 옷에 주름이 졌다는 것이지요. 이를 해결하려면 대형 다리미를 가동 시켜야 하는데요.
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!
이 거대 다리미는 두 거대한 배터리로 작동됩니다. 당신은 딱 네 개의 작동하는 배터리와 작동하지 않는 네 개의 배터리를 다른 통에 분리 해 두었습니다. 하지만 거인 아기가 모든 걸 다 섞어 놓은 듯 하네요. 당신은 다리미를 작동시켜 빨리 거대한 옷을 다려야 합니다. 아니면 당신이 이번 저녁의 메인 코스가 될 것 입니다.
How can you test the batteries so that you’re guaranteed to get a working pair in 7 tries or less?
어떻게 배터리들을 테스트하면 7번의 시도 이내에 작동하는 한 쌍을 찾을 수 있을까요?
Pause the video now if you want to figure it out for yourself Answer in 3 Answer in 2 Answer in 1
스스로 문제를 해결해보고 싶으시다면 지금 영상을 멈추세요. 3초 후 정답 2초 후 정답 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.
당신은 물론 여덟 개의 배터리를 모두 가져다 28개의 가능한 조합을 시험해 보실 수 있습니다. 운이 좋아 몇 번 안에 성공 하실 수도 있죠. 하지만 그렇지 않다면, 그 큰 배터리를 여러번 옮기느라 많은 시간을 소비 할 것 입니다. 행운에 기대어선 안되죠. 최악의 상황을 가정하에 계획을 세워야 합니다.
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.
하지만, 당신은 모든 조합을 시험 해볼 필요가 없습니다. 4 개의 작동하는 배터리가 있다는 것을 기억하세요. 그 뜻은 배터리들 중 어떤 것이라도 여섯개를 고르면 이 중 최소한 2개의 작동 가능한 배터리가 있다는 것입니다. 하지만 그것으로는 바로 도움이 되지 않습니다. 왜냐하면 6 개의 배터리로도 여전히 15 번의 시도가 필요하니까요. 하지만 문제를 해결할 단서가 생겼습니다. 배터리들을 더 작은 더미로 분리시키면 가능한 결과를 좁힐 수 있지요.
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.
그래서 6 개의 배터리 말고, 3 개를 가져다 시도 해봅시다. 이 중에서는 총 3가지의 조합이 가능합니다. 두 배터리가 다 작동해야 다리미를 켤 수 있기 때문에 한 번의 실패로는 두 배터리가 죽었는지 하나만 죽었는지 알수 없습니다. 하지만 모든 3가지의 조합이 실패할 경우 이 배터리들 중에는 하나만 살아있거나 모두 죽었다는 것을 알 수 있지요. 이제 당신은 그 3개를 버리고 또 다른 세 개의 배터리들로 이 과정을 반복합니다. 작동하는 한 쌍을 찾으실수도 있지만, 또 다시 모든 조합이 실패한다면 이 중에는 작동하는 배터리가 하나 이하라는 것을 알 수 있습니다. 이제 시도해보지 않은 배터리는 남은 단 두개 입니다. 총 네 개의 배터리가 작동한다는 것을 알고있고 현재까지 나온 것은 최대 두 개 입니다. 그렇다면 남은 2개의 배터리들은 살아있다는 것을 알 수 있지요.
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.
배터리들을 3, 3 ,2로 나누면 7번 이하의 시도로 정상적인 배터리를 찾을 수 있습니다. 어떠한 순서로 시험해보아도
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.
지체 할 필요도 없이, 다리미가 켜지고 셔츠를 주름없이 다릴수 있게 되었습니다. 기뻐하는 장남과 그의 가족은 최고의 모습으로 저녁 파티에 나옵니다. ............음, 최고에 가깝네요.