Picture-hanging puzzles

Picture-hanging puzzles

Show other versions (1)

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. (Contributor), Demaine, Martin L. (Contributor), Minsky, Yair N. (Author), Mitchell, Joseph S. B. (Author), Rivest, Ronald L. (Contributor), Patrascu, Mihai (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer-Verlag, 2012-08-28T20:47:41Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items