J'ai réussi à faire tout l'exercice sauf la question 2/a. Je ne comprends pas comment faire cette sous-question. J'avais trouvé quelque chose mais je ne trouve pas ça cohérent du tout avec la question demandée.
Si quelqu'un peut m'aider à comprendre,
Merci d'avance

mathsspe, bonjour
tu dis bloquer à 2/a
recopie ce que tu as fait pour les questions précédentes

extrait de la FAQ du forum :

Q01 - Que dois-je faire avant de poster une question ?

Plusieurs choses sont à faire avant d'envisager de poser une question sur le forum.

Tout d'abord, réellement chercher à résoudre seul votre problème. En effet, le but du forum n'est pas de faire les exercices à votre place.

Cherchez également si votre question n'a pas déjà été posée sur le forum. Pour cela vous pouvez utiliser le moteur de recherche (en panne pour le moment) ou le net en tapant quelques mots clés, par exemple, le début de votre énoncé.

Vous pouvez aussi parcourir le forum en choisissant une classe spécifique (de la sixième au supérieur) dans la page de choix du forum. Vous trouverez certainement un exercice déjà posté et corrigé qui ressemblera fortement au vôtre.

Enfin, vous pouvez également consulter les fiches du site se rapportant à votre chapitre. Parfois une simple relecture de celles-ci vous permettra de vous rappeler d'une définition, d'une propriété, d'une condition d'application d'une loi (données, hypothèses, ...), d'une méthode oubliée, etc.

Somme toute, n'envoyez pas le sujet d'un exercice sans montrer que vous y avez travaillé sérieusement.

extrait de la FAQ du forum :

Q10 - Puis-je insérer des symboles mathématiques afin de faciliter la lecture de mon message ?

Oui, cela est même encouragé.

Les correcteurs sont généralement plus attirés par un message bien écrit en Latex et bien présenté que par un message écrit avec les caractères normaux, non aéré, etc.

Le Latex est un outil mathématique qui pouvait nous permettre à tous de faciliter la lecture et la compréhension en écrivant proprement nos formules mathématiques. Nous vous invitons à prendre connaissance du guide latex présent sur le site. Un tutorial complet vous aide à faire vos premiers pas.
Bien-sûr, l'utilisation du Latex n'est pas obligatoire, mais pourquoi se priver d'un tel outil ?

Si ce langage vous semble trop compliqué à utiliser dans un premier temps, il vous est cependant possible d'insérer très simplement des caractères mathématiques dans votre texte en utilisant l'outil présent sous la zone de saisie du message. La liste complète des caractères mathématiques est disponible dans le mode d'emploi du forum.

Salut,
J'imagine que cette question 2a est plutôt :
a) Démontrer que le nombre de séquences de longueur au plus n est égal à 2ⁿ⁺¹ - 2.

Dans ce cas :
nbre de séquences de longueur 1 ? de longueur 2 ? ... de longueur n ?
Et donc somme de tout cela ? (reconnaître la somme de termes d'une suite particulière...)

Si je comprends bien, je dois donc utiliser la formule d'une somme des termes (pour une suite géométrique) soit premier terme x (1-raison^n+1)/1-raison ?
Car j'ai fait ce calcul mais j'arrive à un mauvais résultat. Peut être que je me suis trompée dans mon calcul.
En tout cas merci pour votre réponse

raison^n plutôt*

salut

un truc m'echappe dans cet enoncé , on parle de valeur minimale de n pour coder des lettres de l'alphabet , qu'est ce qui empêche d'avoir une lettre codée avec  25 millions de caractères constitués de points et de tirets ? ... ou alors un truc m'échappe ...

parce que si je veux que chaque lettre soit codé admettons avec 1000 caractères j'aurai
2¹⁰⁰⁰  listes de séquences de longueur 1000  et j'ai plus qu'a choisir 26 cas parmi celles ci ....

Je suis complètement d'accord et c'est pour ça qu'on a tous eu du mal à faire l'exercice !
Et personnellement j'ai du mal parce qu'il nous parle de séquences de longueur n et je ne trouve pas ça clair.
En tout cas merci pour votre aide !!

Hum...
Avec n = 1 , je ne peux coder que deux lettres, avec :  - et ·
Avec n = 2 , je ne peux coder que quatre lettres, avec :  -- ; -· ; ·- et ··
Avec n = 3, je ne peux coder que 2³ = 8 lettres
etc...
Bref, j'ai besoin au minimum de n = 5  

Bonjour j'ai un dm à faire pour la rentré et je suis bloqué sur un exercice, je n'y arrive pas du tout pouvez-vous m'aider ?
Le morse est un système de codage utilisant deux signaux, le point • et le trait -. Par exemple, - - • - - •••• signifie MATH. On dit que cette séquence est de longueur 9.
1)a) Déterminer le nombre de séquence de longueur n ou n appartient à tout entier naturel non nul.
b) Déterminer la valeur minimale de n pour avoir codé les 26 lettres de l'alphabet par des séquences de longueur n.
c) Pour cette longueur n, combien y a-t-il de séquences inutilisées ?
2) On se propose donc d'optimiser le choix des séquences.
a) Démontrer que le nombre de séquences de longueur au plus n est égal à 2ⁿ⁺¹ -2.
b) En déduire la valeur minimum de n  pour pouvoir coder les 26 lettres de l'alphabet pour des séquences de longueur au plus n.
c) Afin d'optimiser la taille des messages, on ne conserve que les plus courtes séquences. Déterminer le nombre de séquences de longueur 4 inutilisées.
3) Les 10 chiffres sont codés par des séquences de longueur 5 .
Par exemple,- - - - - signifie 0.
a) Déterminer le nombre de séquences inutilisées.
b) Proposer un codage pour chacun des 10 chiffres.

Merci d'avance !

*** message déplacé ***

Bonjour, j'ai ce dm à faire pour la rentrée et je ne comprends pas comment as-tu fait pour la question 1)a) ?