une première suite
une deuxième suite
pour tout entier de à alors si et sinon
est écrit en base 2 qu'on transforme ensuite en base 10
P( gagne devant ) =
Avec comme info gratuite =temps moyen d'attente de la séquence
def TransMat(k) :
P = matrix(QQ,k+1,k+1)
for i in range(k) :
P[i,0] = 1/2 ; P[i,i+1] =1/2
P[k,k]=1
return P
def ProbaSuite(k,n) :
p=(TransMat(k)^n)[0,k]
pre=RR(p)
print("La probabilité d'avoir une suite d'au moins {0} faces successifs\n\
en {1} tirages est de {2}, soit environ {3:.2%}".format(k,n,p,pre))
def EspLonMax(n) :
s=0
for k in range(n) :
s += (TransMat(k+1)^n)[0,k+1]
sre=RR(s)
print("L'espérance de la longueur maximale d'une suite de faces successifs\n\
en {0} tirages est {1}, soit environ {2:.2f}".format(n,s,sre))
def Simul(k,n) :
nb=0
for i in range(n) :
tirage=randrange(2)
if tirage==1 :
nb += 1
if nb >= k : return 1
elif tirage==0 :
nb = 0
return 0
def Simuls(k,n,p) :
succ = 0
for i in range(p) :
succ += Simul(k,n)
return succ
def P(k,n) :
if n<k : return 0
if n==k : return 1/2**k
if n>k : return P(k,n-1)+(1-P(k,n-k-1))/2**(k+1)
print (P(7,50))
#include <stdio.h>
#include <math.h>
double P(int k, int n)
{
if (n<k)
return 0;
if (n==k)
return 1/exp2(k);
if(n>k)
return P(k,n-1)+(1-P(k,n-k-1))/exp2(k+1);
}
int main()
{
double p=P(7,50);
printf("%f ",p);
return 0;
}
#include<stdlib.h>
#include <stdio.h>
int main()
{
int P7Face[20];
for (int fois=0; fois<20; fois++)
{
int NbP=0;
for (int i=0; i<1000; i++)
{
int nbF=0;
for (int t=0; t<50; t++)
{
int r=rand()%2;
if (r == 0)
{
nbF++;
if (nbF >= 7)
{
NbP++;
break;
}
}
else nbF=0;
}
}
P7Face[fois]=NbP;
printf("%d ",NbP);
}
// AfficheNormale(20, P7Face, "\n Nombre de suite de 7 faces ");
return 0;
}
Vassillia a écrit:Si je voulais t'embetter, je te demanderai quand même une démo de l’espérance du temps d'attente avec les matrices.
Mais revenons à nos moutons, il reste la longueur de la plus grande suite, en cela donne quoi ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 23 invités
Tu pars déja ?
Identification
Pas encore inscrit ?
Ou identifiez-vous :