Самая большая проблема :( XOR, принимая 3 за один раз) - PullRequest
0 голосов
/ 08 декабря 2018

Самая большая проблема :( Предположим, у нас есть n переменных, и мы можем запросить у пользователя значения xor любых трех значений, чтобы мы могли найти все значения переменных? Мы можем задать максимум N вопросов и каждую переменнуюможет встречаться во всех вопросах не более 3 раз (для n = 4 предположим, что переменными являются a, b, c, d, и мы задали пользователю значения xor a ^ b ^ c, a ^ b ^ d, b ^ c ^d, a ^ c ^ d, скажем, пользователь задает его значение как w, x, y, z. Затем мы можем найти все переменные, используя w, x, y, z как a = (w ^ z), b = (y ^ w ^ x), c = (w ^ a ^ b), d = (y ^ b ^ c))?

...