Un de peu de binaire pour changer - Aide aux devoirs - Emploi & Etudes
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...
Marsh Posté le 08-09-2007 à 10:36:40
Ben c'est là que je suis bloqué justement...
j'ai meme 2 solutions !
1°
individus avec 4 un + individus avec 3 un + individus avec 2 un + individus avec 1 un
OU
2°
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
Marsh Posté le 08-09-2007 à 10:43:05
tanshiro a écrit : Ben c'est là que je suis bloqué justement... |
le calcul :
7!/(7! *(7-7)!) + 7!/(6! *(7-6)!) + 7!/(5! *(7-5)!) + 7!/(4! *(7-4)!) = 1 + 7 + 21 + 35 = 64
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 ?
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). |
si, ca marche aussi...mais pourquoi faire simple quand on peut faire compliquer...
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). |
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 ?
Marsh Posté le 08-09-2007 à 11:02:58
tanshiro a écrit : |
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.
Marsh Posté le 08-09-2007 à 11:10:20
Haaaaaaaaa oui effectivement . 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.
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 ?