---
id: 5900f3dd1000cf542c50feef
title: 'Завдання 112: стрибучі числа'
challengeType: 1
forumTopicId: 301738
dashedName: problem-112-bouncy-numbers
---

# --description--

Якщо, читаючи число зліва направо, жодна цифра не перевищує цифру справа від неї, таке число називається висхідним. Наприклад, 134468.

Таким же чином, якщо жодна цифра не перевищує цифру зліва від неї, число називається низхідним. Наприклад, 66420.

«Стрибучим» числом називають додатне число, яке не являється ні висхідним, ні низхідним. Наприклад, 155349.

Очевидно, що стрибучі числа не можуть бути меншими за сотню. Однак більш ніж половина чисел, які менші за одну тисячу (525), є стрибучими. Найменшим числом, при якому частина стрибучих чисел досягає 50%, є 538.

На диво, стрибучі числа зустрічаються все частіше і частіше, а до моменту досягнення числа 21780 частина стрибучих чисел становить 90%.

Знайдіть найменше число, за якого частина стрибучих чисел дорівнює 99%.

# --hints--

`bouncyNumbers()` має повернути `1587000`.

```js
assert.strictEqual(bouncyNumbers(), 1587000);
```

# --seed--

## --seed-contents--

```js
function bouncyNumbers() {

  return true;
}

bouncyNumbers();
```

# --solutions--

```js
// solution required
```
