Waste less time on Facebook — follow Brilliant.
×

Combinatorics Problem

There are \(n\) types of different articles. The names of the types are - \(A_1,A_2,A_3,...,A_n\) Number of article \(A_1\) is \(N_1\) , \(A_2\) is \(B_2\)... same goes upto \(A_n\). We have to choose k articles.Repetition is allowed.

Note by Soham Chanda
4 years, 6 months ago

No vote yet
3 votes

Comments

Sort by:

Top Newest

Can't understand Dilip Kumar · 4 years, 6 months ago

Log in to reply

Comment deleted Feb 22, 2013

Log in to reply

@Zi Song Yeoh I think that formula can only be used when we are permuting all the objects given. When there is a limit of k objects as imposed in the question, I don't think it can be used. The answer will not be right.

That having been said, we can apply the Multinomial Theorem to find the answer. A question based on this Theorem is posted here. https://brilliant.org/discussions/thread/integer-partitions/ Rohan Rao · 4 years, 6 months ago

Log in to reply

@Rohan Rao Can you show the steps? Soham Chanda · 4 years, 6 months ago

Log in to reply

@Soham Chanda http://answers.yahoo.com/question/index?qid=20111125192842AAUvuNn

This link has a specific case of the question you have asked. In this case, when you have to create a limited length word, you cannot use the Mississippi formula. On Yahoo Answers, the asker says that the Mississippi formula does not work. The answer given will not be easy to derive for a specific case. The Multinomial Theorem works better there. I will upload a detailed solution soon. Rohan Rao · 4 years, 6 months ago

Log in to reply

@Rohan Rao I know that process but that's SO tedious.Wanted a generalization. Soham Chanda · 4 years, 6 months ago

Log in to reply

@Soham Chanda It is easier to choose the k objects, as required in this question you posted, than it is to permute the objects, as you would have to do for the Yahoo Answers case. With respect to your question, I have a Multinomial Theorem answer, but it is too long to type out. If only I could upload a picture... Rohan Rao · 4 years, 6 months ago

Log in to reply

@Rohan Rao you can start a new discussion where you can upload the picture..i'd really appreciate it Soham Chanda · 4 years, 6 months ago

Log in to reply

@Soham Chanda Sure, will create one now. // Created a new discussion at Rohan Rao · 4 years, 6 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...