Picture-hanging puzzles

We show how to hang a picture by wrapping rope around n nails, making a polynomial number of twists, such that the picture falls whenever any k out of the n nails get removed, and the picture remains hanging when fewer than k nails get removed. This construction makes for some fun mathematical magic...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D., Demaine, Martin L., Minsky, Yair N., Mitchell, Joseph S. B., Rivest, Ronald L., Patrascu, Mihai
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Springer-Verlag 2012
Online Access:http://hdl.handle.net/1721.1/72400
https://orcid.org/0000-0003-3803-5703
https://orcid.org/0000-0002-7105-3690