美術館問題【監視カメラは何台必要？】/ The Art Gallery Problem

高評価: 234件

再生: 15,894回

公開日: 2019年2月04日

n 枚の壁でできた美術館は、多くて何台の監視カメラがあれば監視できるでしょうか？

実はどんな形の美術館でも、監視カメラが多くて n/3 の小数部分を切り捨てた数だけ適切に配置されれば十分だということが示せます🐟

Twitter：@tamaki_py
https://twitter.com/tamaki_py

参考文献：

M. アイグナー & G. M. ツィーグラー(著), 蟹江幸博(訳)「天書の証明（原題：Proofs from THE BOOK）」丸善出版. 2012. ISBN: 978-4-621-06535-8.