
- Tout public
- Curiosités sur les nombres
- Optimisation
Énoncé
Germain ne sait écrire que le chiffre 1 et aucun autre nombre. Par chance, il connaît aussi le signe d’addition +, le signe de multiplication × et les parenthèses ( ).
Pour écrire 14, Germain peut utiliser, par exemple : ((1 + 1 + 1) × (1 + 1) + 1) × (1 + 1). En revanche, il ne peut pas écrire 11 + 1 + 1 + 1, puisque 11 n’est pas un symbole autorisé.
Q1Question 1 sur 1À faire
Quel est le nombre minimal de chiffres 1 qu’il faudra à Germain pour écrire 99, à l’aide des seuls autres symboles +, ×, ( et ) ?
Indice offert
Pour chaque entier $n\geq1$, note $m_n$ le plus petit nombre de chiffres 1 nécessaire pour représenter $n$. Commence par déterminer $m_1$, puis quelques petites valeurs en testant des expressions autorisées.