Calcul statistique

[Anonyme]

Bonjour tout le monde,

J'aimerai connaître la formule pour calculer le nombre de combinaisons
possibles.

Plus précisément, si j'ai x entrées qui peuvent prendre deux valeurs
différentes, le nombre de combinaisons sera de
2^n -1, si x = 8 alors le nombre max de combinaison sera de 2^8 -1 = 255

Si maintenant , j'ai x entrées qui peuvent prendre y valeurs différentes,
quelle sera la formule à appliquer ?

D'avance merci
Eric

[Anonyme]

Bonjour,

Je dirais qu'il s'agit de ce qu'on appelle des p-listes. Une p-liste
d'objets choisis parmi n objets est une suite ordonnée de p objets
(distincts ou non) pris dans les n objets.
Le nombre de ces p-listes est n^p
Donc, si on a x objets qui peuvent prendre 2 valeurs, cela donne 2^x (et non
pas 2^x-1).
Il est facile de vérifier tout ça avec un arbre...


--
Un logiciel gratuit pour tracer vos courbes :
http://perso.wanadoo.fr/patrice.rabiller/SineQuaNon/menusqn.htm

"Eric Barmaz" a écrit dans le message news:
40063f53$1_2@news.bluewin.ch...
> Bonjour tout le monde,
>
> J'aimerai connaître la formule pour calculer le nombre de combinaisons
> possibles.
>
> Plus précisément, si j'ai x entrées qui peuvent prendre deux valeurs
> différentes, le nombre de combinaisons sera de
> 2^n -1, si x = 8 alors le nombre max de combinaison sera de 2^8 -1 = 255
>
> Si maintenant , j'ai x entrées qui peuvent prendre y valeurs différentes,
> quelle sera la formule à appliquer ?
>
> D'avance merci
> Eric
>
>
>

[Anonyme]

Eric Barmaz a écrit:
> Bonjour tout le monde,
>
> J'aimerai connaître la formule pour calculer le nombre de combinaisons
> possibles.
>
> Plus précisément, si j'ai x entrées qui peuvent prendre deux valeurs
> différentes, le nombre de combinaisons sera de
> 2^n -1, si x = 8 alors le nombre max de combinaison sera de 2^8 -1 =255
>
> Si maintenant , j'ai x entrées qui peuvent prendre y valeurs différentes,
> quelle sera la formule à appliquer ?
>

Salut Eric,
un peu d'attention ne nuit pas : c'est x ou c'est n ?...
et en toute rigueur ce ne sont pas des 'combinaisons'.

Bon, en fait tu as :
2 possibilités pour l'entrée numéro 1, 2 pour l'entrée numéro 2, donc 4
possibilités (00, 01, 10, 11) pour x=n=2, etc...
si il y a 2^n possibilités pour n, alors ajouter à ces n entrées une
entrée avec 2 valeurs possibles donne 2^n possibilités quand cette
nouvelle entrée prend la première valeur et 2^n autres quand elle prend
la seconde valeur, soit 2^n + 2^n = 2*(2^n) = 2^(n+1)
c'est une récurrence 'basique' (tes 2^n-1 oublient le cas ou toutes
les valeurs sont égales à la première possible). Il y a bien 256
configurations différentes possibles pour un octet donné (qui sont les
représentations binaires des nombres entiers de 0 à 255 ou de 00 à FF si
tu causes hexadécimal).
Le même raisonnement pout y valeurs te donnera y^n comme résultat.
Ex : écris en base 3 les nombres entiers positifs depuis le nombre 0
jusqu'au 27ème (qui est vingt-six, bien sûr). Ou encore cherche à écrire
les nombres avec la numérotation des Shadocks (Chiffres Ga, Bu, Zo, Meu,
représentant les nombres zéro, un, deux, trois, puis BuGa pour quatre,
Bubu pour cinq,...)
Enjoy !
PAUL

[Anonyme]

Merci Paul pour ta réponse
Eric

"Paul Delannoy" a écrit dans le message de news:
400657C5.5080400@univ-lemans.fr...
Eric Barmaz a écrit:
> Bonjour tout le monde,
>
> J'aimerai connaître la formule pour calculer le nombre de combinaisons
> possibles.
>
> Plus précisément, si j'ai x entrées qui peuvent prendre deux valeurs
> différentes, le nombre de combinaisons sera de
> 2^n -1, si x = 8 alors le nombre max de combinaison sera de 2^8 -1 = 255
>
> Si maintenant , j'ai x entrées qui peuvent prendre y valeurs différentes,
> quelle sera la formule à appliquer ?
>

Salut Eric,
un peu d'attention ne nuit pas : c'est x ou c'est n ?...
et en toute rigueur ce ne sont pas des 'combinaisons'.

Bon, en fait tu as :
2 possibilités pour l'entrée numéro 1, 2 pour l'entrée numéro 2, donc 4
possibilités (00, 01, 10, 11) pour x=n=2, etc...
si il y a 2^n possibilités pour n, alors ajouter à ces n entrées une
entrée avec 2 valeurs possibles donne 2^n possibilités quand cette
nouvelle entrée prend la première valeur et 2^n autres quand elle prend
la seconde valeur, soit 2^n + 2^n = 2*(2^n) = 2^(n+1)
c'est une récurrence 'basique' (tes 2^n-1 oublient le cas ou toutes
les valeurs sont égales à la première possible). Il y a bien 256
configurations différentes possibles pour un octet donné (qui sont les
représentations binaires des nombres entiers de 0 à 255 ou de 00 à FF si
tu causes hexadécimal).
Le même raisonnement pout y valeurs te donnera y^n comme résultat.
Ex : écris en base 3 les nombres entiers positifs depuis le nombre 0
jusqu'au 27ème (qui est vingt-six, bien sûr). Ou encore cherche à écrire
les nombres avec la numérotation des Shadocks (Chiffres Ga, Bu, Zo, Meu,
représentant les nombres zéro, un, deux, trois, puis BuGa pour quatre,
Bubu pour cinq,...)
Enjoy !
PAUL

[Anonyme]

Merci Patrice pour ta réponse
Eric

"Patrice Rabiller" a écrit dans le message de
news: bu5l5s$42h$1@news-reader2.wanadoo.fr...
> Bonjour,
>
> Je dirais qu'il s'agit de ce qu'on appelle des p-listes. Une p-liste
> d'objets choisis parmi n objets est une suite ordonnée de p objets
> (distincts ou non) pris dans les n objets.
> Le nombre de ces p-listes est n^p
> Donc, si on a x objets qui peuvent prendre 2 valeurs, cela donne 2^x (et
non
> pas 2^x-1).
> Il est facile de vérifier tout ça avec un arbre...
>
>
> --
> Un logiciel gratuit pour tracer vos courbes :
> http://perso.wanadoo.fr/patrice.rabiller/SineQuaNon/menusqn.htm
>
> "Eric Barmaz" a écrit dans le message news:
> 40063f53$1_2@news.bluewin.ch...[color=green]
> > Bonjour tout le monde,
> >
> > J'aimerai connaître la formule pour calculer le nombre de combinaisons
> > possibles.
> >
> > Plus précisément, si j'ai x entrées qui peuvent prendre deux valeurs
> > différentes, le nombre de combinaisons sera de
> > 2^n -1, si x = 8 alors le nombre max de combinaison sera de 2^8 -1 = 255
> >
> > Si maintenant , j'ai x entrées qui peuvent prendre y valeurs[/color]
différentes,[color=green]
> > quelle sera la formule à appliquer ?
> >
> > D'avance merci
> > Eric
> >
> >
> >
>
>[/color]