2021-06-15 00:49:18 -07:00
---
id: 5900f3dd1000cf542c50fef0
2021-09-13 07:13:43 -07:00
title: 'Problema 113: Números não saltitantes'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301739
dashedName: problem-113-non-bouncy-numbers
---
# --description--
2021-11-29 08:32:04 -08:00
Trabalhando da esquerda para a direita, se nenhum algarismo for excedido pelo algarismo à sua esquerda, é chamado de número crescente. Por exemplo, 134468.
2021-06-15 00:49:18 -07:00
2021-11-29 08:32:04 -08:00
Da mesma forma, se nenhum algarismo for excedido pelo algarismo à sua direita, é chamado de número decrescente. Por exemplo, 66420.
2021-06-15 00:49:18 -07:00
2021-09-13 07:13:43 -07:00
Chamaremos um número inteiro positivo que não aumenta nem diminui um número "saltitante"; por exemplo, 155349.
2021-06-15 00:49:18 -07:00
2021-09-13 07:13:43 -07:00
À 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}$.
2021-06-15 00:49:18 -07:00
2021-09-13 07:13:43 -07:00
Quantos números abaixo de um googol (${10}^{100}$) não são saltitantes?
2021-06-15 00:49:18 -07:00
# --hints--
2021-09-13 07:13:43 -07:00
`nonBouncyNumbers()` deve retornar `51161058134250` .
2021-06-15 00:49:18 -07:00
```js
2021-07-09 21:23:54 -07:00
assert.strictEqual(nonBouncyNumbers(), 51161058134250);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-07-09 21:23:54 -07:00
function nonBouncyNumbers() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-07-09 21:23:54 -07:00
nonBouncyNumbers();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```