Как рассчитать какое слово будет сгенерировано?

Question

[Sushkov]

Здравствуйте. Есть строка символов из который генерируется слова и длинна слова, как узнать каким будет n-слово.

Вот пример генерации для символов "qwtj" и длинной слова в 6 символов :

qqqqqq
qqqqqw
qqqqqt
qqqqqj
qqqqwq
qqqqww
qqqqwt
qqqqwj
qqqqtq
qqqqtw
qqqqtt
qqqqtj
qqqqjq
qqqqjw
qqqqjt
qqqqjj
qqqwqq
qqqwqw
.........

Как узнать каким будет 5000 слово? И как узнать сколько всего слов будет?

Answer 1

[Mrrl]

Всего слов 4^6=4096, так что 5000-го слова не будет. Если бы было, надо было бы перевести 4999 в четверичную систему счисления, и заменить цифры на буквы (0 на q, 1 на w...)

Comments

[Sushkov]

Получается переводим в степень количества символов для генерации?

[Mrrl]

Sushkov: В систему счисления. При таком способе генерации - да.

[Sushkov]

Mrrl: А если символов будет больше 4?

[Mrrl]

Sushkov: Основание системы счисления должно равняться количеству символов

[Sushkov]

Mrrl: хочу например узнать 20 слово, 20 перевожу в в четверичную систему счисления, получается 32 это jt, а стока "qqqwwj"

[Mrrl]

Sushkov: 20 в четверичной системе это 110 = 1*4^2+1*4+0 (32 - это в 20 6-ричной). Поскольку у вас 6 знаков, надо дополнить нулями: 000110. Получится слово qqqwwq. Но это не 20-е, а 21-е слово, поскольку 0=qqqqqq - первое слово, значит, от номера надо отнимать 1. Так что вам надо было переводить не 20, а 19, и получить 000103 = qqqwqj. Откуда взялось qqqwwj (это 24-е слово) - не знаю.

[Mrrl]

Да, основание системы счисления должно равняться количеству символов в алфавите (в вашем случае qwtj - 4 символа), а не в строке.

[Sushkov]

Mrrl: Спасибо

Answer 2

[throughtheether]

У вас по сути четверичная система счисления, с символами qwtj вместо цифр 0123.

Как узнать каким будет 5000 слово?

Переводите 5000 из десятичной в четверичную систему счисления, заменяете цифры на символы.

И как узнать сколько всего слов будет?

Мощность алфавита в степени длины слова.

Comments

[Sushkov]

Ну это в этом случае это 4 , на самом деле их много