Поиск неисправного объекта проверками групп — пример

Выбрать другую задачу

Тема: Поиск неисправного объекта проверками групп

Есть четыре лампы: 1, 2, 3 и 4. Одна из них не работает. Прибор может проверить несколько ламп сразу. Он отвечает «да», если среди них есть сломанная лампа, и «нет», если все они исправны. Как найти сломанную лампу за две проверки? Сначала выбери две лампы. Затем укажи, какую одну лампу проверишь после ответа «да», а какую — после ответа «нет».

Лампа 1Лампа 2Лампа 3Лампа 4
Какие две лампы проверишь сначала?
Если прибор ответит «да», какую лампу проверишь?
Если прибор ответит «нет», какую лампу проверишь?
Ответ и разбор

Любая пара сначала; после «да» — одна лампа из этой пары, после «нет» — одна из другой пары.

  1. Первая проверка определяет пару, в которой есть сломанная лампа. Проверяем одну лампу из этой пары: ответ «да» означает, что сломана она, «нет» — другая.

Выбрать другую задачу