Консультация № 178574
22.05.2010, 21:07
43.38 руб.
0 6 1
Здравствуйте, уважаемые Эксперты. Имеется следующая задача:
"Найти количество сочетаний с повторениями из элементов множества {a,b,c,d,e,f} из 6 по 3 со спецификацией (2,1,3,2,1,2). Для контроля выписать все сочетания."
Заранее спасибо.

Обсуждение

давно
Профессор
230118
3054
25.05.2010, 11:41
общий
Свиридов Алексей Владимирович:
Что означает "со спецификацией?
Неизвестный
25.05.2010, 14:01
общий
Спецификация - это содержание, набор параметров.
давно
Профессор
230118
3054
25.05.2010, 14:05
общий
Свиридов Алексей Владимирович:
Число сочетаний равно С(8,5)=56, но при чем тут (2,1,3,2,1,2)? Сумма чисел равна 11, и это не вяжется с предыдущим условием.
Может, нужны такие наборы?
aabcccddeff
Неизвестный
25.05.2010, 14:36
общий
Задание я переписал точно, однако еще есть методические указания где решение подобной задачи, возможно это поможет?
давно
Профессор
230118
3054
26.05.2010, 21:21
общий
Свиридов Алексей Владимирович:
Ок, посмотрю у Виленкина и отвечу.
давно
Профессор
230118
3054
26.05.2010, 22:10
общий
это ответ
Здравствуйте, Свиридов Алексей Владимирович.

Составим производящую функцию в соответствии со спецификацией:

(1+x)(1+x)(1+x)(1+x+x2)(1+x+x2)(1+x+x2+x3)
Раскрывая скобки и приводя подобные слагаемые, получим многочлен. Его коэффиициент при x3 в точности равен числу сочетаний с повторениями с данной спецификацией.
(1+3x+3x2+x3)(1+2x+3x2+2x3+x4)(1+x+x2+x3)=...x3+2x3+3x3+2x3+3x3+6x3+9x3+3x3+6x3+x3...=1+...36x3+...
Выпишем все сочетания:

(a,a,b)
(a,a,c)
(a,a,d)
(a,a,e)
(a,a,f)
(a,b,c)
(a,b,d)
(a,b,e)
(a,b,f)
(a,c,c)
(a,c,d)
(a,c,e)
(a,c,f)
(a,d,d)
(a,d,e)
(a,d,f)
(a,e,f)
(a,f,f)
(b,c,c)
(b,c,d)
(b,c,e)
(b,c,f)
(b,d,d)
(b,d,e)
(b,d,f)
(b,e,f)
(b,f,f)
(c,c,c)
(c,d,d)
(c,d,e)
(c,e,f)
(c,f,f)
(d,d,e)
(d,e,f)
(d,f,f)
(e,f,f)
5
Форма ответа