Вероятностное пространство: пары (u,v) вершин 23-мерного булева куба. Все исходы равновозможны. Найдите вероятность события «длина любого пути с началом u и концом v не меньше 20». Ответ должен быть числом.

Я правильно понимаю, что мы фактически должны найти долю тех пар двоичных 23-значных чисел, которые различаются не менее чем в 20 позициях?

задан 29 Мар '18 23:55

@cavani: с условием, похоже, что-то не то. Длина любого пути не может иметь ограничений, так как можно долго ходить по одному и тому же месту. Смысл имеет вопрос о длине кратчайшего пути. Сам такой путь не единственен (почему и мог возникнуть "призрак" якобы "любого" пути), но расстояние определено однозначно, и тогда это число различающихся разрядов. То есть Ваша трактовка, судя по всему, наиболее правдоподобна.

Здесь можно u считать нулевой, и найти число векторов, у которых 1 встречается на 23, 22, 21, 20 местах, а это просто. Кстати, там сумма сочетаний равна 2^{11}.

(30 Мар '18 0:42) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,888
×1,267
×540
×5

задан
29 Мар '18 23:55

показан
246 раз

обновлен
30 Мар '18 0:42

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru