Тема: Генерація послідовностей
Всім привіт.
Є задача наступного рівня. На вхід подається масив символів та довжина рядка. Для прикладу
$sumbols = [0, 1, 2]; // 3 символи
$len = 2; // довжина
На виході ми отримуємо комбінації
[0] => 00
[1] => 01
[2] => 02
[3] => 10
[4] => 11
[5] => 12
[6] => 20
[7] => 21
[8] => 22
Це уже є готове. Але ось яка є задача.
Необхідна функція яка буде дуже швидко генерувати тільки 1ну комбінацію.
На вхід подаємо наступне.
$sumbols = [0, 1, 2]; // 3 символи
$len = 2; // довжина
$index = 7; // індекс нашої комбінації
на виході отримуємо 21
Тобто як зробити швидкий алгоритм отримання комбінації по її ідішці.
Враховуємо що у нас масив символів і довжина не змінюється.
Фактично мені треба вивести матиматичну формулу для цього всього) але як - поки-що хз
Дякую всім