2014 dxdy logo

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

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




 
 Рассадка гостей за круглым столом
Сообщение19.07.2017, 19:24 
За круглый стол рассаживаются в случайном порядке 2n гостей. Какова вероятность того, что гостей можно разбить на n непересекающихся пар так, чтобы каждая пара состояла из сидящих рядом мужчины и женщины?

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

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение19.07.2017, 19:38 
Для четырех гостей вероятность единичка. А по вашей формуле ажно больше единицы выходит. Проблемы у вас две. Одна - это в ящиках порядок м-ж независим, а вы считаете, что либо во всех ящиках мж, либо во всех жм. Вторая проблема - это некоторые расстановки могут соответствовать двум способам дележки на ящики.
UPD. И третья проблема - в числителе вы считаете всех мужчин разными и всех женщин разными. А в знаменателе у вас мужчины одинаковые и женщины тоже.

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

(Оффтоп)

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

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 02:51 
rwanda
Откуда задача? Действительно ли она именно так сформулирована? Вы ничего в условии не забыли? А что еще забыли?

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

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 08:30 
ET, 1.34 задача из сборника Севастьянова по теорверу. Именно так и сформулирована.

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

-- 20.07.2017, 09:35 --

(Оффтоп)

svv :))

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 09:46 
rwanda в сообщении #1234759 писал(а):
ET, 1.34 задача из сборника Севастьянова по теорверу. Именно так и сформулирована.

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

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

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 09:51 
ET, в условии не сказано, но по умолчанию подразумевается, что мужчин и женщин поровну. Не стоит искать здесь черных кошек. Было бы что-то интересное...

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 10:22 
ET
Ошибка, номер задачи 1.35.
Изображение

-- 20.07.2017, 11:26 --

Cash

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

Изображение

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 12:28 
Я не понимаю вашего термина
rwanda в сообщении #1234784 писал(а):
разделение на "четную" и "нечетную" рассадку

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

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 12:46 
Cash
Термин взят из темы, на которую Вы давали ссылку.

 
 
 
 Re: Рассадка гостей за круглым столом
Сообщение20.07.2017, 12:57 
rwanda в сообщении #1234820 писал(а):
Термин взят из темы, на которую Вы давали ссылку

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

 
 
 [ Сообщений: 12 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group