home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / rec / puzzles / 7306 < prev    next >
Encoding:
Internet Message Format  |  1992-11-17  |  1.1 KB
  1. Path: sparky!uunet!caen!zaphod.mps.ohio-state.edu!not-for-mail
  2. From: morje@miles.mps.ohio-state.edu (Prabhav G Morje)
  3. Newsgroups: rec.puzzles
  4. Subject: Algorithm to win a game
  5. Date: 16 Nov 1992 17:02:54 -0500
  6. Organization: Department of Mathematics, The Ohio State University
  7. Lines: 22
  8. Distribution: usa
  9. Message-ID: <1e95qeINN2vc@miles.mps.ohio-state.edu>
  10. NNTP-Posting-Host: miles.mps.ohio-state.edu
  11. Keywords: trees, partitions, sum
  12.  
  13.  
  14.    The following game is meant for one person. More interesting versions
  15. may be around.
  16.  
  17.   (1) To start, you are given r weights (positive intergers): n_1,...,n_r.
  18.   (2) A move consists of replacing two of the weights by their sum.
  19.       So each move reduces the number of weights by one.
  20.   (3) A move is worth one point if two numbers being added are equal,
  21.       otherwise a move is worth zero points.
  22.   (4) You keep making moves until there is just one weight left. There are
  23.       r-1 moves in a game.
  24.  
  25.  
  26.  Question:
  27.    (1) Given r weights: n_1,...,n_r, 
  28.        what is an algorithm to get maximum number of points in the game?
  29.    (2) What is an expression for this maximum number of points as a 
  30.        function of n_1,...,n_r?
  31.  
  32.        
  33.  
  34.  
  35.