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

Математический форум 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
Сообщений: 454
Cпасибо сказано: 108
Спасибо получено:
106 раз в 85 сообщениях
Очков репутации: 17

Добавить очки репутацииУменьшить очки репутации
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
Сообщений: 3032
Cпасибо сказано: 50
Спасибо получено:
667 раз в 602 сообщениях
Очков репутации: 195

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

Вернуться к началу
 Профиль  
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
Сообщений: 3032
Cпасибо сказано: 50
Спасибо получено:
667 раз в 602 сообщениях
Очков репутации: 195

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

Вернуться к началу
 Профиль  
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
Сообщений: 3032
Cпасибо сказано: 50
Спасибо получено:
667 раз в 602 сообщениях
Очков репутации: 195

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

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

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

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

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

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

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

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

LAV15

13

429

19 июл 2015, 13:25

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

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

tumkan

0

220

17 авг 2014, 15:41

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

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

Bad Math

3

364

18 дек 2013, 07:06

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

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

jinnhogg

17

1037

21 июн 2014, 16:58

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

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

iwan1996

4

461

27 дек 2013, 17:11

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

в форуме Дискуссионные математические проблемы

Vokilgur

0

549

27 янв 2012, 15:53

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

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

margarita1993

22

3232

27 окт 2011, 22:06

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

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

heathcliff

1

388

28 сен 2015, 10:02

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

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

PoMaH

1

255

25 май 2015, 13:40

Задачи ОГЭ

в форуме Алгебра

Exxtazo

0

383

18 мар 2014, 18:44


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



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

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


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

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

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

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