2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Комбинаторика; Задачи про карты
Сообщение17.10.2016, 12:21 


15/12/15
27
Всем доброго времени суток. заранее благодарен за помощь.
Сколько существует способов раздать четырем игрокам по 7 карт (в колоде 52 карты) так, чтобы у каждого игрока четыре карты оказались одной масти, а три остальные карты были разных мастей.

ясно что первому игроку мы выбираем одну из четырех мастей, а потом сами эти четыре карты $A^4_{13}$ способами; оставшиеся три карты выбираем $13^3$. но ведь дальше варианты "ветвятся": второму игроку четыре карты можно выбрать масти отличной от первого, а можно той же масти, итого $3A^4_{12}\cdot9\cdot12^2+A_9^4\cdot12^3$. Потом эти величины перемножаем.
Собственно для трех игроков таким образом я перебрал все варианты, но для четвертого игрока их слишком много. можно ли как то иначе решить задачу?

 Профиль  
                  
 
 Re: Комбинаторика; Задачи про карты
Сообщение17.10.2016, 12:53 
Заслуженный участник
Аватара пользователя


13/08/08
14496
Вообще можно заметить, что у каждого игрока есть четыре карты разных мастей. Можно вначале раздать эти 16 карт. В колоде останется по 9 карт каждой масти. Каждый игрок должен получить по три одномастные карты. Вот как бы не насчитать лишние варианты.

 Профиль  
                  
 
 Re: Комбинаторика; Задачи про карты
Сообщение17.10.2016, 14:48 
Заслуженный участник


10/01/16
2318
Mbl_BCE_yMPEM
Без перебора тут не обойтись, видимо.
Но его можно организовать чуток иначе.
Укажем, сколько карт каждой масти получили игроки.
Так что допустимая сдача - таблица 4 на 4, в каждой строчке - три единички и одна четверка.
Все такие таблицы можно довольно коротко (с точностью до перестановок) описать:
а) все четверки - в разных столбцах
б)один столбец с парой четверок
в) два таких
г) есть столбец с тремя четверками
Для каждого варианта все считается (только раздавать удобно - именно по столбцам)...
И еще: у Вас везде вместо числа РАЗМЕЩЕНИЙ дОлжно быть числа СОЧЕТАНИЙ.

 Профиль  
                  
 
 Re: Комбинаторика; Задачи про карты
Сообщение17.10.2016, 16:37 


15/12/15
27
да, да спасибо большое. я уже разобрался. Первый комментарий помог

-- 17.10.2016, 09:19 --

Цитата:
И еще: у Вас везде вместо числа РАЗМЕЩЕНИЙ должно быть числа СОЧЕТАНИЙ.

Наверное не соглашусь: как выбрать четырем игрокам по четыре карты разных мастей?
Первому игроку выбираем карты $13^4$ способами (верно же?)
Аналогично второму $12^4$способами и т.д...
Получаем $13^4\cdot12^4\cdot11^4\cdot10^4$ способов, что в свою очередь равно $(A^4_{13})^4$

 Профиль  
                  
 
 Re: Комбинаторика; Задачи про карты
Сообщение18.10.2016, 07:40 
Заслуженный участник


27/06/08
4063
Волгоград
Mbl_BCE_yMPEM в сообщении #1160529 писал(а):
да, да спасибо большое. я уже разобрался

И какой же у Вас получился окончательный ответ?

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

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



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

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


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

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