Je suis payé 9k par mois en stage

Le 01 avril 2021 à 23:21:56 SingeStoicien a écrit :

Le 01 avril 2021 à 22:57:58 SingeStoicien a écrit :
On prend un tournoi à N joueurs. Chaque joueur joue contre tous les autres et l'issue d'un match est soit la défaite soit la victoire pas de match nul.

On dit d'un tournoi qu'il est équilibré si pour toute paire de joueurs A et B, il existe un troisième joueur C qui ait battu à la fois A et B.

Montrez qu'à partir d'un certain rang il existe un tournoi équilibré de taille n.

alors l'op ?

1-(n(n-1)/2 )(3/4)^(n-2).

Le 01 avril 2021 à 23:28:35 bob538 a écrit :

Le 01 avril 2021 à 23:21:56 SingeStoicien a écrit :

Le 01 avril 2021 à 22:57:58 SingeStoicien a écrit :
On prend un tournoi à N joueurs. Chaque joueur joue contre tous les autres et l'issue d'un match est soit la défaite soit la victoire pas de match nul.

On dit d'un tournoi qu'il est équilibré si pour toute paire de joueurs A et B, il existe un troisième joueur C qui ait battu à la fois A et B.

Montrez qu'à partir d'un certain rang il existe un tournoi équilibré de taille n.

alors l'op ?

1-(n(n-1)/2 )(3/4)^(n-2).

la méthode probabiliste est connue