[Problème] Où couper la chaine binaire?

PROBLEME
On vous donne une suite de '0' et de
'1'. Ecrire un programme qui détermine la position avant laquelle il
faut couper cette suite pour que le nombre de '1' à gauche de cette
coupure plus le nombre de '0' à droite soit le plus petit possible.

Les positions sont comptées à partir de 0. Pour couper tout à gauche, on coupe donc avant la position 0.

EXEMPLESi la chaine est:

001101011000010110110011101001101010101010
Alors la position à retourner est: 13

001101011000: nombre de 1 est 5

010110110011101001101010101010: nombre de 0 est 14
14 5=19 (le minimum)

Je propose d'énoncer ce problème d'une façon plus claire car sa formulation est ambigue. Les exemples ne sont pas évocateurs.

manianis a écrit:Je propose d'énoncer ce problème d'une façon plus claire car sa formulation est ambigue. Les exemples ne sont pas évocateurs.

Pourtant c'est l'énoncé exact qui a été proposé dans un concours français

à propos les nombres binaires svp je veux avoir un cours simple et aussi limité pour m'aider à convertir de binaire en hexa et le contraire et aussi le codage des entiers naturels et des entiers relatifs.merci b1 d'avance.

nawoula a écrit:à propos les nombres binaires svp je veux avoir un cours simple et aussi limité pour m'aider à convertir de binaire en hexa et le contraire et aussi le codage des entiers naturels et des entiers relatifs.merci b1 d'avance.

Je te filerai plutard des docs qui t'expliquent comment convertir des nombres d'une base à une autre.

merci bien nabil

nawoula,
voilà une liste de liens:

Cliquer ici => lien intéressant n°01: cours binaire, décimal, hexa, octal...

Cliquer ici => lien intéressant n°02: cours binaire, décimal, hexa, octal...

cliquer ici => lien intéressant n°03: cours binaire, décimal, hexa, octal...

merci bien methodix.

c bien methodix .j'ai trouvé tous ce que je veux et j'ai bien compris.merci .

nawoula a écrit:c bien methodix .j'ai trouvé tous ce que je veux et j'ai bien compris.merci .

Je dois te tester pour vérifier si t'as bien compris ou non:

Avec 2 bits, on peut générer 4 nombres binaires

Code:

00
01
10
11

Avec 7 bits, combien peut-on générer de nombres binaires au maximum?

je ne sais pas. malgré eli ena fhemt mli7 mais c pas ça eli fhemtou

Un bit peut avoir deux états.
Deux bits peuvent avoir quatres états.
Trois bits donnent huit états.
...
n bits donnent 2^n

merci manianis

nawoula a écrit:merci manianis

Avec plaisir

nawoula a écrit:je ne sais pas. malgré eli ena fhemt mli7 mais c pas ça eli fhemtou

j'attends encore la réponse à la question si nawel

manianis m'a répondu c 2 à la puissance 7

nawoula a écrit:manianis m'a répondu c 2 à la puissance 7

Béhi c'est bien

Mais j'insiste sur le fait que tu dois me répondre à une question... n'importe laquelle: soit la question suivante:

Soit la chaine binaire suivante:

N = 11A1BC0D où A,B et C sont des 0 ou des 1.

Trouver A, B, C et D pour que N soit un nombre impair strictement supérieur à 213.

J'attends ta réponse.

chbik s3ib barcha jeb rabi makech mon prof

nawoula a écrit:chbik s3ib barcha jeb rabi makech mon prof

elle est simple la question.

VOICI LA REPONSE NABIL:
A=1
B=0
C=0
D=1
AVEC N=231.

nawoula a écrit:VOICI LA REPONSE NABIL:
A=1
B=0
C=0
D=1
AVEC N=231.

Pour 231(10) = 11100111(2)
Avec ce motif : 11A1BC0D
a = 11A1BC0D(2) = 128 +64 + A*32 + 16 + B*8 + C*4 + 0*2 + D =
a = 208 + A*32 + B*8 + C*4 + D
a > 213 ==>
208 + A*32 + B*8 + C*4 +D > 213 ==>
A*32 + B*8 + C*4 + D > 5 ==>

D = 1 : car le nombre est impair
C = 0/1
pour A et B :
B = 1 ; A = 0
B = 0 ; A = 1
B = 1 ; A = 1

La solution escompté est : D=1 ; C = 0 ; B = 1 ; A = 0
==> 11011001(2) = 217(10)

nawoula a écrit:VOICI LA REPONSE NABIL:
A=1
B=0
C=0
D=1
AVEC N=231.

J'aurais que tu expliques un peu comment tu as trouvé la réponse nawoula.
Mais c'est bien. Merci pour l'effort et la participation.

Le nombre N = 11A1BC0D est impaire donc D=1.
Donc N = 11A1BC01.
N s'écrit dans la base 10 comme suit:

Code:

N = 128  + 64 + Ax32 +  16  + Bx8  + Cx4  + 0x2 + 1
N = 209 + 32xA + 8xB + 4xC > 213 ce qui implique que
32A + 8B + 4C > 4

On divise pase 4 l'inégalité:

Code:

8A + 2B + C > 1 ou aussi: 8A + 2B + C >= 2.

Il suffit de prendre (A, B, C) de façon satisfaire l'inégalité.
La solution finale est (sachant que D=1):

Code:

A = 0, B = 1, C = 0
A = 0, B = 1, C = 1
A = 1, B = 0, C = 0
A = 1, B = 1, C = 0
A = 1, B = 0, C = 1
A = 1, B = 1, C = 1

J'ai pas cru qu'elle nécessite tout ce calcul lorsque j'ai imaginé et posté l'exemple. C'était juste une idée pour s'habituer du calcul binaire.

merci nabil et manianis pour l'explication.je veux des autres exemples pour que j'habituer.

je suis pas habitué à ce genre de problème, pouvez-vous me proposer des exercices préliminaires concernant le calcul binaire?