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

[w0robey]

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

Уже решение есть, вот, минимальность доказываем...

Как?

Берём любые две пары. Скрестить их можно 4 способами. 3 способа использовали, а если не прошло, значит четвёртый - искомый.

[vvvv]

Source of the post

Source of the post

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

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

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

Эта задача похожа на нахождение фальшивой монеты.

[Таланов]

Source of the post
Берём любые две пары. Скрестить их можно 4 способами. 3 способа использовали, а если не прошло, значит четвёртый - искомый.

Значит у вас за 8 раз получается.

[w0robey]

Значит у вас за 8 раз получается

Мда?.. Ну хай за 8 считается...

[Xenia1996]

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

А тут теорию графов нужно знать. Вот придёт Sonic86, он по сейфам - учёная степень! у него диплом по теории графов, он и обоснует.

[Таланов]

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

Другой.

[Xenia1996]

Source of the post

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

Другой.

Можно и его в студию?

[Таланов]

Source of the post
Можно и его в студию?

Попозже. Нужно дать желающим порешать. Да и может быть ещё кто-нибудь отличное найдёт.

[Xenia1996]

Source of the post

Source of the post
Можно и его в студию?

Попозже. Нужно дать желающим порешать. Да и может быть ещё кто-нибудь отличное найдёт.

На Едииксине уже за 5 попыток сделали:

[url=http://dxdy.ru/topic45456.html]http://dxdy.ru/topic45456.html[/url]

[Таланов]

Минимально и за одну получится.