1.9 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f3dd1000cf542c50feef | Завдання 112: стрибучі числа | 5 | 301738 | problem-112-bouncy-numbers |
--description--
Якщо, читаючи число зліва направо, жодна цифра не перевищує цифру праворуч від неї, таке число називається зростаючим; наприклад, 134468.
Таким же чином, якщо жодна цифра не перевищує цифру зліва від неї, число називається спадним; наприклад, 66420.
Назвемо натуральне число, яке не є ні зростаючим, ні спадним, "стрибучим" числом; наприклад, 155349.
Очевидно, що стрибучі числа не можуть бути меншими за сотні. Трохи більше половини чисел, що менші за одну тисячу (525), є стрибучими. Насправді ж, найменшим числом, для якого частка стрибучих чисел відразу досягає 50%, є число 538.
Як не дивно, стрибучі числа зустрічаються все частіше і частіше, і до моменту досягнення числа 21780 частка стрибучих чисел становить 90%.
Знайдіть найменше число, для якого частка стрибучих чисел дорівнює 99%.
--hints--
bouncyNumbers() повинні повертатися як 1587000.
assert.strictEqual(bouncyNumbers(), 1587000);
--seed--
--seed-contents--
function bouncyNumbers() {
return true;
}
bouncyNumbers();
--solutions--
// solution required