Предохранители
АлгоритмыЧтобы электричество в доме заработало, Мегамозгу нужно вставить два новых предохранителя. Всего у него 20 предохранителей. Он знает, что исправны только 10 из них, но не знает, какие именно. Приведите алгоритм, который позволяет гарантированно включить в доме свет за наименьшее возможное количество попыток.
Одна попытка - это вставить два предохранителя. Если Мегамозг вставит два рабочих предохранителя - в доме появится свет, иначе - ничего не произойдет.
1. Если вставить только один предохранитель - ничего не произойдет, даже если он рабочий.
2. Нужно именно включить свет, а не просто найти пару исправных предохранителей.
3. Как и во всех задачах, где не сказано обратное, в этой задаче Требуется обосновать минимальность ответа.