Commit f3c6da6b authored by Jean-Christophe Filliâtre's avatar Jean-Christophe Filliâtre
Browse files

No commit message

No commit message
parent d7a46524
\documentclass[12pt]{article}
\usepackage{fullpage}
\usepackage{fullpage,amsmath}
%\usepackage{isolatin1}
\usepackage[latin1]{inputenc}
......@@ -164,14 +164,12 @@ The expected output consists in exactly one line and is the number $x$.
Analysons premièrement quelques données du problème.
Étant donné un entier $a$, le plus petit entier $b$ tel que $d(b)=a$ a
comme longueur $\lfloor \frac{a}{10}\rfloor + 1$ et est $i\overbrace{9
\ldots 9}^{\lfloor \frac{a}{10}\rfloor}$ (où $i$ est le reste de la
division de $a$ par $10$).
comme longueur $\lceil \frac{a}{9}\rceil$ et est $i\overbrace{9
\ldots 9}^{\lfloor \frac{a}{9}\rfloor}$$i = a\mod 9$.
Ainsi, dans le cas limite où $y$ est $89999$, le plus petit entier
ayant cette digit-sum est de longueur $\lfloor \frac{89999}{10}\rfloor
+1$ et est égal à $(89999\, mod\, 10)\overbrace{9 \ldots 9}^{\lfloor
\frac{89999}{10}\rfloor}$.
ayant cette digit-sum est de longueur $\lceil \frac{89999}{9}\rceil
$, soit 10\,000, et est égal à $8\overbrace{9 \ldots 9}^{9\,999}$.
......@@ -222,7 +220,7 @@ let () =
%%% Local Variables:
%%% mode: latex
%%% ispell-local-dictionary: "portugues"
%%% ispell-local-dictionary: "francais"
%%% End:
% LocalWords: BNF q Orl\'{e}ans
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment