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...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Demaine, Erik D., Demaine, Martin L., Minsky, Yair N., Mitchell, Joseph S. B., Rivest, Ronald L., Patrascu, Mihai
Άλλοι συγγραφείς: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Μορφή: Άρθρο
Γλώσσα:en_US
Έκδοση: Springer-Verlag 2012
Διαθέσιμο Online:http://hdl.handle.net/1721.1/72400
https://orcid.org/0000-0003-3803-5703
https://orcid.org/0000-0002-7105-3690