47 lines
1.2 KiB
Markdown
47 lines
1.2 KiB
Markdown
---
|
|
id: 5900f3dd1000cf542c50fef0
|
|
title: '問題 113: 弾み数ではない数'
|
|
challengeType: 5
|
|
forumTopicId: 301739
|
|
dashedName: problem-113-non-bouncy-numbers
|
|
---
|
|
|
|
# --description--
|
|
|
|
ある数を左から右へ見ていき、すべての数字がその左側の数字を下回らない場合、その数は増加数と呼ばれます。例えば 134468 です。
|
|
|
|
同様に、すべての数字がその右側の数字を下回らない場合、その数は減少数と呼ばれます。例えば 66420 です。
|
|
|
|
増加数、減少数のどちらでもない正の整数を「弾み」数と呼ぶことにします。例えば 155349 です。
|
|
|
|
n が大きくなるにつれ、n 未満の弾み数の割合も大きくなります。弾み数ではない数は 100万未満で 12951 個、${10}^{10}$ 未満で 277032 個しかありません。
|
|
|
|
グーゴル数 (${10}^{100}$) 未満で弾み数でない数はいくつありますか。
|
|
|
|
# --hints--
|
|
|
|
`nonBouncyNumbers()` は `51161058134250` を返す必要があります。
|
|
|
|
```js
|
|
assert.strictEqual(nonBouncyNumbers(), 51161058134250);
|
|
```
|
|
|
|
# --seed--
|
|
|
|
## --seed-contents--
|
|
|
|
```js
|
|
function nonBouncyNumbers() {
|
|
|
|
return true;
|
|
}
|
|
|
|
nonBouncyNumbers();
|
|
```
|
|
|
|
# --solutions--
|
|
|
|
```js
|
|
// solution required
|
|
```
|