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

Я предлагаю попарно проверить первые три батарейки (первую со второй, затем первую с третьей и, наконец, вторую с третьей). Если среди этих трёх есть две заряженные, фотик заработает при одной из первых трёх попыток. Если нет, значит, 4-ая и 5-ая заряжены, поскольку всего заряженных - три. И тогда четвёртая попытка обязана оказаться удачной.

А вот авторское решение:

Вставим первую и вторую батарейки. Если фотоаппарат не работает, то либо одна из них разряжена, либо обе. Вставим теперь третью и четвёртую батарейки. Если фотоаппарат не работает, то: 1) одна из них разряжена, 2) из первых двух разряжена одна, 3) пятая батарейка точно работает. Осталось проверить пятую батарейку в паре с каждой из первых двух.

Ваше мнение, у кого [s]длиннее[/s] лучше?

задан 9 Ноя '17 18:07

2

Оба логичные, ваше мне больше нравится

(9 Ноя '17 18:51) Isaev
2

@Аллочка Шакед: я решал первым способом. На самом деле, второй мало чем отличается -- только порядком следования экспериментов, от которого мало что зависит. Ведь в первом примере сравнивали 12, 13, 23, 45, а во втором 12, 34, 15, 25. Одно из другого получается перестановками.

(9 Ноя '17 18:58) falcao
4

Скажу как специалист по алгоритмам с нестандартными устройствами. лучше то решение, которое легче обобщить на большее число батареек/попыток

(9 Ноя '17 19:12) knop

@knop, а которое из этих двух легче обобщить?

(24 Апр '18 10:06) Казвертеночка
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,336
×1,105
×359
×304
×149

задан
9 Ноя '17 18:07

показан
740 раз

обновлен
24 Апр '18 10:06

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru