Un de peu de binaire pour changer

Un de peu de binaire pour changer - Aide aux devoirs - Emploi & Etudes

Marsh Posté le 08-09-2007 à 10:24:38    

Salut tout le monde...
 
Je boque sur un problème niveau CP voir maternelle ...
 
Vous avez une suite de 7 bits. Chaque bit change de valeur pour se taper l'intégralité des possiblités (soit a peut près 128, puisque 2 exposant 7=128).
 
Coombien y aura t'il de solution avec plus de 1 que de 0 ? :??:

Reply

Marsh Posté le 08-09-2007 à 10:24:38   

Reply

Marsh Posté le 08-09-2007 à 10:30:00    

il suffit de sommer les combinaisons de x parmi 7 avec x allant de 4 à 7. après j'ai la flemme de faire le calcul... :o


Message édité par Profil supprimé le 08-09-2007 à 10:32:17
Reply

Marsh Posté le 08-09-2007 à 10:36:40    

Ben c'est là que je suis bloqué justement...
 
j'ai meme 2 solutions !
 

 individus avec 4 un + individus avec 3 un + individus avec 2 un + individus avec 1 un
 
OU
 

128 - (individus avec 4 zeros + individus avec 5 zeros  + individus avec 6 zeros + individus avec 7 zeros)
 
Mais ce que je ne sais pas faire c'est dénombrer combien ya d'individus avec X zéros (ou 1)
 
Enfin, merci à toi en tout cas

Message cité 1 fois
Message édité par tanshiro le 08-09-2007 à 10:37:39
Reply

Marsh Posté le 08-09-2007 à 10:43:05    

tanshiro a écrit :

Ben c'est là que je suis bloqué justement...
 
j'ai meme 2 solutions !
 

 individus avec 4 un + individus avec 3 un + individus avec 2 un + individus avec 1 un
 
OU
 

128 - individus avec 4 zeros + individus avec 5 zeros  + individus avec 6 zeros + individus avec 7 zeros
 
Mais ce que je ne sais pas faire c'est dénombrer combien ya d'individus avec X zéros (ou 1)
 
Enfin, merci à toi en tout cas


 
le calcul :  
7!/(7! *(7-7)!)  + 7!/(6! *(7-6)!) + 7!/(5! *(7-5)!) + 7!/(4! *(7-4)!) = 1 + 7 + 21 + 35 = 64

Reply

Marsh Posté le 08-09-2007 à 10:48:11    

On ne peut pas juste dire que les populations "plus de 1 que de zéro" et "plus de 0 que de 1" sont deux populations "mirroirs" et sont complémentaires dans l'ensemble "total des individus" (la population "autant de 1 que de 0" n'existant pas, puisque 7 bits).
 
Donc la population "plus de 1 que de 0" fait 64 individus.
 
Non ?  [:beginner02]

Reply

Marsh Posté le 08-09-2007 à 10:49:28    

sigmund5 a écrit :

On ne peut pas juste dire que les populations "plus de 1 que de zéro" et "plus de 0 que de 1" sont deux populations "mirroirs" et sont complémentaires dans l'ensemble "total des individus" (la population "autant de 1 que de 0" n'existant pas, puisque 7 bits).
 
Donc la population "plus de 1 que de 0" fait 64 individus.
 
Non ?  [:beginner02]


si, ca marche aussi...mais pourquoi faire simple quand on peut faire compliquer... :o  

Reply

Marsh Posté le 08-09-2007 à 10:51:09    

Merci les gens, vous assurez le paté ! :jap:

Reply

Marsh Posté le 08-09-2007 à 10:57:48    

sigmund5 a écrit :

On ne peut pas juste dire que les populations "plus de 1 que de zéro" et "plus de 0 que de 1" sont deux populations "mirroirs" et sont complémentaires dans l'ensemble "total des individus" (la population "autant de 1 que de 0" n'existant pas, puisque 7 bits).
 
Donc la population "plus de 1 que de 0" fait 64 individus.
 
Non ?  [:beginner02]


 
Dans la rubrique, je bite rien, pourquoi elles sont mirroir puisque 7 bits justement ? 6 bits je veux bien mais 7 ya pas un coté ou y'en aura plus que l'autre ?

Reply

Marsh Posté le 08-09-2007 à 11:02:58    

tanshiro a écrit :


 
Dans la rubrique, je bite rien, pourquoi elles sont mirroir puisque 7 bits justement ? 6 bits je veux bien mais 7 ya pas un coté ou y'en aura plus que l'autre ?


 
Non, le fait qu'il y ait 7 bits implique juste que la population "autant de 0 que de 1" ne comporte aucun individu.
 
Par populations mirroirs, j'entends que pour chaque individu d'une population, il existe son "mirroir" dans l'autre population.
 
Exemple :  
L'individu 1000001 de la population "plus de 0 que de 1" a un et un seul mirroir dans la population "plus de 1 que de 0" qui est 0111110.


Message édité par sigmund5 le 08-09-2007 à 11:03:47
Reply

Marsh Posté le 08-09-2007 à 11:10:20    

Haaaaaaaaa oui effectivement  :o  . J'ai vraiment le cerveau qui raisonne à l'envers pour ce problème.
 
Merci à toi
 
Des fois que, je vous copie la suite du problème si vous vous ennuyez ( pour la suite c'est bon pour moi )
 
C'est de l'algorithmique génétique pour info
 
2) Combien de schèmes contiennent l'individu A "1110001"
 
3)On crée un individu B par mutation en changeant les deux premiers bits de A. Donner tous les résultats possibles de croisement de A et B.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed