Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
2 / 2 / 1
Регистрация: 30.10.2014
Сообщений: 31

Сколькими способами из колоды (36 карт) можно выбрать неупорядоченный набор из 6 карт, удовлетворяющих условию

25.02.2016, 22:01. Показов 2403. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Сколькими способами из колоды 36 карт можно выбрать неупорядоченный набор из 6 карт, чтобы в этом наборе было бы точно: 2 дамы, 1 туз, 2 карты черной масти
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.02.2016, 22:01
Ответы с готовыми решениями:

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

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

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

9
543 / 486 / 104
Регистрация: 05.05.2014
Сообщений: 1,110
25.02.2016, 22:03
mamzel, Вы уверены, что попали в нужный раздел?
0
2 / 2 / 1
Регистрация: 30.10.2014
Сообщений: 31
25.02.2016, 22:06  [ТС]
8-BITOV, а почему не? Реализовать должен на c++
0
Эксперт PHP
 Аватар для Kerry_Jr
3106 / 2591 / 1219
Регистрация: 14.05.2014
Сообщений: 7,236
Записей в блоге: 1
25.02.2016, 22:17
mamzel, если не ошибаюсь, то 3672:
С24 * С14 * С218.
С - количество сочетаний.
0
543 / 486 / 104
Регистрация: 05.05.2014
Сообщений: 1,110
25.02.2016, 22:21
Kerry_Jr, на Си++ посчитали?
0
2 / 2 / 1
Регистрация: 30.10.2014
Сообщений: 31
26.02.2016, 00:01  [ТС]
Kerry_Jr, посмотрите. так просто на быструю руку набросал. результат высчитывает в 2 раза меньше, чем назвали вы. я не прав или вы не правы?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <iostream>
using namespace std; 
int rec(int n, int k)
{
    if(n==k)
        return 1;
    if(k==1)
        return n;
    return rec(n-1, k-1)+rec(n-1, k);
}
 
int main()
{
    int n=4, k=2, n1=2, k1=1, n2=18, k2=2;
 
    cout << rec(n,k)*rec(n1,k1)*rec(n2,k2);
 
 
return 0;
}
Добавлено через 14 минут
Kerry_Jr, хотя, нет, вы правы однозначно. на листике посчитал. но где тогда я ошибся в коде?
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12919 / 6787 / 1817
Регистрация: 18.10.2014
Сообщений: 17,169
26.02.2016, 00:07
Цитата Сообщение от mamzel Посмотреть сообщение
Сколькими способами из колоды 36 карт можно выбрать неупорядоченный набор из 6 карт, чтобы в этом наборе было бы точно: 2 дамы, 1 туз, 2 карты черной масти
Во-первых, какие способы считаются различными? Если один и тот же набор карт выбран из колоды дважды, но в разном порядке - это разные "способы" или одинаковые?

Во-вторых, как можно "реализовать на c++" решение непараметризованной задачи, обладающей константным ответом??

C++
1
int main() { std::cout << 42 << std::endl; }
?
0
Эксперт PHP
 Аватар для Kerry_Jr
3106 / 2591 / 1219
Регистрация: 14.05.2014
Сообщений: 7,236
Записей в блоге: 1
26.02.2016, 08:13
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
но в разном порядке
Цитата Сообщение от mamzel Посмотреть сообщение
неупорядоченный набор из 6 карт
Вроде понятно все. Или вы что-то другое имели в виду? И почему 42?

Добавлено через 5 минут
mamzel, у меня неправильно.
0
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
26.02.2016, 14:25
Цитата Сообщение от Kerry_Jr Посмотреть сообщение
И почему 42?
Это ответ на самый главный вопрос.
2
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
26.02.2016, 15:08
Лучший ответ Сообщение было отмечено gru74ik как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
//Сколькими способами из колоды 36 карт можно выбрать неупорядоченный набор
//из 6 карт, чтобы в этом наборе было бы точно: 2 дамы, 1 туз, 2 карты
//черной масти
///////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <utility>
#include <vector>
///////////////////////////////////////////////////////////////////////////////
const   int     SUITS_TOTAL     =   4;
const   int     ACE             =   0;
const   int     QWEEN           =   1;
///////////////////////////////////////////////////////////////////////////////
typedef std::vector     < int               >   T_sample_indexes;
typedef std::pair       < int,      int     >   T_card;
typedef std::vector     < T_card            >   T_deck;
///////////////////////////////////////////////////////////////////////////////
bool    sample_is_good
    (
        T_deck  const               &   deck,
        T_sample_indexes    const   &   sample_indexes
    )
{
    int     qweens_count    {};
    int     aces_count      {};
    int     black_count     {};
 
    for( auto   ind     :   sample_indexes )
    {
        auto    card    =   deck[ ind ];
 
        if( card.first      ==  QWEEN   )   {   ++qweens_count;     }
        if( card.first      ==  ACE     )   {   ++aces_count;       }
        if( card.second     %   2       )   {   ++black_count;      }
    }//for
 
    return      qweens_count    ==  2
            &&  aces_count      ==  1
            &&  black_count     ==  2;
}
///////////////////////////////////////////////////////////////////////////////
bool    successfully_inc_indexes
    (
        T_sample_indexes    &   sample_indexes,
        int                     ind_and_val_sum_max
    )
{
    for( size_t  i{}; i < sample_indexes.size(); ++i )
    {
        int     ind_and_val_sum_cur     =   i + sample_indexes[i];
 
        if  (
                    ind_and_val_sum_cur
                <   ind_and_val_sum_max
            )
        {
            ++ind_and_val_sum_cur;
 
            for( int  j = i; j >= 0; --j  )
            {
                sample_indexes[j]   =       ind_and_val_sum_cur
                                        -   j;
            }//for
            return  true;
        }
    }//for
 
    return  false;
}
///////////////////////////////////////////////////////////////////////////////
int     for_deck_wit_size_and_unord_selection_with_size_count_ways_where_2Q_1A_2black_suit
    (
        int     deck_size,
        int     sample_size
    )
{
    int     ind_and_val_sum_max     =   deck_size - 1;
    int     ranks_total             =   deck_size / SUITS_TOTAL;
    T_deck  deck;
 
    for( int  r{}; r < ranks_total; ++r )
    {
        for( int  s{}; s < SUITS_TOTAL; ++s )
        {
            deck.push_back( {r,s} );
        }//for
    }//for
 
    T_sample_indexes    sample_indexes;
 
    for( int  i = sample_size - 1; i >= 0; --i )
    {
        sample_indexes.push_back(i);
    }
 
    int     good_sample_count{};
 
    do
    {
        if  (
                sample_is_good
                    (
                        deck,
                        sample_indexes
                    )
            )
        {
            ++good_sample_count;
        }
    }
    while   (
                successfully_inc_indexes
                    (
                        sample_indexes,
                        ind_and_val_sum_max
                    )
            );
 
    return  good_sample_count;
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::cout
    <<  for_deck_wit_size_and_unord_selection_with_size_count_ways_where_2Q_1A_2black_suit
            (
                36,
                6
            )
 
    <<  std::endl;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.02.2016, 15:08
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru