| 词条 | Fold-and-cut theorem |
| 释义 |
The fold-and-cut theorem states that any shape with straight sides can be cut from a single (idealized) sheet of paper by folding it flat and making a single straight complete cut.[1] Such shapes include polygons, which may be concave, shapes with holes, and collections of such shapes (i.e. the regions need not be connected). The corresponding problem that the theorem solves is known as the fold-and-cut problem, which asks what shapes can be obtained by the so-called fold-and-cut method. A particular instance of the problem, which asks how a particular shape can be obtained by the fold-and-cut method, is known as a fold-and-cut problem. HistoryThe earliest known description of a fold-and-cut problem appears in Wakoku Chiyekurabe (Mathematical Contests), a book that was published in 1721 by Kan Chu Sen in Japan.[2] An 1873 article in Harper's New Monthly Magazine describes how Betsy Ross may have proposed that stars on the American flag have five points, because such a shape can easily be obtained by the fold-and-cut method.[3] In the 20th century, several magicians published books containing examples of fold-and-cut problems, including Will Blyth,[4] Harry Houdini,[5] and Gerald Loe (1955).[6] Inspired by Loe, Martin Gardner wrote about the fold-and-cut problems in Scientific American in 1960. Examples mentioned by Gardner include separating the red squares from the black squares of a checkerboard with one cut, and "an old paper-cutting stunt, of unknown origin" in which one cut splits a piece of paper into both a Latin cross and a set of smaller pieces that can be rearranged to spell the word "hell". Foreshadowing work on the general fold-and-cut theorem, he writes that "more complicated designs present formidable problems".[7] The first proof of the fold-and-cut theorem, solving the problem, was published in 1999 by Erik Demaine, Martin Demaine, and Anna Lubiw.[8][9] SolutionsThere are two general methods known for solving instances of the fold-and-cut problem, based on straight skeletons and on circle packing respectively. Straight skeleton{{Empty section|date=December 2010}}Disk packing{{Empty section|date=December 2010}}References1. ^{{citation|first1=Erik D.|last1=Demaine|author1-link=Erik Demaine|first2=Martin L.|last2=Demaine|author2-link=Martin Demaine|contribution=Fold-and-Cut Magic|title=Tribute to a Mathemagician|year=2004|pages=23–30|publisher=A K Peters|url=http://erikdemaine.org/papers/FoldCut_G4G5/}}. 2. ^The Fold-and-Cut Problem: Kan Chu Sen's Wakoku Chiyekurabe, Erik Demaine, 2010, retrieved 2013-10-20. 3. ^{{citation|title=National standards and emblems|journal=Harper's|year=1873|volume=47|issue=278|pages=171–181|url=http://memory.loc.gov/ammem/ndlpcoop/moahtml/title/lists/harp_V47I278.html|first=Kate Putnam|last=Osgood|quote=Mrs. Ross expressed her willingness to make the flag, but suggested that the stars would be more symmetrical and pleasing to the eye if made with five points, and she showed them how such a star could be made, by folding a sheet of paper and producing the pattern by a single cut.}} 4. ^{{citation|title=Paper magic : being a collection of entertaining and amusing models, toys, puzzles, conjuring tricks, etc., in which paper is the only or principle material required|first=Will|last=Blyth|location=London|publisher=C. Arthur Pearson|year=1920}}. 5. ^{{citation|title=Houdini's paper magic; the whole art of performing with paper, including paper tearing, paper folding and paper puzzles|first=Harry|last=Houdini|authorlink=Harry Houdini|location=New York|publisher=E.P. Dutton & company|year=1922}}. 6. ^{{citation|title=Paper Capers|first=Gerald M.|last=Loe|publisher=Magic|location=Chicago, Illinois|year=1955}}. 7. ^{{citation|first=Martin|last=Gardner|title=Paper cutting|journal=Scientific American|date=June 1960}}. Reprinted with additional material as Chapter 5 of Martin Gardner's New Mathematical Diversions from Scientific American, Simon & Schuster, 1966, pp. 58–69. 8. ^{{citation | last1 = Demaine | first1 = Erik D. | author1-link = Erik Demaine | last2 = Demaine | first2 = Martin L. | author2-link = Martin Demaine | last3 = Lubiw | first3 = Anna | author3-link = Anna Lubiw | contribution = Folding and one straight cut suffice | pages = 891–892 | title = Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '99) | url = http://dl.acm.org/citation.cfm?id=314500.315072 | year = 1999}}. 9. ^{{citation|title=How to Fold It|first=Joseph|last=O'Rourke|authorlink=Joseph O'Rourke (professor)|publisher=Cambridge University Press|year=2013|isbn=9781139498548|page=144|url=https://books.google.com/books?id=EbwNKD0xkUwC&pg=PA144}}. External links
2 : Paper folding|Theorems in geometry |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。