Какова вероятность того, что массив останется прежним?

Этот вопрос был задан в интервью Microsoft. Очень любопытно узнать, почему эти люди задают такие странные вопросы о вероятности?

Дан ранд (N ), генератор случайных чисел, который генерирует случайное число от 0 до N -1.

int A[N]; // An array of size N
for(i = 0; i < N; i++)
{
    int m = rand(N);
    int n = rand(N);
    swap(A[m],A[n]);
}

РЕДАКТИРОВАТЬ:Обратите внимание, что семя не фиксировано.

какова вероятность того, что массив А останется прежним?
Предположим, что массив содержит уникальные элементы.