Вероятность совпадения части двух последовательностей н.с.в.

[usv99]

Deggial: Отделено от темы Вероятность совпадения части двух последовательностей н.с.в.

Очень хорошая мысль - разобраться на примерах в такой забавной задачке, (особенно таким глуповатым неумёхам, как я), но в примере n=2 и k=1 "развернуться негде". Хотя бы n=3, k=2?
Возьмём для примера n=2 и k=1 простейшего варианта задачи. В таком случае правильный ответ 3/4 (из 16 пар только в 4-х не будет совпадений: 00,11 11,00 10,01 01,10). Формула срабатывает?

[Deggial]

usv99, предупреждение за неоформление формул ТеХом. Инструкцию по набору формул смотрите по ссылкам в предыдущем посте.

[usv99]

Приятно, когда твой лепет кто-то читает, и так внимательно, и способствуя развитию.
Но чтобы вопрос "Формула срабатывает?" не стал риторическим, попробую на него ответить вместо nibble. Срабатывает случайно, (только при k=1), т.к. неверна - ведь "события сравнения последовательностей начиная с разных индексов" зависимы. Искать нужно произведение условных вероятностей.
Задачка nibble имеет "программёрские" приложения, наверняка в фольклёре кодёров гуляет в качестве фитнеса, и полезно эту игрушку разобрать самостоятельно. Численное моделирование неприемлемо тем, что самые интересные для приложений длины последовательностей его убивают своим "комбинаторным проклятием".
В простейшем варианте задачи произведение условных вероятностей найти легко: ведь сдвигаем каждое k-место на 1 разряд. Не возведение в степень - умножение на половинку в степени.
Вроде бы так?

[Deggial]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены ТеХом

usv99, наберите формулы ТеХом. Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.