Алекс Гендлер
1,242,095 views • 2:55

Семья великанов, на которую вы работаете, решила устроить изысканный приём, и все они хотят выглядеть потрясающе. Но возникла проблема: любимая рубашка отца–великана помята! Чтобы исправить ситуацию, нужно включить огромный утюг.

Для этого в утюг нужно вставить две огромные батарейки. У вас четыре батарейки с полным зарядом и ещё четыре севшие. Они лежали отдельно, но малыш–великан их все перемешал. Нужно включить утюг и погладить рубашку как можно быстрее, в противном случае вы станете основным блюдом вечера!

Как проверить батарейки и обнаружить заряженную пару максимум за семь попыток?

[Нажмите на паузу, если хотите решить задачу самостоятельно.] [Ответ через: 3] [Ответ через: 2] [Ответ через: 1]

Разумеется, можно взять восемь батареек и перепробовать все 28 комбинаций. Возможно, вам повезёт с первой попытки, в противном случае перетаскивание огромных батареек столько раз займёт слишком много времени. Нельзя полагаться на удачу — нужно предположить худший вариант и строить на его основе стратегию.

По сути, нет нужды пробовать все возможные комбинации. Помните: есть четыре заряженные батарейки, поэтому какие бы шесть вы ни выбрали, как минимум две из них будут рабочими. Это не решает проблему, поскольку из шести батареек получится 15 комбинаций, однако это поможет разгадать загадку: сформируйте из батареек меньшие комплекты, и возможных комбинаций будет меньше.

Вместо шести батареек возьмём три. В этом комплекте всего три возможные комбинации. Для включения утюга нужны две рабочие батарейки, так что неудачная попытка не позволит понять: обе батарейки севшие или одна. Но если все три комбинации окажутся неудачными, вы будете знать, что в этой группе не более одной рабочей батарейки. Теперь можно отложить первые три батарейки и повторить действие с другими тремя батарейками. Возможно, вы найдёте нужную пару, но если ни одна комбинация не сработает, вы, опять же, поймёте, что в этой группе максимум одна исправная батарейка. Теперь остаются только две непроверенные батарейки. Всего было четыре заряженных батарейки, из них в первых двух комплектах было две, поэтому оставшиеся две должны быть заряженными.

Сформировав комплекты по три, три и две батарейки, вы обязательно обнаружите исправную пару максимум за семь попыток, независимо от того, в каком порядке их проверять.

Утюг сразу нагревается, и вам удаётся безупречно погладить рубашку. Отец-великан и его семья довольны; они являются на вечеринку одетые с иголочки. Ну, почти.