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

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

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

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




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

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

Задача1.

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


Задача 2.

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Страшные задачи
СообщениеДобавлено: 27 сен 2017, 10:48 
Не в сети
Beautiful Mind
Зарегистрирован:
20 сен 2013, 23:46
Сообщений: 1593
Cпасибо сказано: 420
Спасибо получено:
364 раз в 305 сообщениях
Очков репутации: 80

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 11:21 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

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

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 12:32 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

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

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 14:05 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторные задачи
СообщениеДобавлено: 27 сен 2017, 15:02 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

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

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

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

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

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

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

LAV15

13

793

19 июл 2015, 12:25

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

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

tumkan

0

340

17 авг 2014, 14:41

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

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

jinnhogg

17

2075

21 июн 2014, 15:58

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

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

salmoose

9

717

24 апр 2020, 16:54

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

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

heathcliff

1

1253

28 сен 2015, 09:02

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

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

ma6a1994

1

263

15 дек 2019, 15:17

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

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

PoMaH

1

590

25 май 2015, 12:40

Задачи

в форуме Геометрия

Sashka17

2

387

11 дек 2015, 14:10

2 задачи

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

AnnaKudryashova

2

801

09 ноя 2014, 16:43

Задачи СМО

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

liliya-sochi

0

397

11 дек 2014, 23:48


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



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

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


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

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

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

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