S'ils sont réutilisables et que je ne dis pas n'importe quoi :
> Question préliminaire : montrer que n² préservatifs suffisent.
Il y a n² relations, donc ça me parait assez trivial d'en déduire que n² préservatifs suffisent
> Question préliminaire (oui, ça prend tout son sens ici) : montrer que 2n préservatifs suffisent.
Il y a 2n participants et on peut "empiler les préservatifs", ça me parait là encore trivial : tout le monde a son préservatif et ils ne sont pas contaminés. En gros tant qu'on reste dans la catégorie a/b c/d et que les faces b et c ne sont jamais contaminées, on peut garder son préservatif
> Vraie question : De combien de préservatifs a-t-on besoin au maximum ?
Il doit y avoir moyen d'optimiser ça. Déjà 2n-1 est faisable (on utilise un seul préservatif au lieu de 2 sur le premier rapport) Et par récurrence je peux trouver 2n-2 (pour 2 on a besoin de 2 seulement, et à chaque fois qu'on ajoute 2 participants (soit n+1) on a juste besoin de 2 préservatifs en plus - un par participant) Idéalement en forçant un peu la réflexion on doit pouvoir obtenir quelque chose comme n ou n+1 mais je vois pas comment.
![[*n]](http://img7.kraland.org/s/51.gif)
9960