Цитата:
Сообщение от R60
Второй заключенный что бы вычислить S' по формуле должен знать какая монета перевернутая, то-есть D. По условиям задачи он этого не должен знать. Свою формулу посмотри, там D есть.
|
Нет, не должен. Он просто суммирует (мо модулю два) произведения позиций ВСЕХ монет на доске на значения монет. Среди этих монет на доске - и перевернутая. Сам факт переворачивания уже изменил значение суммы, вычисляемой по формуле так, чтобы она указывала на магическую монету.
|