Попробуйте разгадать загадку с утюгом великанов.

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

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

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

ted.com

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

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

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

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

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

Комментарии

- комментариев

Понравилось? Поделитесь с друзьями!

Система Orphus
Мы есть в социальных сетях! Присоединяйтесь к нам!

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *