Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/64: Рейтинг темы: голосов - 64, средняя оценка - 4.69
 Аватар для ArturTimergalin
0 / 0 / 0
Регистрация: 11.02.2014
Сообщений: 10

Колода карт

25.03.2014, 23:14. Показов 13662. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача: Сколькими способами можно выбрать из полной колоды, содержащей 52 карты, 6 карт так, чтобы среди них были все четыре масти?

У меня получилось 134*C482 (Сначала я взял карту первой масти (13 вариантов), затем второй, третьей и четвертой, и по правилу произведения получил 134. Далее, из колоды, в которой осталось 48 карт, мне нужно взять любые две другие карты, то есть, выбрать из 48 карт 2 карты). Но вся проблема в том, что ответ не сходится с данным. В чем ошибка?

Добавлено через 6 минут
Я так понимаю, я не учел того, что здесь могуть быть повторения.
Как это устранить? Или все-таки есть более быстрый способ решения?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.03.2014, 23:14
Ответы с готовыми решениями:

Колода карт из 36 карт, сколькими способами можно достать 5 карт?
Колода карт из 36 карт. Сколькими способами можно достать 5 карт так, чтобы среди них были пиковые карты?

Колода из 36 карт. Кол-во способов выбрать 5 карт
Сколькими способами из колоды в 36 карт можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было бы точно: 2 дамы,2...

Колода из 36 карт
ПОМОГИТЕ, Колода карт из 36 карт. Сколькими способами можно достать 5 карт так, чтобы среди них были пиковые карты?

5
832 / 679 / 101
Регистрация: 11.11.2012
Сообщений: 1,800
26.03.2014, 14:14
Вы переусердствовали и учли многие комбинации по нескольку раз. Первые 134 - это значит, что Вы учитываете порядок следования элементов (это размещения с повторением), а у Вас в задаче это не нужно.
Нельзя сваливать в кучу "все остальные". среди этих 48 есть те, которые уже перед этим Вы учли в 13.

Тут два варианта развития событий и оба Вы должны аккуратно просчитать:
- попались по 2 карты двух мастей и 2 карты еще двух остальных
- попались 3 карты одной масти и по одной карте каждой из трех оставшихся мастей


Для того, чтобы правильно посчитать число комбинаций, Вы должны разделить все пространство (52 карты) на 4 НЕПЕРЕСЕКАЮЩИХСЯ (а не как вы начали делать) подпространства, из которых Вам надо выбирать нужное количество карт. Здесь это - 4 масти по 13 карт в каждой.

Вот давайте, начинайте считать, а мы будем помогать. Это самый верный способ разобраться.

Если сложно - начните с какой-то определенной комбинации, а потом уже обобщите ее.
Например, посчитайте, сколько будет комбинаций, содержащих:
2 пики+2 трефы+1 черву+1 бубну (частный случай первого варианта)
1
7 / 7 / 1
Регистрация: 18.07.2013
Сообщений: 42
26.03.2014, 14:20
насколько я помню то в высшей математике есть для таких подсчетов вполне реальные формулы... или я не прав?
0
832 / 679 / 101
Регистрация: 11.11.2012
Сообщений: 1,800
26.03.2014, 17:44
ну конечно! В теории вероятностей и комбинаторике.
не вручную же считают число комбинаций))) Особенно такие как, в этой задаче)))
0
 Аватар для ArturTimergalin
0 / 0 / 0
Регистрация: 11.02.2014
Сообщений: 10
26.03.2014, 19:25  [ТС]
Цитата Сообщение от myn Посмотреть сообщение
- попались по 2 карты двух мастей и 2 карты еще двух остальных
- попались 3 карты одной масти и по одной карте каждой из трех оставшихся мастей
Я так понимаю, первый случай - сначала нужно посчитать кол-во способов выбрать из 4 мастей 2, в которых будет 2 карты, затем посчитать, сколькими способами можно из 13 выбрать 2 карты дважды (для каждой из двух мастей), а затем из 13 выбрать 1 карту дважды. (C из 4 по 2 * С из 13 по 2 * С из 13 по 2 * С из 13 по 1 * С из 13 по 1)
А второй случай - выбрать из четырех мастей одну, затем выбрать из 13 карт 3 карты, затем три раза из 13 карт выбрать 1 карту. (C из 4 по 1 * С из 13 по 3 * С из 13 по 1 * С из 13 по 1 * С из 13 по 1)
Затем, по правилу сложения, эти варианты сложить. Я правильно понял?
0
832 / 679 / 101
Регистрация: 11.11.2012
Сообщений: 1,800
26.03.2014, 22:40
Все абсолютно верно!

Если бы писали еще формулами - цены б Вам не было)))
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.03.2014, 22:40
Помогаю со студенческими работами здесь

Колода карт
Пожалуйста помогите решить/подсказать как решить следующую задачу: Из колоды 36 карт (4 масти (1,2,3,4) по 9 различных карт в каждой...

колода карт
Помогите пожалуйста с решением. "сколькими способами из колоды 36 карт можно выбрать две карты та, чтобы одна из них была...

Колода карт (комбинаторика)
Помогите решить задачу: есть 36 карт, 4 масти упорядочены по возрастанию, между собой свободно смешаны. Число возможных вариантов? Спасибо ...

Колода карт, число способов вынуть 4 карты
Сколькими способами из полной колоды в 36 карт можно вынуть четыре карты разной масти?

Есть колода из 52 карт. Сколькими способами можно выложить всю колоду на стол?
Есть колода из 52 карт. Сколькими способами можно выложить всю колоду на стол?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru