Nous sommes actuellement le 18 Avr 2024, 13:15

Le fuseau horaire est UTC-5 heures [Heure d’été]




Publier un nouveau sujet Répondre au sujet  [ 4 message(s) ] 
Auteur Message
MessagePublié: 04 Sep 2009, 11:52 
Hors-ligne
Occasionnel
Occasionnel

Inscription : 10 Avr 2006, 13:53
Message(s) : 211
Bonjour,

je cherche à créer une formule qui peut me donner le nombre de possibilité de position de bits dans une chaine binaire.

Par exemple si j'ai une chaine de 8 bits avec cinq 1 a placer ça me donnerait:
11111000
11110100
11110010
11110001

11101100
11101010
11101001

11100110
11100101
11100011

et ainsi de suite jusqu'à avoir 0011111

J'essaie de trouver une formule mathématique pour calculer le nombre de possibilité mais je n'y arrive pas.

par contre la longueur de la chaine peut être variable et le nombre de bits 1 aussi.


Haut
 Profil  
Répondre en citant  
MessagePublié: 04 Sep 2009, 14:51 
Hors-ligne
Fidèle
Fidèle
Avatar de l’utilisateur

Inscription : 22 Fév 2002, 20:54
Message(s) : 738
Localisation : Montréal
C'est sûrement un devoir d'école :wink: .

La formule doit être pas mal similaire à ce qui est utilisé pour calculer les probabilités du 6/49.

Le 6/49 serait 6 bits à placer sur une chaine de 49 bits.


Haut
 Profil  
Répondre en citant  
MessagePublié: 07 Sep 2009, 12:13 
Hors-ligne
Référence
Référence
Avatar de l’utilisateur

Inscription : 07 Jan 2002, 00:24
Message(s) : 5834
http://en.wikipedia.org/wiki/Permutation

_________________
This posting is provided "AS IS" with no warranties, and confers no rights!
©2006 - 2014 Jump


Haut
 Profil  
Répondre en citant  
MessagePublié: 18 Sep 2009, 18:51 
Hors-ligne
Régulier
Régulier
Avatar de l’utilisateur

Inscription : 06 Sep 2009, 17:36
Message(s) : 494
Localisation : Beauport
2 exposant (n-1)= le nombre de possibilité.

n = le nombre de bit dans ton cas 5



Ça fait un méchant bout, que je ne me suis pas attardé sur le sujet, mais si je me souviens bien mes cours de voilà 20 ans cétait ça.


Haut
 Profil  
Répondre en citant  
Afficher les messages publiés depuis :  Trier par  
Publier un nouveau sujet Répondre au sujet  [ 4 message(s) ] 

Le fuseau horaire est UTC-5 heures [Heure d’été]


Qui est en ligne ?

Utilisateur(s) parcourant ce forum : Aucun utilisateur inscrit et 4 invité(s)


Vous ne pouvez pas publier de nouveaux sujets dans ce forum
Vous ne pouvez pas répondre aux sujets dans ce forum
Vous ne pouvez pas éditer vos messages dans ce forum
Vous ne pouvez pas supprimer vos messages dans ce forum

Recherche de:
Aller vers :  
cron
Propulsé par phpBB® Forum Software © phpBB Group
Traduction et support en françaisHébergement de site