Комбинаторная задача из жизни

[Таланов]

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

[Xenia1996]

Source of the post
На седьмой раз я поставлю две заряженные батарейки.

Так это семь! Ладно, не суть важно.

У Вас такой же алгоритм, как у меня?

[Таланов]

Да.

[w0robey]

Хм... когда я написал задачу на бумажке, она стала подозрительно лёгкой... Просто разбиваем батарейки на 4 пары, вставляем каждую пару в радио. Если подходит хоть одна - ура, если нет, то получается, что в каждой паре находится по одной заряженной батарее, а там уже тремя способами гарантированно можно узнать две зар. батареи. В итоге семь. Xenia1996, мне ещё попробовать?)

[СергейП]

---

[Xenia1996]

Source of the post
Да.

:lool: Откуда знаете?

Ок, рассказываю.

Разбиваем батарейки на 3 группы: три, три и две.

В каждой из двух групп по 3 делаем 3 попытки (по числу пар).

Если все 6 - неудачные, то обе батарейки в третьей группе - заряженные.

[F(x)]

а теперь кто обоснует минимальность?.. )))

[Таланов]

Source of the post
а теперь кто обоснует минимальность?.. )))

А кто опровергнет?

[vvvv]

Source of the post

Source of the post
И тем не менее.
ТВ пульт нормально работает, если заменить одну из севших батареек.
А нам хочется, чтобы заряжены были обе.
Вопрос в том - что показывает проверка - работает только при 2-х заряженных или не работает только при 2 разряженных.

Если обе заряжены, то работает. В противном случае - нет.
Кстати, насчёт "Селги" я наврала, она от одной "Кроны" работала. Видимо, с "Вегой" спутала.

Короче, условие задачи понятно.У меня первая прикидка - 8

[Таланов]

Source of the post
что в каждой паре находится по одной заряженной батарее, а там уже тремя способами гарантированно можно узнать две зар. батареи.

Как?