Thanks Thanks:  0
Likes Likes:  0
Page 2 of 2 FirstFirst 12
Results 11 to 14 of 14

Thread: Combinations Problem (math not excel)

  1. #11
    Board Regular
    Join Date
    Sep 2013
    Location
    Blue Mountains, Australia
    Posts
    2,765
    Post Thanks / Like
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

    Default Re: Combinations Problem (math not excel)

    Quote Originally Posted by pgc01 View Post
    Can it be that easy?
    Yes. It follows directly from the recursive relationship you identified:


    Quote Originally Posted by Eric W View Post
    Is there an upper limit to the number of people who can sit at a table? If so, the member/table problem will start to diverge from the Bell numbers once n exceeds that number.
    You'll also get divergence if you put some bounds at the lower end. I'm not tempted to join Mike's "club" if 25 of us come for dinner and we all sit at separate tables .

  2. #12
    MrExcel MVP mikerickson's Avatar
    Join Date
    Jan 2007
    Location
    Davis CA
    Posts
    21,203
    Post Thanks / Like
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

    Default Re: Combinations Problem (math not excel)

    Quote Originally Posted by Eric W View Post
    One thing I wondered about though. Is there an upper limit to the number of people who can sit at a table? If so, the member/table problem will start to diverge from the Bell numbers once n exceeds that number.
    No limit to the number of people at a table or the number of tables in the room.

    Thanks to all for all of this, I see that I have a bit of studying to understand the math behind this.

  3. #13
    MrExcel MVP
    Join Date
    Apr 2006
    Posts
    18,889
    Post Thanks / Like
    Mentioned
    2 Post(s)
    Tagged
    0 Thread(s)

    Default Re: Combinations Problem (math not excel)

    Quote Originally Posted by StephenCrump View Post
    Yes. It follows directly from the recursive relationship you identified:
    Yes, that's what I noticed at the end. I was pleasantly surprised that the solution was such a simple formula.
    Last edited by pgc01; Mar 20th, 2017 at 09:59 PM.
    Kind regards
    PGC

    To understand recursion, you must understand recursion.

  4. #14
    MrExcel MVP
    Join Date
    Apr 2006
    Posts
    18,889
    Post Thanks / Like
    Mentioned
    2 Post(s)
    Tagged
    0 Thread(s)

    Default Re: Combinations Problem (math not excel)

    Now, a perfect ending to this thread will be to come up with a closed formula (no loops, no recursion) for a Bell number.

    No one in the world has ever been able to do it, but that does not not frighten us.
    Last edited by pgc01; Mar 20th, 2017 at 10:12 PM.
    Kind regards
    PGC

    To understand recursion, you must understand recursion.

User Tag List

Like this thread? Share it with others

Like this thread? Share it with others

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  


DMCA.com