Два набора целых чисел A и B размера k≥2 даны так, что либо A∩B = ∅, либо A∩B - это синглтон {s}, а s = max A = max B.
У нас есть следующий алгоритм, который определяет, если max A = max B:
pick at random a1∈A, a2∈A, b1∈B, b2∈B
if max{a1, a2}= max{b1, b2}
return TRUE
else
return FALSE
Теперь мне сказали вычислить как функцию k вероятность ошибки этого алгоритма , Я понятия не имею, как это сделать. Было бы хорошо, если бы кто-то мог дать мне подсказки, чтобы открепиться.