Skip to main content
Presented to you through Paradigm Publishing Services

Princeton University Press

Visit our Partner Page See all our books
Chapter
Licensed
Unlicensed Requires Authentication

7. Enumeration of Solutions to Gardner’s Paper Cutting and Folding Problem

  • and
© 2017 Princeton University Press, Princeton

© 2017 Princeton University Press, Princeton

Chapters in this book

  1. Frontmatter i
  2. Contents v
  3. Foreword vii
  4. Preface and Acknowledgments xi
  5. PART I. PUZZLES AND BRAINTEASERS
  6. 1. The Cyclic Prisoners 3
  7. 2. Dragons and Kasha 11
  8. 3. The History and Future of Logic Puzzles 23 Jason Rosenhouse 23
  9. 4. The Tower of Hanoi for Humans 52
  10. 5. Frenicle’s 880 Magic Squares 71
  11. PART II GEOMETRY AND TOPOLOGY
  12. 6. A Triangle Has Eight Vertices But Only One Center 85
  13. 7. Enumeration of Solutions to Gardner’s Paper Cutting and Folding Problem 108
  14. 8. The Color Cubes Puzzle with Two and Three Colors 125
  15. 9. Tangled Tangles 141
  16. PART III GRAPH THEORY
  17. 10. Making Walks Count: From Silent Circles to Hamiltonian Cycles 157
  18. 11. Duels, Truels, Gruels, and Survival of the Unfittest 169
  19. 12. Trees, Trees, So Many Trees 195
  20. 13. Crossing Numbers of Complete Graphs 218
  21. PART IV GAMES OF CHANCE
  22. 14. Numerically Balanced Dice 253
  23. 15. A TROUBLE-some Simulation 269
  24. 16. A Sequence Game on a Roulette Wheel 286
  25. PART V COMPUTATIONAL COMPLEXITY
  26. 17. Multinational War Is Hard 301
  27. 18. Clickomania Is Hard, Even with Two Colors and Columns 325
  28. 19. Computational Complexity of Arranging Music 364
  29. About the Editors 379
  30. About the Contributors 381
  31. Index 387
The Mathematics of Various Entertaining Subjects
This chapter is in the book The Mathematics of Various Entertaining Subjects
https://doi.org/10.1515/9781400889136-009

Chapters in this book

  1. Frontmatter i
  2. Contents v
  3. Foreword vii
  4. Preface and Acknowledgments xi
  5. PART I. PUZZLES AND BRAINTEASERS
  6. 1. The Cyclic Prisoners 3
  7. 2. Dragons and Kasha 11
  8. 3. The History and Future of Logic Puzzles 23 Jason Rosenhouse 23
  9. 4. The Tower of Hanoi for Humans 52
  10. 5. Frenicle’s 880 Magic Squares 71
  11. PART II GEOMETRY AND TOPOLOGY
  12. 6. A Triangle Has Eight Vertices But Only One Center 85
  13. 7. Enumeration of Solutions to Gardner’s Paper Cutting and Folding Problem 108
  14. 8. The Color Cubes Puzzle with Two and Three Colors 125
  15. 9. Tangled Tangles 141
  16. PART III GRAPH THEORY
  17. 10. Making Walks Count: From Silent Circles to Hamiltonian Cycles 157
  18. 11. Duels, Truels, Gruels, and Survival of the Unfittest 169
  19. 12. Trees, Trees, So Many Trees 195
  20. 13. Crossing Numbers of Complete Graphs 218
  21. PART IV GAMES OF CHANCE
  22. 14. Numerically Balanced Dice 253
  23. 15. A TROUBLE-some Simulation 269
  24. 16. A Sequence Game on a Roulette Wheel 286
  25. PART V COMPUTATIONAL COMPLEXITY
  26. 17. Multinational War Is Hard 301
  27. 18. Clickomania Is Hard, Even with Two Colors and Columns 325
  28. 19. Computational Complexity of Arranging Music 364
  29. About the Editors 379
  30. About the Contributors 381
  31. Index 387
Downloaded on 24.4.2026 from https://www.degruyterbrill.com/document/doi/10.1515/9781400889136-009/html?lang=en
Scroll to top button