Определить тип выборки

Аватар пользователя
jarik
Сообщений: 4609
Зарегистрирован: 01 янв 2008, 21:00

Определить тип выборки

Сообщение jarik » 28 авг 2008, 21:55

Евгений Б. писал(а):Source of the post
Интересует такой вопрос:

Предположим, в урне находятся $$N$$ шаров.
Вынимаются $$M$$ шаров.
Сколькими способами можно это сделать?

Вот, если, к примеру, шары занумерованы, то тут всё понятно - это сочетания.
A если они, например, все одинаковые чёрные, тогда как?

Может их тогда занумеровать нужно и шары станут различны?
Ведь нельзя один шарик вытащить дважды.
Последний раз редактировалось jarik 30 ноя 2019, 12:09, всего редактировалось 1 раз.
Причина: test

Евгений Б.
Сообщений: 58
Зарегистрирован: 09 июн 2008, 21:00

Определить тип выборки

Сообщение Евгений Б. » 29 авг 2008, 14:44

jarik писал(а):Source of the post
...Ведь нельзя один шарик вытащить дважды...


Вот и я думаю, они(шары) хотя и одинаковые, но если, вытащив одни шары, можно ещё вытащить, то это уже другие шары будут.
A Dr.Alex говорит:
Способ один


Хотя, c другой стороны, выборки ничем различаться не будут(порядок нам не важен, a состав получается одинаковый).

Можно и так мой вопрос сформулировать:
сколькими способами можно выбрать M объектов из N одинаковых?

И что, получается количество способов не зависит от количества объектов? Да и вообще, как назвать такие выборки? Если они вообще имеют смысл. Ведь существуют же задачи(я одну привёл уже про шары), как такие решать тогда?
Последний раз редактировалось Евгений Б. 30 ноя 2019, 12:09, всего редактировалось 1 раз.
Причина: test

AV_77
Сообщений: 3530
Зарегистрирован: 23 фев 2007, 21:00

Определить тип выборки

Сообщение AV_77 » 29 авг 2008, 18:47

Даже если все шары одного цвета, предполагается, что мы точно можем идентифицировать каждый их них. Так что речь идет только o порядке. Если порядок важен, то будет $$ n (n-1) \ldots (n-m+1) $$ способов вынуть m шаров из n. Если же порядок не важен, то получится $$ C_n^m $$ способов.
Последний раз редактировалось AV_77 30 ноя 2019, 12:09, всего редактировалось 1 раз.
Причина: test


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

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

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