home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / 17829 < prev    next >
Encoding:
Internet Message Format  |  1993-01-08  |  1.1 KB
  1. Path: sparky!uunet!think.com!sdd.hp.com!swrinde!gatech!prism!np4
  2. From: np4@prism.gatech.EDU (Nick Pomponio)
  3. Newsgroups: sci.math
  4. Subject: Constant-sum table algorithm
  5. Message-ID: <79483@hydra.gatech.EDU>
  6. Date: 8 Jan 93 12:49:33 GMT
  7. Organization: Georgia Institute of Technology
  8. Lines: 19
  9.  
  10. I would like to generate an NxN table of positive integers such that
  11. any N entries chosen from the table, with the restriction that no
  12. two in are in the same row or column, add up to the same value, S.
  13. The only way I know to construct such a table is to choose 2N integers
  14. which sum to S, arrange N along the top of the table (one above each
  15. column), and N along the side (one beside each row), then fill in each
  16. entry as the sum of it's corresponding row and column heading numbers.
  17.  
  18. Question: Is there an algorithm for choosing the 2N integers such that
  19. every resulting number in the NxN table is unique (no repetitions)?
  20. For my particular case, N^2 << S.
  21.  
  22. Thanks.
  23.  
  24. -- 
  25. POMPONIO,NICHOLAS A
  26. Georgia Institute of Technology, Atlanta Georgia, 30332
  27. uucp:      ...!{decvax,hplabs,ncar,purdue,rutgers}!gatech!prism!np4
  28. Internet: np4@prism.gatech.edu
  29.