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

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

учитывая rand (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]);
}

EDIT: обратите внимание, что семя не является фиксированной.

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