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
918
Для четырех гостей вероятность единичка. А по вашей формуле ажно больше единицы выходит. Проблемы у вас две. Одна - это в ящиках порядок м-ж независим, а вы считаете, что либо во всех ящиках мж, либо во всех жм. Вторая проблема - это некоторые расстановки могут соответствовать двум способам дележки на ящики.
UPD. И третья проблема - в числителе вы считаете всех мужчин разными и всех женщин разными. А в знаменателе у вас мужчины одинаковые и женщины тоже.

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


23/07/08
10910
Crna Gora

(Оффтоп)

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

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


08/05/08
601
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
601
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 ] 

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



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

Сейчас этот форум просматривают: Gecko


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

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