Visiting every vertex of a polyhedron
作者:
Kazuyoshi Aoki,
期刊:
International Journal of Mathematical Education in Science and Technology
(Taylor Available online 1983)
卷期:
Volume 14,
issue 1
页码: 91-94
ISSN:0020-739X
年代: 1983
DOI:10.1080/0020739830140114
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
On a regular polyhedron a particle moves from a vertex with equal probability to one of the neighbouring vertices taking a unit time. Let it start at a vertex to make a tour around. How long does it take on an average to visit every vertex at least once? Probabilistic calculations show that the expected time is 5.5 for a tetrahedron, 248/21 for an octahedron and 1996/95 for a cube. The last case needs a complicated transition schema with simultaneous equations. For an icosa‐hedron we only know that the expected time will fall between 37 and 38, which is estimated by 4000 times of simulated trials. A simple device is sufficient for programming the simulation.
点击下载:
PDF (162KB)
返 回