Bonjour , je vous propose l'exercice suivant
On se donne l'ensemble des entiers {1,2,3,.....n} avec n impair
on choisit dans cet ensemble deux entiers au hasard ( ces derniers peuvent etre identiques ). Quelle est la probabilité que leur difference en valeur absolue soit congru à 0 modulo 3 ?
Bonjour,
le fait que n soit pair ou impair n'a aucune importance, ce qui importe c'est le reste de n dans la division par 3.
Dans le cas où n est multiple de 3 la probabilité est de manière évidente égale à 1/3.
Bonsoir Jandri , j'ai obtenu la formule suivante
P = (n + 2(n-3k))/n² , pour k allant de 1 à E((n-1)/3)
testée avec n = 9 j'obtiens P = 27/81 = 1/3 .
et si n = 8 j'obtiens P= 11/32
voila une forme simplifiée du cas géneral pour n :
P(n)=[( -3.E((n-1)/3) + 2n - 3).E((n-1)/3) + n ]/ n^2 qui me redonne bien les resultats précédents.
Bonjour,
j'ai trouvé une formule très simple valable pour le problème plus général où p est un entier naturel non nul :
on choisit dans {1,2,...,n} deux entiers au hasard (ces derniers pouvant être identiques).
Quelle est la probabilité que leur différence soit multiple de p ?
Si la réponse est :
J'ai oublié de faire remarquer que dans le cas du problème initial (p=3) cela donne une probabilité égale à
si est multiple de 3 et sinon.
une formule que j'ai obtenue
P(n)=[( -p.E((n-1)/p) + 2n - p).E((n-1)/p) + n ]/ n^2
en posant n=pq+r il vient P(n)=((n-r)/p)*((n+r-p)/n^2) + 1/n
@flight
je suis d'accord avec ce que tu as trouvé.
On peut encore généraliser : soit des entiers naturels non nuls.
On choisit fois au hasard un entier entre et (on peut choisir plusieurs fois un même entier).
Quelle est la probabilité que tous les entiers choisis aient le même reste dans la division par ?
En posant avec et en distinguant le cas où le reste est compris entre et et le cas où il ne l'est pas on obtient facilement que la probabilité vaut :
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :