Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Математика _ одна простая задача....

Автор: corazon 1.08.2008 19:58

Доброго дня!

Помогите, плиз, разобраться вот с такой задачей:

Из колоды в 36 карт вынимают 8 карт. Указать число наборов, содержащих ровно 3 карты бубновой масти и 2 карты пиковой масти. Рассмотреть случаи выбора с возвращением и без возвращения. Производится неупорядоченный выбор.


так вот.

из чего делать выборку? сначала выбирают 3 карты из восьми (для бубен), а потом 2 из восьми? или уже из 5?.. как использовать число 36? или его не надо использовать...

Формулы нашла:
Неупорядоченный без возвращения - С(из n выбрано m) = n!/(n-m)!m!
Неупорядоченный с возвращением - С(n,-m) = C(n+m-1, m).

Заранее спасибо за помощь! =)

Автор: andriano 1.08.2008 21:20

Насчет возвращения не онял.
В остальном: найти сколько наборов карт (8 из 36) одновременно удовлетворяет следующим требованиям:
- 3 бубни,
- 2 пики,
- 3 (т.е. 8-3-2=3) черви или трефы.

Автор: corazon 1.08.2008 21:38

на счет возвращения, т.е. карту могут положить обратно в колоду...

а по вашему ответу не поняла..
я просто думала в вытащенной выборке уже есть трое бубен из 8 карт С(8,3) и двое пик из этих же восьми С(8,2) или же учитывать что из этих восьми уже трое бубен вытащили и пики могут быть только в оставшихся пяти т.е. С(5,2) и вот не знаю куда прикрутить колоду из 36 карт

Автор: Тит Кузьмич и Фрол Фомич 2.08.2008 22:52

1 Ну не знаю, может таким образом - всего 36 карт, значит имеется по 9 карт каждой из четырех мастей.
1) 3 карты из 9 бубновой масти можно выбрать http://www.radikal.ru способами;
2) 2 карты из 9 пиковой масти можно выбрать http://www.radikal.ru способами;
3) остается 3 карты из 18 оставшихся двух мастей.
Итого - http://www.radikal.ru

Проверяйте. smile.gif


Автор: corazon 2.08.2008 23:47

хм... мне нравится ход ваших мыслей =)

но вот подставив числа в формулы получается ну ооочень большое число.. один факториал 18 в числителе чего стоит..

Автор: Тит Кузьмич и Фрол Фомич 2.08.2008 23:58

Цитата(corazon @ 2.08.2008 20:47) *

но вот подставив числа в формулы получается ну ооочень большое число.. один факториал 18 чего стоит..

352512

Автор: corazon 3.08.2008 0:26

уху, не очень то это много? =)

и тогда интересно как тогда считать формулу с возвращением.. факториал отрицательного числа? (-1)*(-2)*(-3) и т.д.?

Автор: Тит Кузьмич и Фрол Фомич 3.08.2008 0:40

Цитата(corazon @ 2.08.2008 21:26) *

уху, не очень то это много? =)

Я извиняюсь, но по внимательным расчетам, еще больше вышло
http://www.radikal.ru.

Автор: corazon 3.08.2008 0:54

точно.. там же разность в скобках тоже факториал.

Автор: corazon 3.08.2008 1:32

C возвратом получается вот такая формула... Изображение

видно что она получится отрицательной.. и значение у меня получилось 0,0004 %)

***
ой что то я совсем %) видимо спать пора, там же надо сделать (n+m-1)..

***
в итоге с возвратом у меня получилось 81600

Автор: Тит Кузьмич и Фрол Фомич 3.08.2008 15:25

Если я правильно понял условие второго пункта задачи, то на языке шариков это будет приблизительно так:
Имеется одна урна, в ней находится 9 белых, 9 черных, 9 зеленых и 9 красных шариков. Из корзины вытаскивают один шарик, фиксируют цвет и отправляют его обратно в корзину, потом следующий точно так же, вытащили 8 шаров, сколькими способами можно вытащить 8 шаров, так чтобы было 3 белых, 2 черных и 3 не белого и черного цветов?
Тогда для белых шариков (бубны) http://www.radikal.ru способов.
А всего будет http://www.radikal.ru способов.
Если не верно, то думаю знатоки теорвера, если что поправят меня. smile.gif

Автор: corazon 3.08.2008 18:08

а вообще способов вытащить такой набор больше при выборе с возвращением или при выборе без возвращения?..

посчитав по вашей формуле получила: 846450

Автор: andriano 8.08.2008 21:30

Что-то я не пойму.
В задаче требуется указать количество наборов, удовлетворяющих определенным требованиям. Это количество никак не зависит от того способа, которым мы вытаскиваем карты из колоды. Следовательно, с возвращением или без будет заведомо один и тот же вариант.
Задачу я понимаю так: из колоды вынимают 8 карт, общее количество комбинаций 36!/(36-8)!
Требуется выяснить, сколько из этих наборов будут удовлетворять дополнительным условиям.

Автор: corazon 8.08.2008 21:51

но тем не менее в условии задачи оговаривается, что расчитать с возвращением и без....

и если так как вы говорите, то как дальше считать наборы удовлетворяющие дополнительным условиям?....

Автор: мисс_граффити 9.08.2008 3:46

Как не зависит?
Зависит.

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

Автор: andriano 10.08.2008 21:50

Цитата(мисс_граффити @ 9.08.2008 0:46) *

Как не зависит?
Зависит.

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

Значит, я неправильно понял процедуру возвращения: берем карту и если понравилась (подошла) оставляем себе, а если нет - возвращаем в колоду.

Автор: corazon 10.08.2008 23:43

карту мы возвращаем в любом случае, просто регистрируем что вытащили,

на примере шариков:

Выбор с возвращением называется выбор, при котором каждый шар помещается обратно в урну. В этом случае выборки могут содержать повторение номеров. Например возможна выборка (3, 3, 1, 3).

Выбор без возвращения предполагает, что извлеченные из урны шары обратно в урну не возвращаются. В этом случае повторение элементов в выборке невозможно.

и пара слов про неупорядоченный выбор: При неупорядоченном выборе порядок появления шаров несущественнен и выборки (1, 2, 3, 4) и (4, 3, 2, 1) считаются одинаковыми. В данном случае существеннен только состав выборки.

Автор: Тит Кузьмич и Фрол Фомич 29.09.2008 3:15

Интересно узнать, правильно решили второй пункт задачи или нет.
corazon напиши как сдала. И еще вопрос, а почему в названии темы вероятность и статистика стоит?

Автор: мисс_граффити 29.09.2008 8:21

Цитата(Тит Кузьмич и Фрол Фомич @ 29.09.2008 0:15) *

И еще вопрос, а почему в названии темы вероятность и статистика стоит?

Мы, например, подобные задачи решали в рамках предмета "Теория вероятности, математическая статистика и случайные процессы"

Автор: corazon 29.09.2008 13:52

обязательно напишу про результат, пока что его нет...

вот именно

Цитата
Мы, например, подобные задачи решали в рамках предмета "Теория вероятности, математическая статистика и случайные процессы"


у меня тоже такие задачи были по этому предмету, поэтому я очень удивилась увидев эту задачу в дискретной математике =)

Автор: Тит Кузьмич и Фрол Фомич 3.10.2008 7:33

Цитата(мисс_граффити @ 29.09.2008 5:21) *

Мы, например, подобные задачи решали в рамках предмета "Теория вероятности, математическая статистика и случайные процессы"

Цитата(corazon @ 29.09.2008 10:52) *

обязательно напишу про результат, пока что его нет...
...у меня тоже такие задачи были по этому предмету, поэтому я очень удивилась увидев эту задачу в дискретной математике =)

Почему спросил, о вероятности в задаче ни слова, скорее комбинаторная задача.
Ну да ладно, ждем результата на правильность. smile.gif

Автор: corazon 21.11.2008 21:18

первая часть правильно, вторая нет

что то не то посчитали для неупорядоченный выбор с возвращением

Автор: Тит Кузьмич и Фрол Фомич 22.11.2008 10:31

Цитата(corazon @ 21.11.2008 17:18) *

первая часть правильно, вторая нет
что то не то посчитали для неупорядоченный выбор с возвращением
Так и знал. smile.gif
Сколькими способами с возвращением можно достать из колоды в 36 карт, ну скажем, одну бубновую карту? Девятью, так? Сколькими способами с возвращением можно достать из колоды в 36 карт две бубновые карты? Первую карту достанем девятью способами, положим её обратно и вторую достанем тоже девятью способами, итого 9^2 - способов, так? Значит получается, что всего достать 8 карт с возвращением из набора в 3 бубновые карты, 2 пиковые и 3 не бубновой и не пиковой масти у нас получится (9^3)*(9^2)*(18^3).
Если опять намудрил, то заранее прошу прощения.

Автор: corazon 23.11.2008 22:25

все же странные эти задачи на комбинаторику %-)
можно несколькими способами решить верно, главное доказать что ты так думаешь (это я поняла посидев на парах )) )

в моем случае, не знаю на сколько верно, но ошибка заключалась в том, что первая выборка делается с повторением С (-3, 9) вторая так же С(-2, 9), собственно как у нас и было, а вот третья обычная выборка и из 18 т.е. С(3, 18)... вот так.. и ответ получается 8 миллионов с небольшим вариантов =)