Ответа я не знаю. У меня есть вариант, но не факт, что он оптимальный.Задачка. Имеется выключатель, который включает лампочку. Для его работы требуются 2 исправных предохранителя. У вас есть 24 предохранителя. Известно, что ровно половина из них исправны, но неизвестно какие именно. Нужно включить лампочку за несколько попыток. Попыткой считается "выбрать 2 предохранителя, вставить в выключатель и включить".
Вопрос: за какое наименьшее число попыток лампочку гарантировано можно зажечь? предоставить алгоритм и доказательство оптимальности.
Есть у нас тут умники и/или умницы?
