Annuler
connectez vous
arithmétique en post-bac
- Arithmétique dans Z - supérieur
- Exercice : le petit théorème de Fermat
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Espaces vectoriels et Applications linéaires - supérieur
- Un best-of d'exos de probabilités (après le bac)
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... École ingénieur ArithmétiqueTopics traitant de arithmétique [tout]Lister tous les topics de mathématiques
Niveau école ingénieur
codage d'un nombre
Posté par itsmewave
Bonjour
alors mon problème et de trouver l'expression du nombre n minimal (nmin) qui permet de coder un nombre entier
non-signé A dans une base B sur n symboles.
je n'arrive pas à trouver une idée pour commencer, merci d'avance
1er problème : tu as mal 'recopié la question'
Ca veut dire que tu as mal deviné quel était le challenge.
Bon, cherchons quand même.
Tu as une base B.
Si tu choisis n=1, tu peux coder combien de nombres différents ?
Si tu choisis n=2, tu peux coder combien de nombres différents ?
Si tu choisis n=3, tu peux coder combien de nombres différents ?
A partir de quelle valeur de n peux-tu coder au moins A nombres différents ?
en général, je peux coder entre jusqu'à B^n - 1
pour la dernière question je ne comprend pas l'idée, merci de me clarifier un peu plus
Ta question n'est pas claire du tout.
Est-ce
Citation :
Etant donnés un entier naturel A (unsigned) et une base B, fixés, quel est
, un B-bit étant une lettre d'un alphabet (en bijection avec) 
?
Etant donnés un entier naturel A (unsigned) et une base B, fixés, quel est
Ou plutôt
Citation :
Etant donné un entier naturel A (unsigned), fixé, quel est le couple)
de second membre minimal ?
Etant donné un entier naturel A (unsigned), fixé, quel est le couple
Ou autre chose peut-être ?
Le nombre B est fixé, on veut pouvoir coder le nombre A (ou plus précisément, on veut pouvoir coder de façon différente tous les nombres entre 0 et A), combien de caractères faut-il ?
Ulmiere a lâché le mot magique : log
* Quelle est la plus grande puissance de 10 qui soit inférieure ou égale à 311 ?
* Combien vaut log10(311) ?
* Point commun ?
Si tu ne vois pas ce que les log viennent faire ici ... tu ne peux pas t'en sortir.
Peut-être que tu vois des exponentielles dans cette histoire ?
Dans ton 2ème message, tu parlais de B^n ... donc tu as une exponentielle.
Et quand il y a des exponentielles quelque part, il y a des log pas très loin.