home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11045 < prev    next >
Encoding:
Text File  |  1992-09-07  |  1.1 KB  |  30 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!stanford.edu!leland.Stanford.EDU!ilan
  3. From: ilan@leland.Stanford.EDU (ilan vardi)
  4. Subject: Re: Folding numbers
  5. Message-ID: <1992Sep6.002207.28790@leland.Stanford.EDU>
  6. Sender: news@leland.Stanford.EDU (Mr News)
  7. Organization: DSG, Stanford University, CA 94305, USA
  8. References: <4958@balrog.ctron.com>
  9. Date: Sun, 6 Sep 92 00:22:07 GMT
  10. Lines: 18
  11.  
  12. In article <4958@balrog.ctron.com> wilson@web.ctron.com (Dave Wilson) writes:
  13. >
  14. >    Suppose we have a leaflet of N connected pages, e.g:
  15. >
  16. >        +-------+-------+-------+-     -+-------+-------+
  17. >        |       |       |       |       |       |       |
  18. >        | TITLE |   2   |   3   |  ...  |  N-1  |   N   |
  19. >        |       |       |       |       |       |       |
  20. >        +-------+-------+-------+-     -+-------+-------+
  21. >
  22. >    Let f(N) be the number of ways to fold the leaflet along its
  23. >    perforations to the size of a single page so that the title page
  24. >    appears on top of the folded leaflet.  I have computed the
  25.  
  26. I think that this is known as the stamp folding problem and was 
  27. studied by Touchard.
  28.  
  29. -ilan
  30.