Найти 2 пропущенных числа в массиве целых чисел с двумя пропущенными значениями

Как ты это делаешь? Значения не отсортированы, но имеют[1..n] Пример массива[3,1,2,5,7,8], Ответ:4, 6

Я видел это решение в другом подобномПочта, но я не понимаю последний шаг:

Найдите сумму чисел S = a1 + ... + an.Также найдите сумму квадратов T = a1² + ... + an².Вы знаете, что сумма должна быть S '= 1 + ... + n = n (n + 1) / 2Вы знаете, что сумма квадратов должна быть T '= 1² + ... + n² = n (n + 1) (2n + 1) / 6.Теперь настройте следующую систему уравнений x + y = S'-S, x² + y² = T'-T.Решите, написав x² + y² = (x + y) ²-2xy => xy = ((S'-S) ²- (T'-T)) / 2.И теперь числа являются просто корнями квадратичного в z: z²- (S'-S) z + ((S'-S) ²- (T'-T)) / 2 = 0.

Каково объяснение для того, чтобы установить это квадратное уравнение в заключительном шаге с z как неизвестный? Какая интуиция стоит за тем, чтобы решить эту проблему?

Ответы на вопрос(11)

Ваш ответ на вопрос