home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10625 < prev    next >
Encoding:
Text File  |  1992-08-27  |  1.3 KB  |  45 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!gatech!darwin.sura.net!jvnc.net!yale.edu!ira.uka.de!rz.uni-karlsruhe.de!stepsun.uni-kl.de!sun.rhrk.uni-kl.de!miranda.mathematik.uni-kl.de!schwab
  3. From: schwab@miranda.mathematik.uni-kl.de (Hartmut Schwab)
  4. Subject: Combinatorial Problem 
  5. Message-ID: <1992Aug27.135518.8048@rhrk.uni-kl.de>
  6. Keywords: combinatorics
  7. Sender: news@rhrk.uni-kl.de
  8. Reply-To: schwab@mathematik.uni-kl.de
  9. Organization: UC Berkeley IC CAD Group
  10. Date: Thu, 27 Aug 1992 13:55:18 GMT
  11. Lines: 32
  12.  
  13.  
  14. I have a Problem, which I think is very easy.
  15. But I don't know how to find the solution.
  16.  
  17. Given an Integer K.
  18. Partition K into m Integers c[i], such that their sum is K.
  19. Condition: For all i :  0 <= c[i] <= k[i].
  20.  
  21. How many different Solutions are there?
  22.  
  23. Two solutions c0 and c1 are different, if there is an i such that
  24. c0[i] <> c1[i].
  25.  
  26. Therefore in the case K = 3, m = 2 , 0 <= c[1] <= 2, 0 <= c[2] <= 3
  27. we get the solutions:  0+3, 1+2, 2+1. These are 3 different solutions.
  28.  
  29. You could think of K bowls which are put into m boxes.
  30. The condition says, that box i is only able to take k[i] or less bowls.
  31.  
  32. Without the condition I am able to solve it. But I have problems with
  33. the condition.
  34.  
  35. I am interested in an easy to calculate term.
  36.  
  37.  
  38. Where can I get a solution to this problem?
  39.  
  40. Thanks in advance.
  41.  
  42.  
  43. Hartmut Schwab
  44. schwab@mathematik.uni-kl.de
  45.