首页   按字顺浏览 期刊浏览 卷期浏览 Visiting every vertex of a polyhedron
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)



返 回