47 lines
1.2 KiB
Markdown
47 lines
1.2 KiB
Markdown
---
|
|
id: 5900f3dd1000cf542c50fef0
|
|
title: 'Problema 113: Números não saltitantes'
|
|
challengeType: 5
|
|
forumTopicId: 301739
|
|
dashedName: problem-113-non-bouncy-numbers
|
|
---
|
|
|
|
# --description--
|
|
|
|
Trabalhando da esquerda para a direita, se nenhum algarismo for excedido pelo algarismo à sua esquerda, é chamado de número crescente. Por exemplo, 134468.
|
|
|
|
Da mesma forma, se nenhum algarismo for excedido pelo algarismo à sua direita, é chamado de número decrescente. Por exemplo, 66420.
|
|
|
|
Chamaremos um número inteiro positivo que não aumenta nem diminui um número "saltitante"; por exemplo, 155349.
|
|
|
|
À medida que n aumenta, a proporção de números saltitantes abaixo de n aumenta de tal forma que há apenas 12951 números abaixo de um milhão que não são saltitantes, e apenas 277032 números não saltitantes abaixo de ${10}^{10}$.
|
|
|
|
Quantos números abaixo de um googol (${10}^{100}$) não são saltitantes?
|
|
|
|
# --hints--
|
|
|
|
`nonBouncyNumbers()` deve retornar `51161058134250`.
|
|
|
|
```js
|
|
assert.strictEqual(nonBouncyNumbers(), 51161058134250);
|
|
```
|
|
|
|
# --seed--
|
|
|
|
## --seed-contents--
|
|
|
|
```js
|
|
function nonBouncyNumbers() {
|
|
|
|
return true;
|
|
}
|
|
|
|
nonBouncyNumbers();
|
|
```
|
|
|
|
# --solutions--
|
|
|
|
```js
|
|
// solution required
|
|
```
|