>>135
Aから取り出したカードを a < b
Bから取り出したカードを c < d
とすると

条件1は a < d
条件2は c < b

両方を満たすということは
max(a,c) < min(b,d)

まず a, cを引くとして
max(a,c) = k (k=1,2, …, (n-1))となる確率は
(2k-1)/(n^2)

次に b, dを引くとして
k < min(b,d)となる確率は
((n-k)/(n-1))^2

従って
max(a,c) = k < min(b,d)
となる確率は
{(2k-1)/(n^2)} { ((n-k)/(n-1))^2} = {(2k-1)(n-k)/(n(n-1))^2}

これを、k = 1, …, (n-1)で足す