2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Рассадка гостей за круглым столом
Сообщение19.07.2017, 19:24 


11/07/17
16
За круглый стол рассаживаются в случайном порядке 2n гостей. Какова вероятность того, что гостей можно разбить на n непересекающихся пар так, чтобы каждая пара состояла из сидящих рядом мужчины и женщины?

Мой вариант это $\frac{2n!^{2}}{\binom{n}{2n}}$. Он не подходит, но я не понимаю, почему. :-(
Логика моя такова $n!$ это количество вариантов рассадки мужчин в пары (ящики), аналогичное количество для женщин, общее — $ n!^{2}$. Плюс в этих парах мужчин и женщин можно рассадить МЖ или ЖМ, т.е. умножаем вышеуказанное еще и на два $2n!^{2}$. Ну, а дальше для нахождения вероятности делим все это дело на общее количество возможных перестановок.

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение19.07.2017, 19:38 
Заслуженный участник


04/03/09
906
Для четырех гостей вероятность единичка. А по вашей формуле ажно больше единицы выходит. Проблемы у вас две. Одна - это в ящиках порядок м-ж независим, а вы считаете, что либо во всех ящиках мж, либо во всех жм. Вторая проблема - это некоторые расстановки могут соответствовать двум способам дележки на ящики.
UPD. И третья проблема - в числителе вы считаете всех мужчин разными и всех женщин разными. А в знаменателе у вас мужчины одинаковые и женщины тоже.

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение19.07.2017, 20:45 
Заслуженный участник
Аватара пользователя


23/07/08
10688
Crna Gora

(Оффтоп)

rwanda в сообщении #1234638 писал(а):
мужчин в пары (ящики)
Ужас какой.

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 02:51 


08/05/08
593
rwanda
Откуда задача? Действительно ли она именно так сформулирована? Вы ничего в условии не забыли? А что еще забыли?

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 08:07 
Заслуженный участник


12/09/10
1547
Задача уже обсуждалась на форуме

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 08:30 


11/07/17
16
ET, 1.34 задача из сборника Севастьянова по теорверу. Именно так и сформулирована.

Cash, спасибо за ссылку!

-- 20.07.2017, 09:35 --

(Оффтоп)

svv :))

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 09:46 


08/05/08
593
rwanda в сообщении #1234759 писал(а):
ET, 1.34 задача из сборника Севастьянова по теорверу. Именно так и сформулирована.

Cash, спасибо за ссылку!

по ссылке другая задача. А у вас какая-то недоопределенная. Правильно ли я понимаю, что в вашей задаче вреоятность того, что гость мужчина - $\frac12$ и что эти вероятности независимы?

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 09:51 
Заслуженный участник


12/09/10
1547
ET, в условии не сказано, но по умолчанию подразумевается, что мужчин и женщин поровну. Не стоит искать здесь черных кошек. Было бы что-то интересное...

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 10:22 


11/07/17
16
ET
Ошибка, номер задачи 1.35.
Изображение

-- 20.07.2017, 11:26 --

Cash

Я правильно понимаю, что в данном случае разделение на "четную" и "нечетную" рассадку это просто варианты деления на пары?

Изображение

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 12:28 
Заслуженный участник


12/09/10
1547
Я не понимаю вашего термина
rwanda в сообщении #1234784 писал(а):
разделение на "четную" и "нечетную" рассадку

Если это то, что подозреваю, то вы и сами знаете ответ на свой вопрос.

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 12:46 


11/07/17
16
Cash
Термин взят из темы, на которую Вы давали ссылку.

 Профиль  
                  
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 12:57 
Заслуженный участник


12/09/10
1547
rwanda в сообщении #1234820 писал(а):
Термин взят из темы, на которую Вы давали ссылку

Просмотрел. Не нашел.
Слова четные, нечетные встречаются, но это не про рассадки.

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group