Комбинаторика

Аватар пользователя
vicvolf
Сообщений: 3155
Зарегистрирован: 13 ноя 2009, 21:00

Комбинаторика

Сообщение vicvolf » 01 фев 2011, 19:36

iks74 писал(а):Source of the post
Я так понимаю вариантов решения всего два:
1. Три карты одной масти и еще три остальных недостающих мастей.
2. По две карты двух мастей и еще две карты двух недостающих мастей.

Начнем c первого варианта -три карты одной масти. Первая карта выбирается C(1,52). Допустим выбрали бубни. Осталось 12 бубен, a карт 51.Следовательно вторую бубновую карту можно выбрать C(12,51) способами, a третью - C(11,50). Значит количество вариантов выбрать подряд три бубни будет произведение вариантов - C(1,52)*C(12,51)*C(11,50) и.т.д.
Последний раз редактировалось vicvolf 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
myn
Сообщений: 1661
Зарегистрирован: 05 ноя 2009, 21:00

Комбинаторика

Сообщение myn » 01 фев 2011, 20:17

уже все неверно причем c самого начала.

Надо все множество карт разбить строго на 4 подмножества - б+к+п+ч, по 13 карт в каждом. И выбирать строго из нужного подмножества, a не из 52, как Вы..
C(12,51) способами - это количество способов выбрать 12 карт из 51. a не одну, как требуется. из 12 бубен.
Последний раз редактировалось myn 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
vicvolf
Сообщений: 3155
Зарегистрирован: 13 ноя 2009, 21:00

Комбинаторика

Сообщение vicvolf » 01 фев 2011, 20:27

Да надо подправить! Я думаю TC сделает это.
Последний раз редактировалось vicvolf 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
kuksa
Сообщений: 593
Зарегистрирован: 20 май 2008, 21:00

Комбинаторика

Сообщение kuksa » 01 фев 2011, 20:58

vicvolf писал(а):Source of the post
Да надо подправить! Я думаю TC сделает это.

He раньше, чем выучит, что именно вычисляет число $$C_n^k$$...
Последний раз редактировалось kuksa 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

iks74
Сообщений: 10
Зарегистрирован: 20 дек 2010, 21:00

Комбинаторика

Сообщение iks74 » 02 фев 2011, 07:55

myn писал(а):Source of the post
уже все неверно причем c самого начала.

Надо все множество карт разбить строго на 4 подмножества - б+к+п+ч, по 13 карт в каждом. И выбирать строго из нужного подмножества, a не из 52, как Вы..
C(12,51) способами - это количество способов выбрать 12 карт из 51. a не одну, как требуется. из 12 бубен.

Тогда получится так
C(1,52)*C(1,12)*C(1,11)*(C(3,13))^3 ?

kuksa писал(а):Source of the post
He раньше, чем выучит, что именно вычисляет число $$C_n^k$$...

$$C_n^k$$ - количество k-перестановок из n-множества.
Последний раз редактировалось iks74 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
myn
Сообщений: 1661
Зарегистрирован: 05 ноя 2009, 21:00

Комбинаторика

Сообщение myn » 02 фев 2011, 08:13

iks74 писал(а):Source of the post
myn писал(а):Source of the post
уже все неверно причем c самого начала.

Надо все множество карт разбить строго на 4 подмножества - б+к+п+ч, по 13 карт в каждом. И выбирать строго из нужного подмножества, a не из 52, как Вы..
C(12,51) способами - это количество способов выбрать 12 карт из 51. a не одну, как требуется. из 12 бубен.

Тогда получится так
C(1,52)*C(1,12)*C(1,11)*(C(3,13))^3 ?

Интересно, насколько внимательно вы изучили то, что я написала?
надо разбить на 4 подмножества и вытаскивать только из каждого подножества столько карт, сколько надо. Почему вы начинаете какую-то масть выбирать из 12, другую из 11??
B первом варианте вам надо выбрать их трех подмножеств (объема 13) - по одной карте, из 4-го подмножества - 3 карты.

Давайте для определенности посчитаем для начала количество комбинаций вот такого варианта:

3 пики + 1 бубна + 1 трефа + 1 черви

iks74 писал(а):Source of the post
kuksa писал(а):Source of the post
He раньше, чем выучит, что именно вычисляет число $$C_n^k$$...

$$C_n^k$$ - количество k-перестановок из n-множества.

Наиболее распространено название - число сочетаний, a не перестановок, пусть и объема к - это похоже больше на размещения. Ho не знаю, что там у вас за терминология, лучше формулу приведите, тогда все станет ясно.
Последний раз редактировалось myn 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
kuksa
Сообщений: 593
Зарегистрирован: 20 май 2008, 21:00

Комбинаторика

Сообщение kuksa » 02 фев 2011, 08:29

iks74 писал(а):Source of the post
kuksa писал(а):Source of the post
He раньше, чем выучит, что именно вычисляет число $$C_n^k$$...

$$C_n^k$$ - количество k-перестановок из n-множества.

Я просила выучить, a не фантазировать. Желательно простыми словами, без всяких непонятных терминов: что вычисляет число $$C_n^k$$? Формулу - не надо. Надо - описание. Такое, чтобы понятно было ребёнку. A перестановки - в любом смысле - тут вообще ни при чём.
Последний раз редактировалось kuksa 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

iks74
Сообщений: 10
Зарегистрирован: 20 дек 2010, 21:00

Комбинаторика

Сообщение iks74 » 02 фев 2011, 09:41

>Почему вы начинаете какую-то масть выбирать из 12, другую из 11??
Потому что выбранные карты изымаются из колоды.
B условии же не сказано что 3 карты должны быть масти пик, значит первая карта определяющая масть трех одномастных карт должна выбираться не из 13, a из 52 - C(1,52), так? Допустим это оказалась как вы говорите карта масти пик, значит теперь в колоде осталось 12 карт масти пик. Так как выбрать вторую карту той же масти пик из 12 оставшихся? - C(1,12). и третью соответственно из 11и оставшихся пик C(1,11). Теперь 1 бубна + 1 трефа + 1 черви - (C(3,13))^3

>лучше формулу приведите, тогда все станет ясно
$$C_n^k=\frac {n!}{k!(n-k)!}$$
Последний раз редактировалось iks74 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
kuksa
Сообщений: 593
Зарегистрирован: 20 май 2008, 21:00

Комбинаторика

Сообщение kuksa » 02 фев 2011, 12:28

Выбирая "первую" карту отдельно от прочих, Вы искусственно вводите порядок в Вашем наборе карт. Если эту первую карту поменять местами c какой-то картой той же масти из шестёрки, Вы получите другой, посчитанный отдельно, вариант выбрать шесть карт. Несмотря на то, что это будет точно тот же набор карт, и считаться он должен единажды.

Предлагаю на этом закончить. Исчерпывающие объяснения выше даны, a нежелание TC их прочесть и ими воспользоваться - это его право.
Последний раз редактировалось kuksa 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
myn
Сообщений: 1661
Зарегистрирован: 05 ноя 2009, 21:00

Комбинаторика

Сообщение myn » 02 фев 2011, 19:26

ну попробуем ещё разок...
iks74 писал(а):Source of the post
>Почему вы начинаете какую-то масть выбирать из 12, другую из 11??
Потому что выбранные карты изымаются из колоды.
B условии же не сказано что 3 карты должны быть масти пик, значит первая карта определяющая масть трех одномастных карт должна выбираться не из 13, a из 52 - C(1,52), так? Допустим это оказалась как вы говорите карта масти пик, значит теперь в колоде осталось 12 карт масти пик. Так как выбрать вторую карту той же масти пик из 12 оставшихся? - C(1,12). и третью соответственно из 11и оставшихся пик C(1,11). Теперь 1 бубна + 1 трефа + 1 черви - (C(3,13))^3

бред какой-то...
Bac просили найти вполне конкретный набор, чтобы Вам же помочь разобраться.. Вы опять какие-то допустим...

Вам надо было выбрать ТРИ пики - это C(3;13) (именно так, a не так, как Вы каждую карту выбирали по отдельности, учитывая, таким образом, их порядок следования).

1 бубна+ 1 трефа+1 черва - это три раза по одной карте, a не три раза по три карты!!! C(1;13)*C(1;13)*C(1;13)

a чтобы учесть, что могут три карты быть необязательно пики, надо сложить 4 подобные числа или просто умножить на C(1;4)=4 - число способов выбора масти c повтором!

все, второй вариант давайте сами, чтобы разобраться. Если это, конечно, поняли...
Последний раз редактировалось myn 29 ноя 2019, 09:55, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

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