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

Математический форум 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
Сообщений: 827
Cпасибо сказано: 203
Спасибо получено:
174 раз в 145 сообщениях
Очков репутации: 23

Добавить очки репутацииУменьшить очки репутации
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
Сообщений: 3772
Cпасибо сказано: 69
Спасибо получено:
803 раз в 729 сообщениях
Очков репутации: 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
Сообщений: 3772
Cпасибо сказано: 69
Спасибо получено:
803 раз в 729 сообщениях
Очков репутации: 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
Сообщений: 3772
Cпасибо сказано: 69
Спасибо получено:
803 раз в 729 сообщениях
Очков репутации: 204

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

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

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

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

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

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

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

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

LAV15

13

460

19 июл 2015, 13:25

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

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

tumkan

0

240

17 авг 2014, 15:41

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

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

jinnhogg

17

1208

21 июн 2014, 16:58

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

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

Bad Math

3

416

18 дек 2013, 07:06

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

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

iwan1996

4

520

27 дек 2013, 17:11

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

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

heathcliff

1

513

28 сен 2015, 10:02

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

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

PoMaH

1

305

25 май 2015, 13:40

Три задачи

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

Leet

0

502

27 май 2014, 15:42

2 задачи

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

AnnaKudryashova

2

434

09 ноя 2014, 17:43

Задачи

в форуме Объявления участников Форума

frozx

0

440

30 дек 2012, 22:19


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



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

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


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

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

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

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