Guest
Новичок
|
    
Уважаемые помогите разобраться с задачей
Генератор слов выдает слова фиксированной длины в L букв (произвольные), количество букв в словаре - N
Какова вероятность того что в сгенерированном слове будут рядом стоять минимум две одинаковые буквы.
пример для алфавита в 3 символа (a-c) с длиной в L=3
aaa~ссс получается
aaa baa caa
aab bab cab
aac bac cac
aba bba cba
abb bbb cbb
abc bbc cbc
aca bca cca
acb bcb ccb
acc bcc ccc
Итого 15 повторяющихся из 27 это ~ 56%
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 авг. 2008 11:30 | IP
|
|
ProstoVasya
Долгожитель
|
Вычислите вероятность противоположного события.
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 3 авг. 2008 13:15 | IP
|
|
Guest
Новичок
|
Ну это то- же самое наверно. С чего тогда начать? по идее (N^(L-1))*(L-1) - ну хоть как не подходит...
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 авг. 2008 13:30 | IP
|
|
ProstoVasya
Долгожитель
|
Число слов с разными по соседству буквами равняется, вроде,
N*(N-1)^(L-1).
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 3 авг. 2008 13:34 | IP
|
|
Guest
Новичок
|
Спасибо, как раз это я и искал
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 3 авг. 2008 14:46 | IP
|
|
Форум
Вероятность совпадения в строке
