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?
Как проверить батарейки и обнаружить заряженную пару максимум за семь попыток?
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.
По сути, нет нужды пробовать все возможные комбинации. Помните: есть четыре заряженные батарейки, поэтому какие бы шесть вы ни выбрали, как минимум две из них будут рабочими. Это не решает проблему, поскольку из шести батареек получится 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.
Вместо шести батареек возьмём три. В этом комплекте всего три возможные комбинации. Для включения утюга нужны две рабочие батарейки, так что неудачная попытка не позволит понять: обе батарейки севшие или одна. Но если все три комбинации окажутся неудачными, вы будете знать, что в этой группе не более одной рабочей батарейки. Теперь можно отложить первые три батарейки и повторить действие с другими тремя батарейками. Возможно, вы найдёте нужную пару, но если ни одна комбинация не сработает, вы, опять же, поймёте, что в этой группе максимум одна исправная батарейка. Теперь остаются только две непроверенные батарейки. Всего было четыре заряженных батарейки, из них в первых двух комплектах было две, поэтому оставшиеся две должны быть заряженными.
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.
Сформировав комплекты по три, три и две батарейки, вы обязательно обнаружите исправную пару максимум за семь попыток, независимо от того, в каком порядке их проверять.
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.
Утюг сразу нагревается, и вам удаётся безупречно погладить рубашку. Отец-великан и его семья довольны; они являются на вечеринку одетые с иголочки.