|
|||||
|
|
| 杨辉三角与最短路径 | |
| 作者姓名： | 唐天喜 |
| 作者单位： | 甘肃省武威市第三中学 733000 |
| 摘 要： | 穿越于城市的大街小巷,行路人总想抄近路抵达目的地.怎样走才能使路径最短呢?下面拟编的一道题目,试图用“杨辉三角”来解释,供读者品味. 题目为迎接2002年国际数学家大会(简称ICM)在北京召开,筹委会的工作人员在接待大厅挂起了一幅会场路线指示图,如图1所示:网线表示北京某区的交通路道,每个方格内均表示建筑物,点A处是接待大厅(阴影部分)东南拐角的十字路口,点B处是大会会场(阴影部分)西北拐角的十字路口.问:数学家乘车从A出发到B处有多少条最短的行车路线? |
| 本文献已被 CNKI 等数据库收录！ | |