夜里的美术馆,怪盗会躲进任何没被照到的角落。给每间展厅派最少的保安,让每一寸地板都在提灯的光里。
美术馆定理:任何 n 面墙的展厅,⌊n/3⌋ 名保安一定够(Chvátal,1975);墙全是直角时,⌊n/4⌋ 名就够(Kahn、Klawe、Kleitman,1983)。