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

Deskribapen osoa

Xehetasun bibliografikoak
Egile Nagusiak: Demaine, Erik D, Demaine, Martin L, Minsky, Yair N., Mitchell, Joseph S. B., Rivest, Ronald L, Pǎtraşcu, Mihai
Beste egile batzuk: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Formatua: Artikulua
Hizkuntza:English
Argitaratua: Springer Science and Business Media LLC 2020
Sarrera elektronikoa:https://hdl.handle.net/1721.1/128234