Numérisation

par **J-R** » 23 Sep 2007, 12:11

bonjour,

j'ai vu un post dans le meme type que cela sauf que moi on part du cas général:

Combien de nombres de n chiffres exactement peut on peut on écrire en base b ?

si prend A le plus grand nombres de n chiffres en base b on a :

donc on pourrait écrire A+1 nombres de n chiffres en base b ? --> là je ne suis pas sur...

si je continue on a :

donc en fait on peut écrire b^n nombres de n chifres en base b.

est ce que c'est bon ? (à mon avis c'est faux ?)

par **J-R** » 23 Sep 2007, 12:19

le voilà le probème moi je dis que 1 est un nombre de 1 chiffre et c'est tout car d'après la définition:

avec

et

donc si c'est ca ma définition est fausse .... ?

par **lapras** » 23 Sep 2007, 12:20

Salut,
je dirais :
Le nombre N de possibilités de nombre à n chiffres en base b :
N = b^(n-1) * (b-1)
Car
On banni les nombres qui ont un 0 au dernier chiffre (dernier chiffre en partant de la gauche)
car ce 0 ne compte pas dans son écriture
donc
il y'a b^(n-1) possibiltés de nombres à (n-1) chiffres (0 compris pour le (n-1) ieme chiffre)
on multiplie par (b-1) car le dernier chiffre ne peut pas ^^etre 0
Pas sur, a vérifier !

EDIT : rain' t'as été plus rapide que moi :ptdr:

par **J-R** » 23 Sep 2007, 12:24

en fait y'aurait pas de démo concrète ?

par **lapras** » 23 Sep 2007, 12:26

Si, en C++ je peux te le montrer, j'ai un programme qui teste toutes les possibilités.
Tu veux un apperçu ou pas ??

par **J-R** » 23 Sep 2007, 12:28

ok merci je vais me débrouiller

lapras: non c'est bon, j'ai pas les trop les maths avec les machines (mais je suis pbien content de m'en servir) :zen:

a+

Numérisation

numérisation

Qui est en ligne