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, 9 months ago

No vote yet
3 votes

  Easy Math Editor

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 \( 2 \times 3 \)
2^{34} \( 2^{34} \)
a_{i-1} \( a_{i-1} \)
\frac{2}{3} \( \frac{2}{3} \)
\sqrt{2} \( \sqrt{2} \)
\sum_{i=1}^3 \( \sum_{i=1}^3 \)
\sin \theta \( \sin \theta \)
\boxed{123} \( \boxed{123} \)

Comments

Sort by:

Top Newest

Can't understand

Dilip Kumar - 4 years, 9 months ago

Log in to reply

Comment deleted Feb 22, 2013

Log in to reply

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, 9 months ago

Log in to reply

Can you show the steps?

Soham Chanda - 4 years, 9 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, 9 months ago

Log in to reply

@Rohan Rao I know that process but that's SO tedious.Wanted a generalization.

Soham Chanda - 4 years, 9 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, 9 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, 8 months ago

Log in to reply

@Soham Chanda Sure, will create one now. // Created a new discussion at

Rohan Rao - 4 years, 8 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...