2.2 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f40a1000cf542c50ff1d | Завдання 158: Дослідження рядкових типів, де лише один символ стоїть у лексикографічному порядку зліва від сусіднього символу | 5 | 301789 | problem-158-exploring-strings-for-which-only-one-character-comes-lexicographically-after-its-neighbour-to-the-left |
--description--
Якщо взяти три різні літери з 26 літер англійського алфавіту, то можна поділити алфавіт на рядкові типи із трьох символів.
Наприклад, 'abc', 'hat' та 'zyx'.
Якщо подивитись на ці три приклади, то у 'abc' два символи стоять зліва від сусіднього значення у лексикографічному порядку.
У 'hat' лише один символ стоїть зліва від сусіднього символу у лексикографічному порядку. У 'zyx' нуль символів стоять у лексикографічному порядку зліва від сусіда.
Усього є 10400 рядкових типів довжиною в 3 символи, де лише один символ стоїть у лексикографічному порядку відносно сусіднього символу зліва.
Розглянемо рядки n ≤ 26 різних символів алфавіту.
Для кожного n, p(n) є певна кількість рядкових типів з довжиною n, де лише один символ стоїть у лексикографічному порядку відносно сусіда зліва.
Яке найбільше значення p(n)?
--hints--
lexicographicNeighbours() має повертати 409511334375.
assert.strictEqual(lexicographicNeighbours(), 409511334375);
--seed--
--seed-contents--
function lexicographicNeighbours() {
return true;
}
lexicographicNeighbours();
--solutions--
// solution required