R help - Nov 2007 - All nonnegative integer solution

Dear all,
Is there any method in R to find all possible nonnegative integer  
solutions to the linear equation with unit coefficients as follow:
X1+X2+...+Xk=N
Thank you,
Amin Zollanvari

Hello Amin

The partitions library does this.

If N=4 and k=3:

 > library(partitions)
 > blockparts(rep(4,3),4)

[1,] 4 3 2 1 0 3 2 1 0 2 1 0 1 0 0
[2,] 0 1 2 3 4 0 1 2 3 0 1 2 0 1 0
[3,] 0 0 0 0 0 1 1 1 1 2 2 2 3 3 4
 >

The solutions are enumerated in the columns.

HTH


rksh





On 19 Nov 2007, at 09:57, aminzoll at ece.tamu.edu wrote:
> Dear all,
> Is there any method in R to find all possible nonnegative integer
> solutions to the linear equation with unit coefficients as follow:
> X1+X2+...+Xk=N
> Thank you,
> Amin Zollanvari
>
> ______________________________________________
> R-help at r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide http://www.R-project.org/posting- 
> guide.html
> and provide commented, minimal, self-contained, reproducible code.
--
Robin Hankin
Uncertainty Analyst
National Oceanography Centre, Southampton
European Way, Southampton SO14 3ZH, UK
  tel  023-8059-7743

Dear all,
  I appreciate to let me know if there is any method in R to find all  
the possible solutions (non-negative integers) to the following  
constraint partitioning problem:

  X_1+X_2+...+X_(2k)=N
   X_1+X_2<=r_1
   X_3+X_4<=r_2
   X_5+X_6<=r_3
   .....
   X(2k-1)+X(2k)=r_k

  Thank you,
  Amin Zollanvari