Results 1 to 5 of 5

Math Help - This is a basic combinatorics problem

  1. #1
    Junior Member
    Joined
    Apr 2012
    From
    Yerevan
    Posts
    25
    Thanks
    1

    This is a basic combinatorics problem

    Dear All,

    I will highly appricitate your help. The problem is attached as a PDF, pleas take a look.

    Regards
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,790
    Thanks
    1687
    Awards
    1

    Re: This is a basic combinatorics problem

    [QUOTE=Rafael;714765]The problem is attached as a PDF, pleas take a look./QUOTE]
    First a comment in the form of a question. Why do you expect us to open another file? You could easily type the question yourself.
    The question is: You have N bottles and n balls. You need to calculate the number of all possible distributions (configurations, states) of balls in the bottles considering that all balls and bottles are identical.
    Now here is another critical comment: the formula in that post has nothing to do with the solution of the problem as it is stated. Because the bottles are identical as are the balls this is simply a question of how one partitions the integer n into N or fewer summands.
    Here is an example: n=4~\&~N=3.
    We could have: n=4~,3+1,~2+2,~2+1+1,~\&~1+1+1+1 that is four ways.

    Now there is no neat closed solution to this question. All solutions to the integer partition problem are recursively defined sequences (functions).
    Here are some examples: if n=10~\&~N=10 then P(10,10)=42 , while n=10~\&~N=4 then P(10,4)=23 .

    Now I actually question the use of the word identical in the original question. The suggested answer implies otherwise.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Apr 2012
    From
    Yerevan
    Posts
    25
    Thanks
    1

    Re: This is a basic combinatorics problem

    Dear Plato thanks for your reply. I am new here and I decided to attach the problem since I already
    had it as a PDF in my computer.
    According to you one can to find the number of states analytically
    as a function of N and n.
    Identical in the original question means that for example balls can not be distinguished from one another.
    May I ask you for reference of your solution if there is any, in order to understand it in more detailed way.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,790
    Thanks
    1687
    Awards
    1

    Re: This is a basic combinatorics problem

    Quote Originally Posted by Rafael View Post
    May I ask you for reference of your solution if there is any, in order to understand it in more detailed way.
    Look at MATHEMATICS OF CHOICE By Ivan Niven chapter six.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Apr 2012
    From
    Yerevan
    Posts
    25
    Thanks
    1

    Re: This is a basic combinatorics problem

    Thanks for suggesting the book.
    [QUOTE/Now there is no neat closed solution to this question. All solutions to the integer partition problem are recursively defined sequences (functions)./QUOTE]
    So the recursive expression about which you were talking is PN(n)=PN-1(n)+PN(n-N) for 1<N<n right ?
    Now regarding point b. in my problem "you have two different types of balls let us say n blue and m red balls, and you need to partition them into N identical bottles ".
    What can you suggest for this case? In chapter 8.2 of above mentioned book there is being discussed problem of distribution of m different elements into k identical boxes.
    G(m,k) denoted as the number of distributions of m different things into k identical boxes. And g(m,k) denoted the number of distributions of m different objects in k identical boxes, with no empty boxes. is it right to say that g(m,k) = G(m-k,k) (assuming that m>k>1) ?
    Thanks in advance.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. problem in combinatorics
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 21st 2011, 08:23 AM
  2. a combinatorics problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: July 23rd 2010, 03:39 AM
  3. Combinatorics problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 20th 2010, 01:25 PM
  4. Some basic combinatorics problems
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: November 27th 2009, 10:19 AM
  5. Combinatorics problem
    Posted in the Statistics Forum
    Replies: 6
    Last Post: November 12th 2009, 07:05 AM

Search Tags


/mathhelpforum @mathhelpforum