Results 1 to 2 of 2

Math Help - Flag and flagpoles multi sets heuristic help!

  1. #1
    Newbie
    Joined
    Dec 2009
    Posts
    10

    Flag and flagpoles multi sets heuristic help!

    multiset:= consists of a set S, together w/ positive integers m_x for every x element of S.

    Problem: find the number of k-element multisets with elements in a given set Y. Size of Y =n

    The soln our prof showed us involved "flags and flagpoles." The heuristic behind this is that the distribution of {1,....,k} "flags" into n-labeled flagpoles can be mapped to a unique multiset. Each multiset corresponds to a k! distributions of flags on flagpoles. I am not sure how he derived the formula for calculating the distributions of [k] into n-labeled flags.
    n * (n+1) * (n+2)....(n+k-1)
    This has been driving me crazy all morning guys. Please help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769
    This article in Wikipedia may help.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Heuristic method
    Posted in the Differential Equations Forum
    Replies: 2
    Last Post: August 18th 2011, 08:38 PM
  2. The problem of the flag!
    Posted in the Calculus Forum
    Replies: 0
    Last Post: July 27th 2011, 03:15 PM
  3. A* heuristic estimate question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 7th 2009, 11:26 AM

Search Tags


/mathhelpforum @mathhelpforum