Пару месяцев назад я придумал одну задачу. Рассказал ее коллеге, и мы вместе нашли некое подобие решения. Теперь мне бы хотелось услышать какие-либо новые идеи.
Условие: Алиса и Боб загадали по однобайтовому числу (пусть эти числа будут называться a и b соответственно). Требуется придумать протокол общения между Алисой и Бобом, позволяющий им понять: равны ли a и b? При этом хочется, чтобы Алиса и Боб выдали друг другу как можно меньше информации о своих числах (в идеале — только сам факт равенства/неравенства). Предполагается, что Алиса и Боб будут строго следовать протоколу. Предполагается, что посторонних участников в задаче нет.
Прошу писать идеи решения в комментариях и прятать их под спойлеры.
UPD. hellman_ предложил решение, которое на первый взгляд удовлетворяет вышеописанному требованию к идеальному решению.
UPD3. Опубликовал неидеальное авторское решение.
Сомневаюсь, что автор хочет именно это.
Решение неправильное, прокомментировал.
???
Ответ
спойлер
вроде как
Да, вроде это и требовалось
Да, я понял, не прочитал, что они однобайтовые
Понял, что ещё одно плохое решение
Похоже не
Автокомментарий: текст был обновлен пользователем AlexanderBolshakov (предыдущая версия, новая версия, сравнить).
Спойлер
Похоже не
Ответ.
Ответ в ответ
Опровержение
Опровержение^2
Согласие с опровержением на мое опровержение.
Запрос пояснения условия
Пояснение
Простой вариант
Кажется, слишком простой.
А как так?
Прокомментировал такое же решение от KingArthur ниже.
Хорошее решение?
Комментарий
Автокомментарий: текст был обновлен пользователем AlexanderBolshakov (предыдущая версия, новая версия, сравнить).
Спойлер.
test
Беда :(
Спойлер: всё придумано до нас.
Автокомментарий: текст был обновлен пользователем AlexanderBolshakov (предыдущая версия, новая версия, сравнить).
Авторское решение
Спойлер
В смысле, CF удаляет старые правки?
Никто ничего не удаляет, конечно.
Ну я как-то открываю подобную тему, там описывается какая-то задача, и просьба писать в спойлеры. Вижу спойлер....спойлер....спойлер....спойлер. А там либо стрелочки нет, либо не работает (уже не помню).
Не знаю, может пофиксили уже.
Долго не мог понять, где же решение, видя одни только спойлеры =)