Abstrait
Voici un problème attrayant soulevé par Victor Klee en 1973. Le directeur d’un musée veut être sûr qu’à tout moment chaque endroit du musée est surveillé par un gardien. Les gardiens sont placés à des postes fixes, mais ils peuvent se tourner. Combien de gardiens sont nécessaires?
Preview
Unable to display preview. Download preview PDF.
Bibliographie
V. Chvátal: A combinatorial theorem in plane geometry, J. Combinatorial Theory, Ser. B 18 (1975), 39–41.
S. Fisk: A short proof of Chvátal’s watchman theorem, J. Combinatorial Theory, Ser. B 24 (1978), 374.
J. O’Rourke: Art Gallery Theorems and Algorithms, Oxford University Press 1987.
E. Schönhardt: Über die Zerlegung von Dreieckspolyedern in Tetraeder, Math. Annalen 98 (1928), 309–312.
Rights and permissions
Copyright information
© 2006 Springer-Verlag France
About this chapter
Cite this chapter
(2006). Comment surveiller un musée. In: Raisonnements divins. Springer, Paris. https://doi.org/10.1007/2-287-33846-2_31
Download citation
DOI: https://doi.org/10.1007/2-287-33846-2_31
Publisher Name: Springer, Paris
Print ISBN: 978-2-287-33845-8
Online ISBN: 978-2-287-33846-5