Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 11 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 11:24 
Не в сети
Начинающий
Зарегистрирован:
27 сен 2017, 11:20
Сообщений: 8
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Помогите, пожалуйста с задачами. Затупил. Никак не соображу, как решить.

Задача1.

Имеется N пронумерованных коробок, каждая из которых может вместить ni предметов, и группа из b неразличимых между собой предметов.
Сколько существует способов разместить данные предметы по коробкам, при условии, что в каждую из коробок может быть положено от 0 до ni (включительно) предметов.


Задача 2.

Имеется N пронумерованных коробок и M различных (по цвету) групп предметов. Каждая группа содержит mi неразличимых между собой предметов.
Сколько существует способов разместить ВСЕ данные предметы по коробкам, при условии, что каждая коробка должна содержать ТОЧНО ni РАЗЛИЧНЫХ предметов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Страшные задачи
СообщениеДобавлено: 27 сен 2017, 11:48 
Не в сети
Оракул
Зарегистрирован:
21 сен 2013, 00:46
Сообщений: 981
Cпасибо сказано: 229
Спасибо получено:
197 раз в 164 сообщениях
Очков репутации: 27

Добавить очки репутацииУменьшить очки репутации
student 2
ВотеслиятакначнуписатьВыменяпоймёте?
Так неужели трудно обрамить все символы в теги math?
Имеется[math]N[/math]пронумерованных коробок, каждая из которых может вместить [math]n_i[/math] предметов, и группа из [math]b[/math]неразличимых между собой предметов.
Сколько существует способов разместить данные предметы по коробкам, при условии, что в каждую из коробок может быть положено от [math]0[/math] до [math]n_i[/math](включительно) предметов. Глазу же приятнее.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 11:53 
Не в сети
Начинающий
Зарегистрирован:
27 сен 2017, 11:20
Сообщений: 8
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Замечание принимается. Действительно так читабельней.
Но сути зачачи не меняет. И, самое главное, не приближает к ее решению!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 12:21 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 10:11
Сообщений: 3945
Cпасибо сказано: 70
Спасибо получено:
848 раз в 770 сообщениях
Очков репутации: 204

Добавить очки репутацииУменьшить очки репутации
Для начала решите задачу, если ограничения на вместимость коробок нет.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 12:28 
Не в сети
Начинающий
Зарегистрирован:
27 сен 2017, 11:20
Сообщений: 8
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Без ограничений на вместимость проблем нет:
составляем "ряд" из всех предметов и коробок (n-1) и считаем количество перестановок.

А вот с условием ограничения на вместимость посложнее. Есть сложная формула по биному Ньютона, но она не учитывает ИНДИВИДУАЛЬНУЮ различную вместимость коробок n{i}

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 13:32 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 10:11
Сообщений: 3945
Cпасибо сказано: 70
Спасибо получено:
848 раз в 770 сообщениях
Очков репутации: 204

Добавить очки репутацииУменьшить очки репутации
Посмотрите здесь

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 13:44 
Не в сети
Начинающий
Зарегистрирован:
27 сен 2017, 11:20
Сообщений: 8
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Спасибо, но немного не то. (см. выше).

А что со второй задачей? Есть какие то соображения?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 15:05 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 10:11
Сообщений: 3945
Cпасибо сказано: 70
Спасибо получено:
848 раз в 770 сообщениях
Очков репутации: 204

Добавить очки репутацииУменьшить очки репутации
В статье список литературы. Идете по нему. Смотрите, изучаете.
В частности, выходите на вторую задачу. Пусть и без ИНДИВИДУАЛЬНОЙ различимости

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 16:02 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 10:11
Сообщений: 3945
Cпасибо сказано: 70
Спасибо получено:
848 раз в 770 сообщениях
Очков репутации: 204

Добавить очки репутацииУменьшить очки репутации
И еще вопрос. Какова цель?
Если просто вычислить для конкретных значений параметров, то легко найти рекуррентную формулу.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 16:14 
Не в сети
Начинающий
Зарегистрирован:
27 сен 2017, 11:20
Сообщений: 8
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
да нет. рекуррентный способ не подойдет.
решение необходимо по "классике" комбинаторики.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ]  На страницу 1, 2  След.

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Комбинаторные задачи

в форуме Теория вероятностей

LAV15

13

464

19 июл 2015, 13:25

2 хитрые комбинаторные задачи

в форуме Комбинаторика и Теория вероятностей

tumkan

0

243

17 авг 2014, 15:41

Комбинаторные уравнения

в форуме Теория вероятностей

Bad Math

3

420

18 дек 2013, 07:06

Комбинаторные уравнения

в форуме Комбинаторика и Теория вероятностей

jinnhogg

17

1245

21 июн 2014, 16:58

Комбинаторные уравнения

в форуме Комбинаторика и Теория вероятностей

iwan1996

4

535

27 дек 2013, 17:11

Комбинаторные уравнения и неравенства

в форуме Комбинаторика и Теория вероятностей

heathcliff

1

523

28 сен 2015, 10:02

Не могу решить комбинаторные уравнения. Не понимаю

в форуме Комбинаторика и Теория вероятностей

PoMaH

1

315

25 май 2015, 13:40

Изи задачи

в форуме Дифференциальное исчисление

Astarothjke

1

272

16 дек 2013, 00:44

Три задачи

в форуме Теория вероятностей

Leet

0

519

27 май 2014, 15:42

ЭММ 2 задачи

в форуме Исследование операций и Задачи оптимизации

anv1991

0

421

25 май 2014, 13:04


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved