Форс-мажор
ТурнирВ разгар рабочего дня в офисе банка Райффайзен пропало электричество. Чтобы оно заработало, нужно заменить два сгоревших предохранителя. На складе есть 8 запасных штук, из которых 4 - брак, но неизвестно, какие именно. За одну попытку можно вставить сразу два предохранителя вместо сгоревших и включить рубильник. Если оба исправны, то свет появится, иначе не произойдет ничего.
Ответ нужно дать в виде двух целых чисел M и N, таких что:
а) M попыток недостаточно для гарантированного включения света.
б) N попыток достаточно для гарантированного включения света.
От вас не требуется доказывать максимальность M и минимальность N, эти числа могут быть произвольными, нужно лишь доказать, что каждое из этих чисел удовлетворяет заданному для него условию. От того, насколько оптимальные M и N вы найдете, зависит количество заработанных вами баллов.
За каждого участника, у которого M меньше вашего или нет результата, вы получите 3 балла.
За каждого участника, у которого N больше вашего или нет результата, вы получите 7 баллов.
Ответ без явно указанных M и N, без достаточно убедительного обоснования или с грубыми ошибками будет расценен как отсутствие результата. За такой ответ вы получите 0 баллов.
1. Перед каждой попыткой, согласно технике безопасности, рубильник выключается.
2. Если вставить только один предохранитель, ничего не произойдет, даже если он рабочий.
3. Нужно именно включить свет, а не просто найти пару исправных предохранителей.
23 комментария