Изменения
→Пример 2
===Пример 2===
У нас есть строка s. Строка t генерируется случайным образом так, что два подряд идущих символа неравны. Какое математическое ожидание количества совпавших символов?Считать что размер алфавита равен <tex>k</tex>, а длина строки <tex>n</tex>.
Рассмотрим случайные величины <tex>\xi^i</tex> - совпал ли у строк <tex> i </tex>-тый символ.
