Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 2 |
[ Сообщений: 11 ] | На страницу 1, 2 След. |
|
Автор | Сообщение | |
---|---|---|
student 2 |
|
|
Задача1. Имеется N пронумерованных коробок, каждая из которых может вместить ni предметов, и группа из b неразличимых между собой предметов. Сколько существует способов разместить данные предметы по коробкам, при условии, что в каждую из коробок может быть положено от 0 до ni (включительно) предметов. Задача 2. Имеется N пронумерованных коробок и M различных (по цвету) групп предметов. Каждая группа содержит mi неразличимых между собой предметов. Сколько существует способов разместить ВСЕ данные предметы по коробкам, при условии, что каждая коробка должна содержать ТОЧНО ni РАЗЛИЧНЫХ предметов. |
||
Вернуться к началу | ||
Gagarin |
|
|
student 2
ВотеслиятакначнуписатьВыменяпоймёте? Так неужели трудно обрамить все символы в теги math? Имеется[math]N[/math]пронумерованных коробок, каждая из которых может вместить [math]n_i[/math] предметов, и группа из [math]b[/math]неразличимых между собой предметов. Сколько существует способов разместить данные предметы по коробкам, при условии, что в каждую из коробок может быть положено от [math]0[/math] до [math]n_i[/math](включительно) предметов. Глазу же приятнее. |
||
Вернуться к началу | ||
student 2 |
|
|
Замечание принимается. Действительно так читабельней.
Но сути зачачи не меняет. И, самое главное, не приближает к ее решению! |
||
Вернуться к началу | ||
swan |
|
|
Для начала решите задачу, если ограничения на вместимость коробок нет.
|
||
Вернуться к началу | ||
student 2 |
|
|
Без ограничений на вместимость проблем нет:
составляем "ряд" из всех предметов и коробок (n-1) и считаем количество перестановок. А вот с условием ограничения на вместимость посложнее. Есть сложная формула по биному Ньютона, но она не учитывает ИНДИВИДУАЛЬНУЮ различную вместимость коробок n{i} |
||
Вернуться к началу | ||
swan |
|
|
Посмотрите здесь
|
||
Вернуться к началу | ||
student 2 |
|
|
Спасибо, но немного не то. (см. выше).
А что со второй задачей? Есть какие то соображения? |
||
Вернуться к началу | ||
swan |
|
|
В статье список литературы. Идете по нему. Смотрите, изучаете.
В частности, выходите на вторую задачу. Пусть и без ИНДИВИДУАЛЬНОЙ различимости |
||
Вернуться к началу | ||
swan |
|
|
И еще вопрос. Какова цель?
Если просто вычислить для конкретных значений параметров, то легко найти рекуррентную формулу. |
||
Вернуться к началу | ||
student 2 |
|
|
да нет. рекуррентный способ не подойдет.
решение необходимо по "классике" комбинаторики. |
||
Вернуться к началу | ||
На страницу 1, 2 След. | [ Сообщений: 11 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Комбинаторные задачи
в форуме Теория вероятностей |
13 |
793 |
19 июл 2015, 12:25 |
|
2 хитрые комбинаторные задачи
в форуме Комбинаторика и Теория вероятностей |
0 |
340 |
17 авг 2014, 14:41 |
|
Комбинаторные уравнения
в форуме Комбинаторика и Теория вероятностей |
17 |
2075 |
21 июн 2014, 15:58 |
|
Комбинаторные неравенства
в форуме Комбинаторика и Теория вероятностей |
9 |
717 |
24 апр 2020, 16:54 |
|
Комбинаторные уравнения и неравенства
в форуме Комбинаторика и Теория вероятностей |
1 |
1253 |
28 сен 2015, 09:02 |
|
Комбинаторные уравнения и неравенства
в форуме Комбинаторика и Теория вероятностей |
1 |
263 |
15 дек 2019, 15:17 |
|
Не могу решить комбинаторные уравнения. Не понимаю
в форуме Комбинаторика и Теория вероятностей |
1 |
590 |
25 май 2015, 12:40 |
|
Задачи
в форуме Геометрия |
2 |
387 |
11 дек 2015, 14:10 |
|
2 задачи
в форуме Теория вероятностей |
2 |
801 |
09 ноя 2014, 16:43 |
|
Задачи СМО | 0 |
397 |
11 дек 2014, 23:48 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 27 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |