Aller au contenu

Les uns de Germain

octobre 2019
Ajouter aux favorisSignaler une erreur

É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.

Problème suivant : Les vingt dépôts bancaires

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.