Results 1 to 7 of 7

Math Help - urns and balls.

  1. #1
    Senior Member abhishekkgp's Avatar
    Joined
    Jan 2011
    From
    India
    Posts
    495
    Thanks
    1

    urns and balls.

    Let there be n balls and m urns.
    1). If all balls are distinct and all urns are also distinct then number of ways in which the balls can be put in the urns is m^n

    2). If balls are all alike but urns are distinct then the number of ways are \binom{n+m-1}{n}

    3). If balls are distinct but urns are not then????

    4) If both are alike then????

    what is the solution to the last two?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Jan 2011
    Posts
    15
    Quote Originally Posted by abhishekkgp View Post
    Let there be n balls and m urns.
    1). If all balls are distinct and all urns are also distinct then number of ways in which the balls can be put in the urns is m^n

    2). If balls are all alike but urns are distinct then the number of ways are \binom{n+m-1}{n}

    3). If balls are distinct but urns are not then????

    4) If both are alike then????

    what is the solution to the last two?

    3). If balls are distinct but urns are not then???? The urns must have a number or so, otherwise you just have One urn!!!
    4) If both are alike then???? the same as 3!
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,386
    Thanks
    1476
    Awards
    1
    For #3 you need to know about Stirling numbers of the second kind.

    I am not sure exactly what #4 says.
    If it means that both balls and urns are indistinguishable, the you need to partition n into m or fewer summons. EXAMPLE: If we have eight identical balls and five identical urns then P(8,5)=18.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member abhishekkgp's Avatar
    Joined
    Jan 2011
    From
    India
    Posts
    495
    Thanks
    1
    Quote Originally Posted by Plato View Post
    For #3 you need to know about Stirling numbers of the second kind.

    I am not sure exactly what #4 says.
    If it means that both balls and urns are indistinguishable, the you need to partition n into m or fewer summons. EXAMPLE: If we have eight identical balls and five identical urns then P(8,5)=18.
    yes plato. #4 means partitioning.
    well, i dont know what are stirling numbers of second kind.
    can you suggest me some good text on combinatorics which treats the subject starting form level zero?
    i am in college but am not a math major but i want to learn on my own so please help.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,386
    Thanks
    1476
    Awards
    1
    Click on the link I gave you. That Wikipedia article on Stirling number of the second kind is really quite good.

    For #4 and integer partitions, MATHEMATICS OF CHOICE by Ivan Niven has a very readable chapter on that topic.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Senior Member abhishekkgp's Avatar
    Joined
    Jan 2011
    From
    India
    Posts
    495
    Thanks
    1
    i want to read combinatorics from the start, like a beginner, because my current understanding is not very good. and i dont know any good text on that? is "MATHEMATICS OF CHOICE" right for me?
    thanks for your valuable help.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,386
    Thanks
    1476
    Awards
    1
    MATHEMATICS OF CHOICE by Ivan Niven was written on what is called Grades 11-14 level in the US. The entire book is very readable. But at the same time it is not trivial.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: October 7th 2011, 04:58 PM
  2. Drawing Balls from Urns with Replacement
    Posted in the Statistics Forum
    Replies: 1
    Last Post: August 24th 2011, 10:03 AM
  3. a basket contains 5 red balls, 3 blue balls, 1 green balls
    Posted in the Advanced Statistics Forum
    Replies: 3
    Last Post: May 28th 2010, 02:39 AM
  4. Urns and balls.
    Posted in the Statistics Forum
    Replies: 11
    Last Post: May 6th 2010, 11:00 AM
  5. Two Urns Problem
    Posted in the Statistics Forum
    Replies: 2
    Last Post: February 4th 2010, 10:32 AM

/mathhelpforum @mathhelpforum