[ продолжение разбора задачи про роботов и масло ]
Для каждого робота приготовим уникальную смесь масла. В смесь для N-ного робота добавим масло только из тех канистр, номер которых содержит единицу в N-ном разряде.
Процесс приготовления смесей будет долгим, но зато потом можно одновременно залить масло сразу во всех роботов.
Почти всё! Выжидаем 10 минут и смотрим, кто сломался.
Каждый робот имеет только два состояния: 0 — исправен (если в нём только хорошее масло) или 1 — сломан (если в него попало испорченное масло). Обозначить можно и наоборот, но нам больше понравилось так.
Через 10 минут мы получим номера сломанных роботов, а значит, номера разрядов с единичками. Они однозначно кодируют одну конкретную канистру. Например, если сломались только роботы с номерами 1, 2 и 3, то масло было испорчено в канистре с номером 000000000000111, то есть в седьмой.
Поздравляем решивших правильно, это непростая задача!
Post #84
3.18K
- 🔥 29
- 🤯 14
- 👍 3