104 / 15 / 3
Регистрация: 29.11.2010
Сообщений: 335
|
|
1 | |
Разместить n1 элементов группы А и n2 элементов группы Б по 4 урнам, в каждой урне есть хотя бы один элемент (n1 или n2)26.11.2012, 07:49. Показов 921. Ответов 3
Метки нет (Все метки)
Попросили объяснить, я не смог.. стало очень интересно как вообще такого рода задачи решать))
Смотрите: Есть 20 белых шаров и 15 чёрных, их нужно разместить по 4 урнам, так, чтобы в каждой урне был хотя бы один любой шар (белый или чёрный)? Как решать?
0
|
26.11.2012, 07:49 | |
Ответы с готовыми решениями:
3
В списке L с каждой группы подряд равных элементов оставить только один элемент В списке L из каждой группы подряд идущих равных элементов оставить только один элемент Из каждой группы подряд идущих элементов оставить только один Из каждой группы подряд идущих элементов оставить только один |
3 / 3 / 2
Регистрация: 27.07.2011
Сообщений: 13
|
|
27.11.2012, 20:29 | 2 |
Наверное не совсем рациональное решение. (если урны различимы)
1) 2^4=16 случаев раскладки по одному шару в урну : (ББББ БББЧ ББЧБ ББЧЧ БЧББ и т.д.) чтобы в них был хотя бы один шар 2) Первый случай во все урны сначала положили по одному белому шару . Осталось 16 белый и 15 черных.Число способов раскладки 16 неразличимых белых шаров в 4 различимые урны без ограничений на число шаров в урне = числу сочетаний с повторениями из 4 по 16 = С(16, 16+4-1). То же для черных шаров = С(15,15+4-1). Итого для первого случа получаем Число комбинаций равно = С(16, 16+4-1) * С(15,15+4-1) 3) Рассмотреть все остальные случаи и сложить все полученные количества комбинаций.
0
|
Модератор
5198 / 2080 / 406
Регистрация: 06.01.2013
Сообщений: 4,794
|
||||||
09.01.2013, 14:26 | 3 | |||||
Код программы
Программное решение. Ответа не скажу, так как не дождался конца исполнения , работает очень долго
0
|
2719 / 1773 / 187
Регистрация: 05.06.2011
Сообщений: 5,132
|
|
10.01.2013, 03:45 | 4 |
Мало того, что в гугл посылать низзя, так ещё и на другой форум тоже...
В общем, делается это по формуле включений/исключений: как заполнить без условия непустоты -- понятно; вычитаем варианты с одноё пустой урной; варианты с двумя при этом вычитаются дважды -- прибавляем; варианты с тремя оказываются прибавлены дважды -- вычитаем и т.д.
0
|
10.01.2013, 03:45 | |
10.01.2013, 03:45 | |
Помогаю со студенческими работами здесь
4
В списке L из каждой группы подряд идущих элементов оставляет только один Из каждой группы подряд идущих одинаковых элементов оставить только один В списке L из каждой группы идущих подряд равных элементов оставить только один В динамическом списке из каждой группы подряд идущих одинаковых элементов оставить один Из каждой группы равных между собой элементов нужно оставить только один В списке L из каждой группы подряд идущих элементов с равными значениями оставить только один Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |