|
Сколькими способами можно составить букет из 5 цветов, если имеются розы 3-х цветов? Последовательность цветов значения не имеет. задан 18 Янв '12 14:24 
maria |
|
Странно, что на такой вопрос никто не ответил. Здесь нужно использовать сочетания с повторениями. Речь идёт о величине $%\overline{C} _ 3^5$%, которая, согласно формуле $%\overline{C} _ n^m=C _ {n+m-1}^m$%, равна $%C _ {7}^5=C _ 7^2=(7\cdot6)/2=21$%. Прямое доказательство можно получить так. Пусть мы заполняем заказ на такой букет, записывая его в виде кода. Сначала я пишу столько "звёздочек", сколько мне требуется роз первого из цветов (все цвета заранее считаются занумерованными). Потом я ставлю разделяющий символ. Далее отмечаю "звёздочками" число роз второго цвета, снова разделяющий символ, и число роз третьего цвета. Например, заказ Такой "штрих-код" заказа состоит из $%5$% "звёздочек", по количеству роз, и двух ($%2=3-1$%) разделяющих "палочек", которые ставятся между тремя группами. Таких "кодов" будет ровно столько, сколько имеется способов на семи местах (изначально -- пустых) поставить две "палочки", после чего все остальные места однозначно заполняются "звёздочками". Это и приводит к ответу $%C _ 7^2=21$%. отвечен 24 Фев '13 20:54 
falcao |
|
я думаю, что это количество сочетаний из 3 по 5 Тогда получим по формуле: $$C_n^m= \frac {m!}{n!(m-n)!}$$ В нашем случае m=5, n=3 $$C_5^3= \frac {5!}{3!(5-3)!}= \frac {5!}{2!3!}= \frac {4*5}{2}=10$$ отвечен 18 Янв '12 15:29 
sangol Ваше решение подошло бы, еслибы было 5 цветков, и из них нужно было составить букет из 3-х. Может быть я не совсем правильно выразилась. Идеально количество всех сочетаний было бы $$C_15^5$$ Но тогда многие комбинации будут повторятся. Например пусть К-красные розы, Б-белые. ККККБ КККБК ККБКК КБККК БКККК и т.д. Как вычесть повторяющиеся комбинации?
(19 Янв '12 15:38)
maria
|
|
Можно ответить обобщенно на такой тип задач. Пусть нам нужно выбрать N элементов из K типов (при этом мы необязательно должны использовать все K типов, а можем и, например, K - 1). Тогда количество способов это сделать будет равно числу сочетаний из N + (K - 1) по K - 1, потому что количество способов выбрать эти N элементов будет равно количеству способов расставить "перегородки" между нашими элементами. Перегородок у нас будет K - 1, мы прибавляем к количеству наших элементов свободные "ячейки", которые пойдут под перегородки. И далее у нас есть C[из {количество ячеек} по {количество перегородок}] отвечен 26 Фев '13 20:39 
qoo2p5 Да, это как раз и есть те самые сочетания с повторениями, которые "це с чертой".
(26 Фев '13 21:06)
falcao
|