Отгадай загадку и реши вопрос...

[assassello]

15
Делим на пары. В худшем варианте получаем 12 пар черное-белое.
Берем две пары, Нумеруем 0-1, 2-3. В каждой паре гарантировано черное и белое.
Берем 0. Комбинируем с 2 и 3 - если еще две попытки и не горит. Значит 0 - черная, 1 -белая. Берем 1. Еще одна попытка с 2.
Если горит - 2 белая. Не горит - 3 белая.

"лампочка в конце должна гореть."
16 у вас.

[assassello]

Осталось доказать, что меньше 15ти нельзя.
Или найти за 14.

[Nikolai_0802]

it is impossible.

Спорим? На щелбан.

you assume that you are allowed to pick up 3 fuses from the pool at a time and play with them , it is a a game changer.

[assassello]

Могу "строго" доказать, что меньше 13ти нельзя.

Добавим информации. Допустим, мы знаем про какой-то предохранитель исправен. Но даже тогда нам необходимы 13 попыток для подбора ему пары. Значит, для мЕньшей информации ответ меньше 13 невозможен.

Не, наврал. 12 надо, если 1 известен.

[Nikolai_0802]

it is impossible.

Спорим? На щелбан.

you assume that you are allowed to pick up 3 fuses from the pool at a time and play with them , it is a a game changer.

[assassello]

Спорим? На щелбан.

you assume that you are allowed to pick up 3 fuses from the pool at a time and play with them , it is a a game changer.

В каком смысле "game changer"? условия что, запрещают попарно проверить какие-то три? где?

[Nikolai_0802]

Попыткой считается "выбрать 2 предохранителя, вставить в выключатель и включить".(c)

[assassello]

Попыткой считается "выбрать 2 предохранителя, вставить в выключатель и включить".(c)

И? пронумеровал все 24. первая попытка - 1й и 2й, вторая - 2й и 3й, третья - 1й и 3й.

[assassello]

Осталось доказать, что меньше 15ти нельзя.

Прошло полтора года. У меня было время и вдохновение, я вспомнил про незакрытый гештальт и вернулся к задаче.
После свежего взгляда - все оказалось не так уж и сложно, справился за пару часов вечером.

15 попыток - минимум. Для любого четного N > 4 нужно минимум (N/2 + 3) попытки. Для N=4 - минимум 6.

[assassello]

Передаю этот челендж МГУ и МФТИ. Пора делом доказать, что дипломы не купили в подворотне.

[perkins]

Передаю этот челендж МГУ и МФТИ. Пора делом доказать, что дипломы не купили в подворотне.

доказать кому, закомплексованному чуваку, который 30+ лет тащит на себе свои детские комплексы, а все потому, что он не мог осилить школьную математику на 4-5
Кто-то школьные задачи решает в школе, но к 50-ти начинает решать другие задачи. То, что ты научился решать школьные задачи к 50-ти это тоже сильно. Неужели ты такой весь из себя успешный в свои 50 лет до сих пор комплексуешь по поводу публичной озвучки аббревиатуры своей альмаматери?

[assassello]

Первый пошел.

[perkins]

худший кейс 11 попыток с 2-мя парами предохранителей один рабочий, другой нет(+-). Оставшиеся два предохранителя такие же(+-). Из последних двух пар +-/+- предохранителей за 4 попытки гарантированно выбирается ++. Итого 15... Действительно задача на полтора года...
Можно ли меньше, чем за 15 еще не думал, но у меня нет цели тебя задавить, так, что пока остановлюсь на 15

[assassello]

Зп 15 еще полтора года назад решили, наблюдательный наш. Надо доказать, что за меньше нельзя

[perkins]

Зп 15 еще полтора года назад решили, наблюдательный наш. Надо доказать, что за меньше нельзя

читаю твой пост 3-х часовой давности "15 минимум", я показал как 15 минимум, прочитав первый и последний пост. Доказать, что нельзя за меньше, можно либо решить за меньше, либо нет. Как я понял ты не доказал

[assassello]

Зп 15 еще полтора года назад решили, наблюдательный наш. Надо доказать, что за меньше нельзя

читаю твой пост 3-х часовой давности "15 минимум", я показал как 15 минимум, прочитав первый и последний пост. Доказать, что нельзя за меньше, можно либо решить за меньше, либо нет. Как я понял ты не доказал

Я-то доказал. И могу предоставить доказательство.

Сразу после того, как вы сольетесь.

[perkins]

идем далее, отбираем 10 пар, в худшем случае имеем 10 пар 01/10, остаток 01/10. Из остатка вариант 11 выбираем в худшем случае за 4 итерации итого имеем 14 шагов, но ты конечно доказал, что за 15

[assassello]

... итого имеем 14 шагов

Я правильно понял, что у тебя есть решение за 14 попыток?
Нетрудно будет их перечислить?

[perkins]

... итого имеем 14 шагов

Я правильно понял, что у тебя есть решение за 14 шагов?
Нетрудно будет их перечислить?

10+4 равно 14, учить математике я еще могу, учить читать не мое

[assassello]

Я правильно понял, что у тебя есть решение за 14 шагов?
Нетрудно будет их перечислить?

10+4 равно 14, учить математике я еще могу, учить читать не мое

Так да или нет?