Pour mettre ŕ jour avec la probabilité P, si Pi est la probabilité de Ai, on veut que . La mise ŕ jour minimale pour chaque Ai est donc .