2021-06-15 00:49:18 -07:00
---
id: 5900f3dd1000cf542c50fef0
2022-02-28 13:29:21 +05:30
title: 'Problema 113: Numeri non rimbalzanti'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301739
dashedName: problem-113-non-bouncy-numbers
---
# --description--
2022-02-28 13:29:21 +05:30
Lavorando da sinistra a destra se nessuna cifra viene superata dalla cifra alla sua sinistra, viene chiamato un numero crescente; ad esempio, 134468.
2021-06-15 00:49:18 -07:00
2022-02-28 13:29:21 +05:30
Allo stesso modo, se ogni cifra non viene superata dalla cifra alla sua destra si chiama numero decrescente; per esempio, 66420.
2021-06-15 00:49:18 -07:00
2022-02-28 13:29:21 +05:30
Chiameremo un numero intero positivo che non sia né crescente né decrescente un numero rimbalzante; per esempio, 155349.
2021-06-15 00:49:18 -07:00
2022-02-28 13:29:21 +05:30
All'aumentare di n, la proporzione di numeri rimbalzanti sotto n aumenta in modo che ci sono solo 12951 numeri sotto un milione che non sono rimbalzanti e solo 277032 numeri non rimbalzanti sotto ${10}^{10}$.
2021-06-15 00:49:18 -07:00
2022-02-28 13:29:21 +05:30
Quanti numeri sotto un googol (${10}^{100}$) non sono rimbalzanti?
2021-06-15 00:49:18 -07:00
# --hints--
2022-02-28 13:29:21 +05:30
`nonBouncyNumbers()` dovrebbe restituire `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
```