47 lines
1.1 KiB
Markdown
47 lines
1.1 KiB
Markdown
|
---
|
|||
|
|
id: 5900f41e1000cf542c50ff31
|
|||
|
|
title: 'Завдання 178: Крокові числа'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301813
|
|||
|
|
dashedName: problem-178-step-numbers
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Розглянемо число 45656.
|
|||
|
|
|
|||
|
|
Зауважимо, що будь-які дві послідовні цифри відрізняються на одиницю.
|
|||
|
|
|
|||
|
|
Число, в якому будь-які дві цифри, що стоять поряд, відрізняються на одиницю, називається кроковим числом.
|
|||
|
|
|
|||
|
|
У панцифровому числі кожна десяткова цифра від 0 до 9 зустрічається хоча б раз.
|
|||
|
|
|
|||
|
|
Скільки існує панцифрових крокових чисел, менших за ${10}^{40}$?
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`stepNumbers()` має повертати `126461847755`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(stepNumbers(), 126461847755);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function stepNumbers() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
stepNumbers();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|