On cherche donc à calculer
)
On appelle

la probabilité que les k-1 premieres cartes soient mal placées, la k eme bien placée telle que i cartes parmi les 4 postulantes de la k eme place soient dans les k-1 premieres cartes.
Ainsi on aura
} p_k^i)
Pour calculer

, on introduit

la probabilité que la j eme carte soit mal placée et ne soit pas une postulante pour la k eme position, et
})
la probabilité que la j eme carte soit mal placé et soit une postulante pour la k eme position avec i occurences possible. On déduira alors

de la manière suivante :
/32 \times \prod_{j=1}^{k-1} (s_{(i,j,k)}+q_j))
Ce qui correspond plus clairement a la probabilité que la k eme carte soit bien placée multipliée par la probabilité que les k-1 premieres cartes soient mal placée. En effet on va definir
}+q_j)
est définit de telle manière à ce que ca corresponde à la probabilité que la j eme carte soit mal placée en fonction de i, j et k.
On a alors :

est constant et vaut

pour
})
:
}=0)
si

est un multiple de 8 et vaut

sinon
Si on résume notre espérance, elle vaut alors :
} ((4-i)/32 \times\prod_{j=1}^{k-1} (s_{(i,j,k)}+\frac{24}{32}))) \time (k-1))
Et la ca bloque pour calculer la probabilité
})
formellement puisqu'il s'agit d'une fonction définie en compréhension et non analytiquement ...
Voila sous réserves d'erreurs dans le raisonnement, la difficulté du problème viens de
})
. J'espère que j'ai été assez clair pour etre compris :s