Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Данные k элементов окажутся в одном цикле с вероятностью 1/k
СообщениеДобавлено: 17 дек 2019, 20:50 
Не в сети
Начинающий
Зарегистрирован:
29 окт 2018, 00:30
Сообщений: 3
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Разбираю решение следующей задачи: Рассмотрим случайную перестановку на n элементах. Докажите, что данные
k элементов окажутся в одном цикле с вероятностью [math]\frac{ 1 }{ k }[/math].

Для начала предлагается посчитать вероятность, что [math]k[/math] элементов оказались в цикле длины [math]k[/math]. Всего перставновок [math]n![/math], а вот почему циклов [math](k-1)![/math] ? Не могу понять, почему [math](k-1)![/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Данные k элементов окажутся в одном цикле с вероятностью 1/k
СообщениеДобавлено: 18 дек 2019, 10:18 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5232
Cпасибо сказано: 83
Спасибо получено:
1131 раз в 1031 сообщениях
Очков репутации: 232

Добавить очки репутацииУменьшить очки репутации
И не удивительно, что не можете понять. Потому что всего циклов длины k не столько. Но их и не надо все считать. Считалось совсем другое.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Вероятность нахождения элементов в одном из состояний

в форуме Теория вероятностей

Prob

11

324

07 май 2018, 19:13

Цикл в цикле

в форуме Теория вероятностей

Elena gidrotechnik

0

137

15 май 2014, 22:34

Работа с массивом в цикле FOR

в форуме MathCad

serega555

0

148

08 май 2018, 10:11

Кто поможет с геометрической вероятностью?

в форуме Теория вероятностей

Zidane

92

6094

29 янв 2015, 18:12

С вероятностью 0,95 определить границы

в форуме Теория вероятностей

Studentochka

1

1269

07 окт 2010, 19:12

Как прогнозировать появление 1 с вероятностью 0,5?

в форуме Теория вероятностей

oxotnik

18

582

11 авг 2015, 14:39

Вероятность, что изделия окажутся дефектными

в форуме Теория вероятностей

lena68

13

607

13 янв 2014, 16:49

Вероятность, что два человека окажутся рядом

в форуме Комбинаторика и Теория вероятностей

Roman

1

1084

30 янв 2013, 13:09

Определить все интервалы длиной 0,25 с вероятностью

в форуме Теория вероятностей

elena777

2

447

22 май 2011, 12:56

Сколько вылечивается из 100 больных с вероятностью 0,75?

в форуме Теория вероятностей

uchenik089

3

794

21 мар 2011, 02:36


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2020 MathHelpPlanet.com. All rights reserved