1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Modified Balls in Boxes ; allowi "negative number of balls"

  1. Oct 30, 2015 #1

    WWGD

    User Avatar
    Science Advisor
    Gold Member

    Hi all,

    There is a known formula for the number of solutions to

    ## x_1+x_2+...+x_k =n ## when ##x_1,x_2,...x_n ##are non-negative Integers.

    Question:

    Are there known formulas for the sum ##x_1+x_2+...+x_k =n ##

    when ## x_1, x_2,..,x_k ##

    are positive or negative Integers in a bounded range ## -\infty < m \leq x_i \leq M < \infty ## (redundant) ?

    Thanks.
     
  2. jcsd
  3. Oct 30, 2015 #2

    WWGD

    User Avatar
    Science Advisor
    Gold Member

    Never mind, thanks, just add a constant to each ## x_i## to make each term non-negative and then we refer to usual formula. Please feel free to delete; I asked a very simple/obvious question.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Modified Balls in Boxes ; allowi "negative number of balls"
Loading...