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, Demaine, Martin L, Minsky, Yair N., Mitchell, Joseph S. B., Rivest, Ronald L, Pǎtraşcu, Mihai
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer Science and Business Media LLC 2020
Online Access:https://hdl.handle.net/1721.1/128234

Internet

https://hdl.handle.net/1721.1/128234

Similar Items